Logic Gates

A Logic Gate and its Truth Table

A Logic Gate and its Truth Table

A Logic Gate and its Truth Table

A Logic Gate and its Truth Table

A Logic Gate and its Truth Table

A Logic Circuit

A Logic CircuitF=ABC+ABC+(C+D)(D+E)=A(B+B)C+CD+CE+DD+DE=

=AC+CD+CE+DE=C(A+D+E)+DETo show that these two circuits have equivalent functions let us simplify the function F=ABC+ABC+(C+D)(D+E)

Additional Logic Gates Symbols

Completeness of NAND Logic Gates

Completeness of NOR Logic Gates

From Transistors to Logic Gates

From Transistors to Logic Gates

De Morgans LawsTwo complementary laws yield equivalent functions:

(ABC)=A+B+C

(A+B+C)=ABC