Scribd
Upload
53 views

Exercises

The document contains 12 questions about logic circuits and sequential circuits. Each question provides the description of a circuit and asks the reader to draw state diagrams, state tables, or determine the output based on the given inputs and circuit description. The questions cover a range of topics including state machines, comparators, shift registers, and power line control circuits.

Uploaded by

Oday Ridha
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
53 views

Exercises

The document contains 12 questions about logic circuits and sequential circuits. Each question provides the description of a circuit and asks the reader to draw state diagrams, state tables, or determine the output based on the given inputs and circuit description. The questions cover a range of topics including state machines, comparators, shift registers, and power line control circuits.

Uploaded by

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

Exercises

Q1/ A logic circuit, with one input X and one output Z, is designed such that its output Z
becomes 1 when the input sequence at X has odd number of 1’s. Otherwise its output Z=0.
Draw the state diagram and state table of the circuit.

Logic
0001011 X Circuit Z 1111001

Q2/ Design using T-type flip-flops a logic circuit that its output Z becomes 1 when either
[0110] or [0111] sequence is detected on its input X.

Logic
00010110000111 X Circuit Z 00000001000001

Q3/ Design, using D-type flip-flops, a logic circuit that its output Z becomes 1 when [00011]
sequence is detected on its input X.

Logic
00000110000110 X Circuit Z 00000010000010

Q4/ Draw the state diagram and the state table of the circuit shown below. The ROM content
is shown in the table below also.

Address Data Address Data


Reg.
0 000010 8 000010
1 000100 9 001010
2 000010 10 000001
3 000110 11 000100 D5
A3 D4
4 001000 12 000000 A2 ROM D3
5 000100 13 000000 A1 D2
16×6
6 001000 14 000000 X A0 D1
D0 Z
7 001010 15 000000 OE CS

By Dr. Oday A.L.A Ridha 1


Q5/ For the circuit shown below, both Registers A and B are 8-bit shift registers. The initial
values of the registers A and B are 57h and 12h, respectively. Determine the value of register
A after 16 clock cycles.

Serial in

CLK Shift register A X S


Shift right
Y F.A
Z C
Shift register B
Q D
Serial in

Clear

Q6/ Draw the state diagram and the state table of the circuit shown below

X D Q D Q Z
F.F F.F

CLK

Q7/ Draw the state diagram and state table of 3-bit serial magnitude comparator. The outputs
of circuit are (A>B, A<B, A=B) valid every three clock cycles and for one clock period only.

A A>B
Comparator A<B
B A=B
CLK

Q8/ Draw the state diagram and state table of a circuit that serially check non BCD code.
The output of circuit is (Z=1 code is non BCD) valid every four clock cycles and for one
clock period only.

By Dr. Oday A.L.A Ridha 2


Q9/ A very important object is connected to four power lines, as shown the figure below, for
availability purpose. Each line has different cost. Design a logic circuit, which controls
switching of power lines to the object, in such away that the cost and switching times are
minimum.
A Switch
1 $/hour 0
B
1 $/hour 1
Switch
0

Sensors 1 Object
C Switch
0 line failure 1.5 $/hour 0
1 line working D
1.9 $/hour 1

S1 S2 S3
Logic circuit

Q10/ A sequential circuit has four flip-flops A,B,C, D and an input x. it is described by the
following state equations:
A(t+1)=(CD’+C’D)x+(CD+C’D)x’
B(t+1)=A
C(t+1)=B
D(t+1)=C
a) Obtain the sequence of states when x=1, starting from state ABCD=0001.
b) Obtain the sequence of states when x=0, starting from state ABCD=0000.
Q11/ Design the sequential circuit described by the following state equations. Use JK flip-
flops.
A(t+1)=xAB+yA’C+xy
B(t+1)=xAC+y’BC’
C(t+1)=x’B+yAB’
Q12/ A sequential circuit has two flip-flops (A and B), two inputs (x and y), and an output
(z). The flip-flop input functions and the circuit output function are as follows:
JA=xB+y’B’ KA=xy’B’ JB=xA’ KB=xy’+A z=xyA+x’y’B
Obtain the logic diagram, state table, and state equations.

By Dr. Oday A.L.A Ridha 3

You might also like