Scribd
Upload
7 views

Assignment 3_Model Answer(3)(1)

Uploaded by

ghala.gul
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
7 views

Assignment 3_Model Answer(3)(1)

Uploaded by

ghala.gul
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

College of Information Technology

Department of Computer & Network Engineering

CENG 205 – Digital Design & Computer Organization


Fall 2023-2024

Assignment (3)

Student Information:
Student Name: Student ID: Section:

Instructions:
➢ There are 7 different pages (including this cover page).
➢ The assignment weighs 5 marks.
➢ Due date is 19/11/2023

Course Learning Outcomes:


2. Analyze combinational and sequential circuits.
3. Design and implement combinational and sequential circuits.

Marks distribution:
CLOs Question Number Max Mark Mark
2 Q1, Q2 2
3 Q3, Q4, Q5, Q6, Q7, Q8 3
Total 5

Page 1 of 7
CENG 205 Assignment 3 – Fall 2023 - 2024

Question 1 1 mark
1. Using the following circuit diagram, extract the circuit information and
construct the state table:

T Q (t+1)
0 Q(t) T Q1
1 Q’(t) X
T-FF Truth Table Z

D Q (t+1) Y D Q0
0 0
1 1 CLK
D-FF Truth Table

Circuit Information Current Inputs FFs Inputs Next States Output


i/p = 2 States
o/p = 1 Q1 Q0 X Y T D Q1* Q0* Z
FFs = 2 0 0 0 0 0 1 0 1 0
States = 22 = 4 0 0 0 1 0 0 0 0 0
Rows = 22+2=24=16 0 0 1 0 0 1 0 1 0
Columns = 2+1+2X2+2 = 9 0 0 1 1 0 0 0 0 0
0 1 0 0 0 1 0 1 1
Z = Q1 ⊕ Q0 0 1 0 1 0 0 0 0 1
T = Q1.X 0 1 1 0 0 1 0 1 1
D = Y’ 0 1 1 1 0 0 0 0 1
1 0 0 0 0 1 1 1 1
1 0 0 1 0 0 1 0 1
1 0 1 0 1 1 0 1 1
1 0 1 1 1 0 0 0 1
1 1 0 0 0 1 1 1 0
1 1 0 1 0 0 1 0 0
1 1 1 0 1 1 0 1 0
1 1 1 1 1 0 0 0 0

Question 2 1 mark
2. Using the following state table, extract the required information and draw the
state diagram:

State Diagram Information Current Inputs FFs Inputs Next Output


Nodes = 22 = 4 States States
Edges = 21 = 2 Q1 Q0 X D1 T0 Q1* Q0* Z
0 0 0 0 1 0 1 0
0 0 1 1 1 1 1 0
0 1 0 1 0 1 1 0
0 1 1 0 1 0 0 0
1 0 0 1 0 1 0 1
1 0 1 0 1 0 1 0
1 1 0 1 0 1 1 1
1 1 1 1 1 1 0 0

Page 2 of 7
CENG 205 Assignment 3 – Fall 2023 - 2024

0/1 0/1
1/0
0/0 1/0 1/0
00 01 10 11

0/0
1/0

Question 3 0.5 mark


Draw the state diagram for a three-bit counter using T-FFs. The counter has an input X
(three-bit binary number). The counter counts even numbers (0, 2, 4, 6) if X = 1 and counts
odd numbers (1, 3, 5, 7) if X = 0. If X = 0 and the current number is even, the counter will
go to the next odd. likewise, if X = 1 and the current number is odd, the counter will go to
the next even number.
1

1 1 1
000 010 100 110

0 1 0 1 0 1 0

0 0 0
001 011 101 111

Page 3 of 7
CENG 205 Assignment 3 – Fall 2023 - 2024

Question 4 0.5 mark


Using the following state diagram, construct the state table without encoding and identify
the sequence detected by this state diagram.

1/0
1/0 0/0

0/0 0/0 1/0


A B C D

0/0
1/1
The sequence detected is: 0011

Current State Input Next State Output


A 0 B 0
A 1 A 0
B 0 C 0
B 1 A 0
C 0 C 0
C 1 D 0
D 0 B 0
D 1 A 1

Question 5 0.5 mark


Using encoding, reconstruct the following state table of a sequence detector circuit.
Current State Input Next State Output
A 0 A 0
A 1 B 0
B 0 C 0
B 1 B 0
C 0 A 0
C 1 B 1
D 0 C 0
D 1 D 0

Current State Input Next State Output


Q1 Q0 X Q1 * Q0 * Z
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 0 1 1
1 1 0 1 0 0
1 1 1 1 1 0
Page 4 of 7
CENG 205 Assignment 3 – Fall 2023 - 2024

Question 6 1 mark
Using T FFs, reconstruct the following state table of a sequential circuit.

Current State Input Next State


Q2 Q1 Q0 X Q2 * Q 1 * Q0 *
0 0 0 0 0 0 1
0 0 0 1 0 1 0
0 0 1 0 0 1 1
0 0 1 1 0 0 0
0 1 0 0 0 1 1
0 1 0 1 1 0 0
0 1 1 0 1 0 1
0 1 1 1 1 0 0
1 0 0 0 1 0 1
1 0 0 1 1 1 0
1 0 1 0 1 1 1
1 0 1 1 1 1 0
1 1 0 0 1 1 1
1 1 0 1 1 1 1
1 1 1 0 0 0 1
1 1 1 1 0 1 0

Current State Input Next State FF Inputs


Q2 Q1 Q0 X Q2 * Q1 * Q0 * T2 T1 T0
0 0 0 0 0 0 1 0 0 1
0 0 0 1 0 1 0 0 1 0
0 0 1 0 0 1 1 0 1 0
0 0 1 1 0 0 0 0 0 1
0 1 0 0 0 1 1 0 0 1
0 1 0 1 1 0 0 1 1 0
0 1 1 0 1 0 1 1 1 0
0 1 1 1 1 0 0 1 1 1
1 0 0 0 1 0 1 0 0 1
1 0 0 1 1 1 0 0 1 0
1 0 1 0 1 1 1 0 1 0
1 0 1 1 1 1 0 0 1 1
1 1 0 0 1 1 1 0 0 1
1 1 0 1 1 1 1 0 0 1
1 1 1 0 0 0 1 1 1 0
1 1 1 1 0 1 0 1 0 1

Page 5 of 7
CENG 205 Assignment 3 – Fall 2023 - 2024

Question 7 0.5 mark


Using the following state table, find the simplified equations of output and FF inputs of a
sequential circuit.
Current State Input Next State FF Inputs Output
Q2 Q1 Q0 X Q 2 * Q1 * Q0 * T 2 T1 T0 Z
0 0 0 0 1 0 0 0 0 1 0
0 0 0 1 1 0 1 0 1 0 0
0 0 1 0 1 1 0 0 1 0 0
0 0 1 1 1 1 1 0 0 1 0
0 1 0 0 1 1 0 0 0 1 1
0 1 0 1 1 1 1 1 1 0 0
0 1 1 0 0 0 0 1 1 0 1
0 1 1 1 1 0 0 1 1 1 0
1 0 0 0 1 0 1 0 0 1 0
1 0 0 1 1 1 0 0 1 0 0
1 0 1 0 1 1 1 0 1 0 1
1 0 1 1 1 1 0 0 1 1 0
1 1 0 0 1 1 1 0 0 1 0
1 1 0 1 1 0 0 0 0 1 0
1 1 1 0 1 0 1 1 1 0 1
1 1 1 1 1 1 0 1 0 1 0

Q0X Q0X
T2 T1
00 01 11 10 00 01 11 10
00 00 1 1
Q2Q1

Q2Q1

01 1 1 1 01 1 1 1
11 1 1 11 1
10 10 1 1 1

T2 = Q1Q0+Q2’Q1X T1 = Q0X’+Q2’Q0’X+Q2’Q1X+Q2Q1’X

Q0X Q0X
T0 Z
00 01 11 10 00 01 11 10
00 1 1 00
Q2Q1

Q2Q1

01 1 1 01 1 1
11 1 1 1 11 1
10 1 1 10 1

T0 = Q0’X’ + Q0X + Q2Q1X Z = Q2’Q1X’+Q2Q0X’

Page 6 of 7
CENG 205 Assignment 3 – Fall 2023 - 2024

Question 8 0.5 mark


Using the following simplified equations of output and D-FF inputs for a sequential circuit,
draw the circuit diagram.
D2 = Q1Q0X+Q1X’Y+Q0Y’
D1 = Q0X’Y
D0 = Q1Y+Q1X’+Q0XY
Z = Q2Q1’X’

Q1Q0X
Q1X’Y D2 Q2
Q0Y’

Q0

Q0X’Y DD1 Q1
Z
X’

Q1

Q1 Y
Q1X’ D0 Q0
Q0XY
CLK

Q0

Page 7 of 7

You might also like