Boolean expression: Difference between revisions

Revision as of 15:22, 27 January 2022

Revision as of 22:00, 25 April 2022

Line 1:

I said boolean search not boolean expression you moron.

{{Short description|Expression in a computer program that produces either "true" or "false" when evaluated}}

In [[computer science]], a '''Boolean expression''' is an [[Expression (programming)|expression]] used in [[programming language]]s that produces a [[Boolean value]] when evaluated. A Boolean value is either '''true''' or '''false'''. A Boolean expression may be composed of a combination of the Boolean constants '''true''' or '''false''', [[Boolean data type|Boolean-typed]] variables, Boolean-valued operators, and [[Boolean-valued function]]s.<ref>{{citation

| last1 = Gries | first1 = David | author1-link = David Gries

| last2 = Schneider | first2 = Fred B. | author2-link = Fred B. Schneider

| contribution = Chapter 2. Boolean Expressions

| isbn = 9780387941158

| page = 25ff

| publisher = Springer

| series = Monographs in Computer Science

| title = A Logical Approach to Discrete Math

| url = https://books.google.com/books?id=ZWTDQ6H6gsUC&pg=PA25

| year = 1993}}.</ref>

Boolean expressions correspond to [[propositional formula]]s in logic and are a [[special case]] of [[Boolean circuit]]s.<ref>{{citation

| last = van Melkebeek | first = Dieter

| isbn = 9783540414926

| page = 22

| publisher = Springer

| series = [[Lecture Notes in Computer Science]]

| title = Randomness and Completeness in Computational Complexity

| url = https://books.google.com/books?id=-S0zCjOAIVwC&pg=PA22

| volume = 1950

| year = 2000}}.</ref>

==Boolean operators==