Булевий вираз: відмінності між версіями
Створено шляхом перекладу сторінки «Boolean expression» |
(Немає відмінностей)
|
Версія за 11:14, 18 квітня 2021
В інформатиці булевий вираз (логічний вираз) - це вираз, що використовується в мовах програмування, що створює логічне значення при обчисленні. Булеве значення є або true (правда), або false (неправда). Логічний вираз може складатися з комбінації булевих констант правдивого чи неправдивого типів булевих змінних, булевих операторів та функцій булевого значення(Boolean-valued functions).[1]
Булеві вирази відповідають пропозиційним формулам(propositional formulas) у логіці та є приватним випадком булевих схем(Boolean circuits).[2]
Логічні оператори
Більшість мов програмування мають логічні оператори АБО, І та НЕ (OR, AND, NOT); на мові С та деяких нових мов вони представлені символом "||" (символ подвійної труби), "&&" (подвійний амперсанд ) та "!" (знак оклику) відповідно, тоді як відповідні побітові операції представлені "|", "&" та "~" (тильда).[3] У математичній літературі часто використовуються символи "+" ( плюс ), " · " ( крапка ) та надбарка(overbar), або "∨" (чашка), "∧" (ковпачок) та "¬" або "′" (prime) .
Приклади
- Вираз
5 > 3
оцінюється як true. - Вираз
3 > 5
оцінюється як false. 5>=3
і3<=5
це еквівалентні булеві вирази, обидва з яких оцінюються як true .typeof true
іtypeof false
повертає boolean- Звичайно, більшість булевих виразів будуть містити принаймні одну змінну (
X > 3
), а часто і більше (X > Y
).
Дивитися також
- Вираз (інформатика)
- Вираз (математика)
Список літератури
Посилання
- Обчислення логіки, Джордж Бул, Кембриджський та Дублінський математичний журнал вип. III (1848), с. 183–98.
- ↑ Gries, David; Schneider, Fred B. (1993), Chapter 2. Boolean Expressions, A Logical Approach to Discrete Math, Monographs in Computer Science, Springer, с. 25ff, ISBN 9780387941158.
- ↑ van Melkebeek, Dieter (2000), Randomness and Completeness in Computational Complexity, Lecture Notes in Computer Science, т. 1950, Springer, с. 22, ISBN 9783540414926.
- ↑ E.g. for Java see Brogden, William B.; Green, Marcus (2003), Java 2 Programmer, Que Publishing, с. 45, ISBN 9780789728616.