Introduction to Computer Engineering - Boolean Algebra and Theorems

These flashcards cover key vocabulary terms and definitions related to Boolean algebra and theorems as discussed in the lecture.

SOP

Sum-of-products, a form of expressing Boolean functions.

POS

Product-of-sums, another form of expressing Boolean functions.

Minterm

A product term in a Boolean function where the output is true.

Maxterm

A sum term in a Boolean function where the output is false.

Boolean Algebra

A branch of algebra that deals with variables that have two values: true or false.

Duality

The principle that states every algebraic expression is valid if its operators and identity elements are interchanged.

Identity Theorem

In Boolean algebra, states B • 1 = B and B + 0 = B.

Null Element Theorem

In Boolean algebra, states B • 0 = 0 and B + 1 = 1.

Idempotency Theorem

In Boolean algebra, states B • B = B and B + B = B.

Involution Theorem

In Boolean algebra, states B = B.

Complement Theorem

In Boolean algebra, states B • B' = 0 and B + B' = 1.