Design and Implementation of Combinational Logic Circuil
Design and Implementation of Combinational Logic Circuil
Design and Implementation of Combinational Logic Circuil
By:-
-سجاد سرمد
objective:
to study how to design logic circuits by representing the
Boolean expression in POS form and SOP form and how
to implement the Boolean expression by using the logic
gates.
Procedure:
a certain Chemical Process is activated only if at least two
out of the three keys are inserted, assuming that an
inserted key produces logic 1, design a minimal logic
circuit to activate the chemical process.
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Sol:
F=A`Bc+AB`c+ABc`+ABc
Bc(A`+A)+A(B`c+Bc`)=
Bc+A(B`c+Bc`)=
b.Karnuagh map.
Sol:
A
B
C
C
F
C
A
B
C
Sol:
we already did that in the lap
Discussion:
1- if AB=AC, then is it necessary to be true that B=C?
show by a Truth table
A B c AB Ac
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 0 1
1 1 0 1 0
1 1 1 1 1
2- determine whether or not the following equations are
correct
a. ABC+A'BC= A
Bc (A+A`)=A
Bc(1)=A
Bc=A
b. AB`C+ABC'= A(B + C)
A(B`c + Bc`)
A(B + c) =A(B + c)
discussion:
1.
Seq. A B c F
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
2. find the Karnaugh map of the following functions, then
simplify them.
a. F= A(B`+c) + A`c
= AB`+Ac+A`c
F= (ABc + D)(c+D)
F= (ABc + D)+(c+D)
F= ABc . D`+c`D`
:Sop
.Seq A B C F
3 0 1 1 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1