ECET 100 Summary: Week 6

The inverse or opposite of a number. In Boolean algebra, the inverse function, expressed with a bar over a variable. The complement of a 1 is 0, and vice versa.

The Boolean product of two or more literals equivalent to an AND operation.

A form of Boolean expression that is basically the ORing of ANDed terms.

The Boolean sum of two or more literals equivalent to an OR operation.

A symbol used to represent a logical quantity that can have a value of 1 or 0, usually designated by an italic letter.

A+B=B+A
AB=BA

A+(B+C)=(A+B)+C
A(BC)=(AB)C

A(B+C)=AB+AC

A+0=A

A+1=1

A*0=0

A*1=A

A+A=A

A+A'=1

A*A=A

A*A'=0

A"=A

A+AB=A

A+A'B=A+B

(A+B)(A+C)=A+BC

The complement of a product is equal to the sum of the complements of the terms in the product. (XY)'=X'+Y'

The complement of a sum is equal to the product of the complements of the terms in the sum. (X+Y)' = X'Y'