Digital Logic Design Post Lab Task 4: Dr. Sikandar Gull
Digital Logic Design Post Lab Task 4: Dr. Sikandar Gull
Digital Logic Design Post Lab Task 4: Dr. Sikandar Gull
Submitted To:
Dr. Sikandar Gull
Submitted By:
Ghulam Mujtaba (SP21-BSE-030)
Abubakar (SP21-BSE-005)
Ahmed Afzal (SP21-BSE-006)
Ali Hamza (SP21-BSE-010)
𝒙 𝒚 𝒛 𝑴𝒊𝒏𝒕𝒆𝒓𝒎𝒔 𝑴𝒂𝒙𝒕𝒆𝒓𝒎𝒔 𝑭 𝑥 + 𝑦z
0 0 0 𝑚0 =𝑥′𝑦′𝑧′ 𝑀0 = 𝑥 + 𝑦 + 𝑧 0 0
𝑚1 = 𝑥′𝑦′𝑧 𝑀1 = 𝑥 + 𝑦 + 𝑧′
0 0 1 1 0
𝑚2 = 𝑥′𝑦𝑧′ 𝑀2 = 𝑥 + 𝑦′ + 𝑧
0 1 0 0 0
𝑚3 =𝑥′𝑦𝑧 𝑀3 = 𝑥+𝑦 ′ +𝑧 ′
0 1 1 1 1
𝑚4 = 𝑥𝑦′𝑧′ 𝑀4 = 𝑥′ + 𝑦 + 𝑧
1 0 0 1 1
𝑚5 =𝑥𝑦′𝑧 𝑀5 =𝑥 ′ +𝑦+𝑧 ′
1 0 1 0 1
1 1 0 𝑚6 =𝑥𝑦𝑧′ 𝑀6 = 𝑥′+𝑦′ + 𝑧 0 1
𝑚7 = 𝑥𝑦𝑧 𝑀7 = 𝑥′ +𝑦 ′ +𝑧 ′
1 1 1 0 1
Sum of minterms:
F = ∑ (3, 4, 5, 6, 7)
F = A’BC + AB’C’ + AB’C + ABC’ + ABC
𝒙 𝒚 𝒛 𝑴𝒊𝒏𝒕𝒆𝒓𝒎𝒔 𝑴𝒂𝒙𝒕𝒆𝒓𝒎𝒔 𝑭 ′
𝐹′ = (𝑥 + 𝑦𝑧)
0 0 0 𝑚0 =𝑥′𝑦′𝑧′ 𝑀0 = 𝑥 + 𝑦 + 𝑧 0 1
𝑚1 = 𝑥′𝑦′𝑧 𝑀1 = 𝑥 + 𝑦 + 𝑧′
0 0 1 1 1
𝑚2 = 𝑥′𝑦𝑧′ 𝑀2 = 𝑥 + 𝑦′ + 𝑧
0 1 0 0 1
𝑚3 =𝑥′𝑦𝑧 𝑀3 = 𝑥+𝑦 ′ +𝑧 ′
0 1 1 1 0
1 0 0 𝑚4 = 𝑥𝑦′𝑧′ 𝑀4 = 𝑥′ + 𝑦 + 𝑧 1 0
𝑚5 =𝑥𝑦′𝑧 𝑀5 =𝑥 ′ +𝑦+𝑧 ′
1 0 1 0 0
1 1 0 𝑚6 =𝑥𝑦𝑧′ 𝑀6 = 𝑥′+𝑦′ + 𝑧 0 0
𝑚7 = 𝑥𝑦𝑧 𝑀7 = 𝑥′ +𝑦 ′ +𝑧 ′
1 1 1 0 0
Product of maxterms:
F = π (3,4,5,6,7)
F = (x’+y+z)(x’+y+z’)(x’+y’+z)(x’+y’+z’)(x+y’+z’)
3. Given the function as defined in the truth table (Table 4.4), express 𝐹
using sum of minterms and product of maxterms.
𝒙 𝒚 𝒛 𝑴𝒊𝒏𝒕𝒆𝒓𝒎𝒔 𝑴𝒂𝒙𝒕𝒆𝒓𝒎𝒔 𝑭 𝑭
̅
0 0 0 𝑚0 = 𝑥′𝑦′𝑧′ 𝑀0 = 𝑥 + 𝑦 + 𝑧 0 1
0 0 1 𝑚1 = 𝑥′𝑦′𝑧 𝑀1 = 𝑥 + 𝑦 + 𝑧′ 1 0
0 1 0 𝑚2 = 𝑥′𝑦𝑧′ 𝑀2 = 𝑥 + 𝑦′ + 𝑧 0 1
0 1 1 𝑚3 = 𝑥′𝑦𝑧 𝑀3 = 𝑥 + 𝑦′ + 𝑧′ 1 0
1 0 0 𝑚4 = 𝑥𝑦′𝑧′ 𝑀4 = 𝑥′ + 𝑦 + 𝑧 1 0
1 0 1 𝑚5 = 𝑥𝑦′𝑧 𝑀5 = 𝑥′ + 𝑦 + 𝑧′ 0 1
1 1 0 𝑚6 = 𝑥𝑦𝑧′ 𝑀6 = 𝑥′+𝑦′ + 𝑧 0 1
𝑚7 = 𝑥𝑦𝑧 𝑀7 = 𝑥′ + 𝑦′ + 𝑧′
1 1 1 0 1
Sum of minterms:
F= ∑ (1,3,4)
F=x’y’z+x’yz+xy’z’
F= π (0,2,5,6,7)
F=(x+y+z)(x+y’+z)(x’+y+z’)(x’+y’+z)(x’+y’+z’)
In-Lab Tasks
Circuit Implementation
1. First, make the circuit diagram of the given Task.
2. Select appropriate logic gate ICs which are needed.
3. Make connections according to the circuit diagram you made.
4. Connect the input to data switches and output to the logic indicator.
5. Follow the input sequence and record the output.
TASK: Implement the circuit for the given function “F”. Function’s output is
given in Table 4.5 Finds its Boolean expression in SoP and PoS forms.
Boolean Equations:
Sum of Min-terms equation of F:
A’B’CD+ A’BCD+ AB’C’D’+ ABC’D+ ABCD’+ ABCD
(A+B+C+D)(A+B+C+D’)(A+B+C”+D)(A+B’+C+D)(A+B’+C+D’)(A+B’
+C’+D)(A’+B+C+D’)(A’+B+C’+D)(A’+B+C’+D’)(A+B+C+D)
(A+C)(A+D)(A+B’)(B’+C+D)(A’+B+D’)(B+C’+D)
Observed Outputs
A B C D F
F1 F2 F3
I
0 0 0
0 0 0 0 0
0 0 0
0 0 0 1 0
' 0 0 0
0 0 0 0
1
1 1 1
0 0 1 1
1
0 0 0
1 0 0 0
0
I 0 0 0
0 1 1 0
0
0 0 0
1 1 0
0 0
I
1 1 1
1 1 1 1
0
1 1 1
1 0 0 0 1
1 1 0 0 0
0 0 0
0 0 0
1 0 1 0 0
0 0 0
1 0 1 1 0
0 0 0
1 1 0 0 0
1 1 1
1 0 1 1
1
1 1 1
1 1 1 0 1
1 1 1
1 1 1 1
1
𝑭𝟏: Output of sum of Min-terms form circuit (Simulate on Proteus).
𝑭𝟐: Output of reduced SoP form circuit implemented using NAND gates (can use
inverter gates).
𝑭𝟑: Output of reduced PoS form circuit implemented using NOR gates (can use
inverter gates)
Post-Lab Tasks:
1. Write a Verilog code for the sum of minterms circuit, 𝑭𝟏,
(Structural Level).
2. Write a Verilog code for the reduced SoP circuit, 𝑭𝟐, (Structural
Level).
3. Write a Verilog code for the reduced PoS circuit 𝑭𝟑, (Structural
Level).
4. Simulate and verify the outputs by making an appropriate
stimulus for the above modules.
Test Bench:
Stimulation of F1:
-------------------------------------------