Scribd
Upload
16 views

C2 - Logic Circuits Using Logic Gates-NTHai-2-2020

The document describes logic gates and Boolean algebra. It defines logic expressions for various digital circuits using combinations of logic gates. It also provides examples of drawing circuit diagrams to implement Boolean logic expressions and determining expressions for NOR and NAND gates.

Uploaded by

Duc Nguyen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
16 views

C2 - Logic Circuits Using Logic Gates-NTHai-2-2020

The document describes logic gates and Boolean algebra. It defines logic expressions for various digital circuits using combinations of logic gates. It also provides examples of drawing circuit diagrams to implement Boolean logic expressions and determining expressions for NOR and NAND gates.

Uploaded by

Duc Nguyen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

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

You might also like