3.

Description of Digital
circuits
Methods of description
 Logic Equations

 Logic Diagram

 Truth Table

 Hardware Description Language (HDL)

2/27/2023 Descriptipn of Digital circuit O6U 2

1.Logic Equations
• 2 Varibles
• F(A,B)=AB+A’B’

• 3 Variables
F(A,B,C)=AB+B’C+A’BC’

4 Variables
F(A,B,C,D)=ABC+B(C+D)

2/27/2023 Descriptipn of Digital circuit O6U 3

Summery of basic gates

2/27/2023 Descriptipn of Digital circuit O6U 4

Summery of derived gates

2/27/2023 Descriptipn of Digital circuit O6U 5

Logic diagrams and Logic functions(equations)

Given logic equation F(A,B,C)=A’+BC ,draw the logic diagram

A’

F(A,B,C)=A’+BC

BC

2/27/2023 Descriptipn of Digital circuit O6U 6

From logic diagram to logic equation

Find F(A,B,C) FOR THE FOLLOWING LOGIC DIAGRAM

Method :identify the output of each gate
A’

F=?
A’+BC)

BC

2/27/2023 F(A,B,C)=(A’+BC)’
Descriptipn of Digital circuit O6U 7
 Example: Draw the logic diagram of
:F(A,B,C)=(AB)’+C

AB (AB)’
F

2/27/2023 Descriptipn of Digital circuit O6U 8

Example 2:Draw the logic diagram of
F(A,B,C)=(A+B).C’

(A+B)

F(A,B,C)

C’

2/27/2023 Descriptipn of Digital circuit O6U 9

Example 3:Find the logic diagram for the
function F(A,B,C)=(A’+B).C’

2/27/2023 Descriptipn of Digital circuit O6U 10

Example 4:Given Logic Diagram ,Find the Logic function

X’

x’y’z
Y’

x’yz
F(x,y,z)

xy’

2/27/2023 F(x,y,z)= x’y’z+ x’yz+ xy’ 11

Example 5:Draw the logic diagram of
F(x,y,)=xy’+x’z

Xy’

Y’

F(x,y,z)
X’

2/27/2023 Descriptipn of Digital circuit O6U 12

Example 6:Given logic diagram ,find F1 ,F2
Functions in 6 variables: a,b,c,d,e,f

F1=a ⨁(c+d+e)

b’
(b’.(c+d+e}.f]’

c+d+e
F2=(b’.(c+d+e).f]

2/27/2023 Descriptipn of Digital circuit O6U 13

Example 7: Draw the logic diagrams corresponding to
logic equations F1(A,B,C)=AC’+BC and F2=A+CD

F1=AC’+BC

F2-A+CD

2/27/2023 Descriptipn of Digital circuit O6U 14

Truth Table
• Truth Table is a relation between inputs and outputs
• We get the truth table , from the logic equation
• The number of raws equals 2number of variables
• For 2 variable logic equation, number of raws =22=4
• For 3 variable logic equation ,number of raws= 23 =8
• For 4 variable logic equation ,number of raws =24=16

• The number of columns in the truth table depends on the terms of

logic equation

2/27/2023 Descriptipn of Digital circuit O6U 15

 From logic function to Truth table
Example 1:Find truth table corresponding to
Y(A,B)=(A’+B).(A+B’)

2/27/2023 Descriptipn of Digital circuit O6U 16

Exampl2 :Find Truth table corresponding to F=(A’+BC)’
A B C A’ BC A’+BC F
0 0 0 1 0 1 0
0 0 1 1 0 1 0

0 1 0 1 0 1 0
0 1 1 1 1 1 0
1 0 0 0 0 0 1
1 0 1 0 0 0 1
1 1 0 0 0 0 1
1 1 1 0 1 1 0

2/27/2023 Descriptipn of Digital circuit O6U 17

Example3: Find Truth Table for F=x’y’z+x’yz+xy
x y z X’ Y’ X’y’z X’YZ XY F
0 0 0 1 1 0 0 0 0
0 0 1 1 1 1 0 0 1
0 1 0 1 0 0 0 0 0
0 1 1 1 0 0 1 0 1

1 0 0 0 1 0 0 0 0

1 0 1 0 1 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 1 0 0 0 0 1 1

2/27/2023 Descriptipn of Digital circuit O6U 18

Example 4:given logic diagram find truth table

2/27/2023 Descriptipn of Digital circuit O6U 19

Example5:

2/27/2023 Descriptipn of Digital circuit O6U 20

From truth table to Logic equation

2/27/2023 Descriptipn of Digital circuit O6U 21

From truth table to logic equation

2/27/2023
F(A,B,C)=A’BC+ABC’(Sum Of Product-SOP)
Descriptipn of Digital circuit O6U 22
Hardware Description Language (HDL)

2/27/2023 Descriptipn of Digital circuit O6U 23

Types of HDL

2/27/2023 Descriptipn of Digital circuit O6U 24

Use of HDL

2/27/2023 Descriptipn of Digital circuit O6U 25

VHDL

2/27/2023 Descriptipn of Digital circuit O6U 26

VHDL vs VERILOG
• VHDL has better capabilities
• Verilog is easy to learn (similar to C)

2/27/2023 Descriptipn of Digital circuit O6U 27

End of Description of Digital Circuits

•Thank you

2/27/2023 Descriptipn of Digital circuit O6U 28