Булевий вираз: відмінності між версіями

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Вилучено вміст Додано вміст
Створено шляхом перекладу сторінки «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.
  1. Gries, David; Schneider, Fred B. (1993), Chapter 2. Boolean Expressions, A Logical Approach to Discrete Math, Monographs in Computer Science, Springer, с. 25ff, ISBN 9780387941158.
  2. van Melkebeek, Dieter (2000), Randomness and Completeness in Computational Complexity, Lecture Notes in Computer Science, т. 1950, Springer, с. 22, ISBN 9783540414926.
  3. E.g. for Java see Brogden, William B.; Green, Marcus (2003), Java 2 Programmer, Que Publishing, с. 45, ISBN 9780789728616.