Boolean atom

noun

A logical proposition that cannot be derived from other logical propositions by a Boolean operation.

Meanings

nounBoolean atom (plural Boolean atoms)

plural Boolean atoms

  1. human sciencesA logical proposition that cannot be derived from other logical propositions by a Boolean operation.

    If C is a Boolean atom, the claim is obviously true.

    1982, Krister Segerberg, Classical propositional operators, page 55
    2 more examples

    This is a consequence of a fact established earlier, namely, that any set C formed by choosing one formula from each Sⱼ must contain some formula πB and its conjugate, where B is a Boolean atom of X.

    1975, Sue Ann Toledo, Tableau systems for first order number theory and certain order theories, page 234

    A list is a bit vector if each of its members is a Boolean atom.

    1994, Specification and Verification of Gate-level VHDL Models of Synchronous and Asynchronous Circuits, page 4
Cite this entry
APA

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

MLA

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

Chicago

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

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