1. Logic Gates

2. A Logic Gate and its Truth Table

3. A Logic Gate and its Truth Table

4. A Logic Gate and its Truth Table

5. A Logic Gate and its Truth Table

6. A Logic Gate and its Truth Table

7. A Logic Circuit

8. A Logic Circuit
To show that these two circuits have equivalent functions
let us simplify the function F=AB’C+ABC+(C+D)(D’+E)
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

9. Additional Logic Gates Symbols

10. Completeness of NAND Logic Gates

11. Completeness of NOR Logic Gates

12. From Transistors to Logic Gates

13. From Transistors to Logic Gates

14. De Morgan’s Laws Two complementary laws yield equivalent functions:
(ABC)’=A’+B’+C’
(A+B+C)’=A’B’C’