Logic functions in Boolean algebra

• Any logic function that can be expressed in a truth table can be written in Boolean algebra using +, •, and '

X Y Z0 0 00 1 01 0 0

1 1 1

X Y X' Y' X • Y X' •Y' Z0 0 1 1 0 1 10 1 1 0 0 0 01 0 0 1 0 0 0

1 1 0 0 1 0 1

X Y X' Z0 0 1 00 1 1 11 0 0 0

1 1 0 0

Z=X•Y

Z=X'•Y

Z=(X•Y)+(X' •Y')

Previous slide

Next slide

Back to first slide

View graphic version