Scribd
Upload
9 views

Lab 02 Report 1

The document provides a truth table and minimization of a Boolean logic expression. It starts with an original expression and provides a truth table. It then finds an equivalent expression with fewer literals and provides the minimized expression and corresponding circuit.

Uploaded by

Coder Bhai
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
9 views

Lab 02 Report 1

The document provides a truth table and minimization of a Boolean logic expression. It starts with an original expression and provides a truth table. It then finds an equivalent expression with fewer literals and provides the minimized expression and corresponding circuit.

Uploaded by

Coder Bhai
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Given Equation: ABC’D + A’BCD’ + ABC + AB’C’D’ + ABD’ + AB’C

Truth Table of The Following Graph:


A B C D A’ B’ C’ D’ ABC’D A’BCD’ ABC AB’C’D’ ABD’ AB’C Output
0 0 0 0 1 1 1 1 0 0 0 0 0 0 0
0 0 0 1 1 1 1 0 0 0 0 0 0 0 0
0 0 1 0 1 1 0 1 0 0 0 0 0 0 0
0 0 1 1 1 1 0 0 0 0 0 0 0 0 0
0 1 0 0 1 0 1 1 0 0 0 0 0 0 0
0 1 0 1 1 0 1 0 0 0 0 0 0 0 0
0 1 1 0 1 0 0 1 0 1 0 0 0 0 1
0 1 1 1 1 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 1 1 1 0 0 0 1 0 0 1
1 0 0 1 0 1 1 0 0 0 0 0 0 0 0
1 0 1 0 0 1 0 1 0 0 0 0 0 1 1
1 0 1 1 0 1 0 0 0 0 0 0 0 1 1
1 1 0 0 0 0 1 1 0 0 0 0 1 0 1
1 1 0 1 0 0 1 0 1 0 0 0 0 0 1
1 1 1 0 0 0 0 1 0 0 1 0 1 0 1
1 1 1 1 0 0 0 0 0 0 1 0 0 0 1

Circuit View of The Following Equation:


Minimizing The Given Equation by Boolean Algebra:

So, Minimized Form of The Given Equation: BD’C + AD’ + AC + AB


Circuit View of Minimized Equation:

Number of Literals:-
Given Equation: ABC’D + A’BCD’ + ABC + AB’C’D’ + ABD’ + AB’C
Total Literals in Given Expression is: 4+4+3+4+3+3 = 21
Minimized Equation: BD’C + AD’ + AC + AB
Total Literals in Minimized Equation: 3+2+2+2 = 9

You might also like