University of Technology and Education
Faculty of Electrical & Electronic Engineering
Lecture:
DIGITAL SYSTEMS
Chapter 2:
Logic Gates and Boolean Algebra
Assoc. Prof. Nguyen Thanh Hai, PhD
1
University of Technology and Education
Faculty of Electrical & Electronic Engineering
Logic Gates and Boolean Algebra
Describing Logic Circuits Algebraically
From logic gates, we can design a digital circuit by connecting
logic gates together. In the below example, assume that a digital
circuit with 3 inputs (A,B,C) and 1 output Y, in which the OR
output connected to 1 input of the AND gate. Therefore, we can
write the output expression of the digital circuit as described in
below figure.
A
A+B
B Y=(A+B) C
C
2
Assoc. Prof. Nguyen Thanh Hai, PhD
University of Technology and Education
Faculty of Electrical & Electronic Engineering
Logic Gates and Boolean Algebra
Similarly, we have the following expressions
A A
Y=A +B
B
A
A+B Y=A+B
B
A
A.B
B Y=A B+C
3
Assoc. Prof. Nguyen Thanh Hai, PhD
C
University of Technology and Education
Faculty of Electrical & Electronic Engineering
Logic Gates and Boolean Algebra
Similarly, we have the expressions of the complicated circuits
A A
B ABC
C
Y = A B C (A + D )
(A + D )
A
D
(A + D )
A
A+B (A+B)C
B
C (A+B)C
D D (A+B)C
E
Y=[D (A+B)C]E
4
Assoc. Prof. Nguyen Thanh Hai, PhD
University of Technology and Education
Faculty of Electrical & Electronic Engineering
Logic Gates and Boolean Algebra
In case of the inversion, if there is a logic expression, we can
design a logic circuit as below example
Example:
Draw the circuit diagram to implement the following expression
Solution: Y=(A+B)(B C)
A
(A+B)
B
Y=(A+B)(B+C)
B
C
(B C)
5
Assoc. Prof. Nguyen Thanh Hai, PhD
University of Technology and Education
Faculty of Electrical & Electronic Engineering
Logic Gates and Boolean Algebra
From this expression, we use 1 Not gate for input B, 2 OR gates
and 1 AND gate to connect to 2 outputs of 2 OR gates
Y=(A+B)(B C)
A
(A+B)
B
Y=(A+B)(B+C)
B
C
(B C)
6
Assoc. Prof. Nguyen Thanh Hai, PhD
University of Technology and Education
Faculty of Electrical & Electronic Engineering
Logic Gates and Boolean Algebra
Implementing Circuits From Boolean Expressions
Review Questions
1. Draw the circuit diagram that implements the following
expression using gates with no more three inputs
Y = AB C ( A D )
2. Draw the circuit diagram for the expression
Y=AC+BC +ABC
3. Draw the circuit diagram for
Y = [ D + ( A + B ) C .E
7
Assoc. Prof. Nguyen Thanh Hai, PhD
University of Technology and Education
Faculty of Electrical & Electronic Engineering
Logic Gates and Boolean Algebra
NOR Gates and NAND Gates
Example:
Determine the Boolean of the expression for a three-input
NOR gate followed by an INVERTER
Solution:
As shown in the following figure. The expression at the NOR
output is (A B+C) , which is then fed through an INVERTER
to produce Y=A B+C
(A B+C)
A Y=A B+C A B+C
B
C 8
Assoc. Prof. Nguyen Thanh Hai, PhD
University of Technology and Education
Faculty of Electrical & Electronic Engineering
Logic Gates and Boolean Algebra
The End
9
Assoc. Prof. Nguyen Thanh Hai, PhD
