Boolean logic

noun

A system of symbolic logic that is the basis of Boolean algebra

“Boolean logic can be shown to be "embedded" in integer arithmetic (modulo 2) by assigning polynomials to logical connectives, like so: operatorname NOT(x)=1-x,  operatorname AND(x,y)=xy,  operatorname OR(x,y)=x+y-xy.”

Meanings

nounBoolean logic (usually uncountable, plural Boolean logics)

plural Boolean logics

  1. uncountableusuallycomputingA system of symbolic logic that is the basis of Boolean algebra

    Boolean logic can be shown to be "embedded" in integer arithmetic (modulo 2) by assigning polynomials to logical connectives, like so: operatorname NOT(x)=1-x,  operatorname AND(x,y)=xy,  operatorname OR(x,y)=x+y-xy.

Synonyms & antonyms

nouna system of symbolic logic devised by George Boole; used in computers

Synonym sets from Open English WordNet, CC BY 4.0.

Translations

Czech Booleova logika, booleovská logika
  • Booleova logikasystem of symbolic logic
  • booleovská logikasystem of symbolic logic
French logique booléenne
  • logique booléennesystem of symbolic logic
German boolesche Logik
  • boolesche Logiksystem of symbolic logic
Indonesian logika boolean
  • logika booleansystem of symbolic logic
Polish logika boolowska
  • logika boolowskasystem of symbolic logic
Turkish Boole mantığı
  • Boole mantığısystem of symbolic logic
Cite this entry
APA

Boolean logic. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Boolean%20logic

MLA

“Boolean logic.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Boolean%20logic. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Boolean logic,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Boolean%20logic.

Source: Boolean logic on Wiktionary, CC BY-SA 4.0.