Processing math: 100%

2-element Boolean algebra

Name: B2={0,1},,0,,1,

Elements: 0,1

Constant operations

0=0

1=1

Unary operations

Complement = negation = 1x =

x 01
x10

Alternative notation: x=¯x=x=¬x

Binary operations

Join = or = truncated addition = min{x+y,1} =

01
001
111

Meet = and = multiplication =

01
000
101

Derived operations

Symmetric difference: xy=(xy)(xy) = (xy)(yx)

01
001
110

Implication: xy=xy

01
011
101

Bi-implication: xy=(xy)(yx)

01
010
101

Nand: x|y=(xy)

|01
011
110

Nor: xy=(xy)

01
010
100

Properties

Simple Yes
Subdirectly irreducible Yes

Basic results

This algebra generates the variety of all Boolean algebras.

Every Boolean algebra is a subdirect product of B2.

Maximal subalgebras

none

Minimal superalgebras

4-element Boolean algebra B22

Maximal homomorphic images

Minimal homomorphic preimages

4-element Boolean algebra B22

Maximal subvarieties

Minimal supervarieties

???


QR Code
QR Code 2-element_boolean_algebra (generated for current page)