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 Circuit

F=AB’C+ABC+(C+D)(D’+E)=A(B’+B)C+CD’+CE+DD’+DE=

=AC+CD’+CE+DE=C(A+D’+E)+DE

To show that these two circuits have equivalent functions let us simplify the function F=AB’C+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 Morgan’s Laws

Two complementary laws yield equivalent functions:

(ABC)’=A’+B’+C’

(A+B+C)’=A’B’C’