Transcript A Logic Gate and its Truth Table A Logic Gate and its Truth Table A

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
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
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’