Lab 5 Minimization of Boolean Functions
Lab 5 Minimization of Boolean Functions
Lab 5 Minimization of Boolean Functions
Group No.:
The first part is the hardware implementation of a Boolean function given to you. But you have
to first minimize the Boolean functions to minimum number of literals.
In next part you will simulate the same circuit using Verilog.
Objectives:
Lab Instructions
This lab activity comprises three parts, namely Pre-lab, Lab tasks, and Post-Lab Viva session.
The lab report will be uploaded on LMS three days before scheduled lab date. The students will get
hard copy of lab report, complete the Pre-lab task before coming to the lab and deposit it with
teacher/lab engineer for necessary evaluation. Alternately each group to upload completed lab
report on LMS for grading.
The students will start lab task and demonstrate design steps separately for step-wise evaluation (
course instructor/lab engineer will sign each step after ascertaining functional verification)
Remember that a neat logic diagram with pins numbered coupled with nicely patched circuit will
simplify trouble-shooting process.
After the lab, students are expected to unwire the circuit and deposit back components before
leaving.
The students will complete lab task and submit complete report to Lab Engineer before leaving lab
There are related questions at the end of this activity. Give complete answers.
.
F (A, B, C) = ∑ (2, 3, 7)
A B C Minterms
0 0 0 m0 = A’B’C’
0 0 1 m1 = A’B’C
0 1 0 m2 = A’BC’
0 1 1 m3 = A’BC
1 0 0 m4 = AB’C’
1 0 1 m5 = AB’C
1 1 0 m6 = ABC’
1 1 1 m7 = ABC
1.F (A, B, C) = ∑ (2, 3, 7)
= A’BC’+A’BC+ABC
= A’B(C+C’)+ABC
= A’B+ABC
=B(A’+AC)
=B(A’+A)(A’+C)
=B(A’+C)
A B C Minterms
0 0 0 m0 = A’B’C’
0 0 1 m1 = A’B’C
0 1 0 m2 = A’BC’
0 1 1 m3 = A’BC
1 0 0 m4 = AB’C’
1 0 1 m5 = AB’C
1 1 0 m6 = ABC’
1 1 1 m7 = ABC
= AB’C’+ AB’C+ABC
=AB’(C’+C)+ABC
=AB’+ABC
=A(B’+BC)
=A(B’+B)(B’+C)
=A(B’+C)
1.We require three literals and two gates for this purpose for function F.
2. We require three literals and two gates for this purpose for function G.
Implement the Boolean functions in hardware you simplified in your Pre-Lab Task. Make truth table and
Schematic. Mention what and how many gates you would be using? The following gates are available to you.
Truth Table:
A B C F A B C G
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 1 0 1 0 0
0 1 1 1 0 1 1 0
1 0 0 0 1 0 0 1
1 0 1 0 1 0 1 1
1 1 0 0 1 1 0 0
1 1 1 1 1 1 1 1