DLD Final LAB Report
DLD Final LAB Report
UNIVERSITY
ISLAMABAD
Lahore Campus
Submitted By
WALEED ARSHAD
FA23-BEE-138 | Section C
Date | 28-05-2024
Submitted To
Mam Arfa Tariq
Objectives:
To analyze working principles of a sequence detector. Here we have
sequence is 1011.
Procedure:
• Assign State Numbers
• Draw the state diagram of the state.
• Fill the state table.
• Find simplified Expression (State Equation) for the Flip-Flops.
• Draw the circuit diagram using Universal Gates for the state
machine.
*__________________*
Methodology:
➢ State Numbers:
• S0 = 00
• S1 = 01
• S2 = 10
• S3 = 11
➢ State Diagram:
➢ State Table:
QA QB X DA DB Y
0 0 0 0 0 0
0 0 1 0 1 0
0 1 0 1 0 0
0 1 1 0 1 0
1 0 0 0 0 0
1 0 1 1 1 0
1 1 0 1 0 0
1 1 1 0 1 1
➢ Boolean Expression:
Now create the Boolean equations using the K-Map seen by the above
Table.
• DA :-
QB X
QA 00 01 11 10
0 1
1
1 1
DA = QB X + QA QB’X
• DB :-
QB X
QA 00 01 11 10
0 1 1
1
1 1
DB = X
• Y :-
QB X
QA 00 01 11 10
0
1
1
Y = QA QB X
DA = QB X + QA QB’X
DB = X
Y = QA QB X
➢ Circuit Diagram: