Scribd
Upload
63 views

CSCI350-S22-Assignment 4

This document contains an assignment for a digital logic and computer organization course. It includes 4 questions: 1) Design a sequential circuit with a single input and output that changes state after 3 consecutive 1s; 2) Design a circuit that counts the number of consecutive 0s up to 3 using 2 outputs; 3) Analyze the characteristic table and excitation table for a made-up "GP" flip-flop; 4) Show how to implement a GP flip-flop using a D flip-flop.

Uploaded by

Atharva Temkar
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
63 views

CSCI350-S22-Assignment 4

This document contains an assignment for a digital logic and computer organization course. It includes 4 questions: 1) Design a sequential circuit with a single input and output that changes state after 3 consecutive 1s; 2) Design a circuit that counts the number of consecutive 0s up to 3 using 2 outputs; 3) Analyze the characteristic table and excitation table for a made-up "GP" flip-flop; 4) Show how to implement a GP flip-flop using a D flip-flop.

Uploaded by

Atharva Temkar
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/ 1

CSCI 350 Digital Logic and Computer Organization

Spring, 2022
G. Pothering
Assignment 4 Due February 28, 2022

1. Implement a sequential circuit that has a single input value X and a single output value Z. Input data arrives serially
(also referred to as "in a bitstream"). Initially the first output value is to be the same value as the first input bit in the
serial string. Afterwards output Z is to change only when 3 consecutive 1s have occurred. As examples, and for
clarification, shown below are examples of strings of input and output values, where the input sequences are to be read
from left to right. The boldface highlights where output values changed and the consecutive inputs that caused those
changes.

X: 0 1 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0
Z: 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 0 0

X: 1 1 1 0 0 1 1 0 1 1 1 0
Z: 1 1 0 0 0 0 0 0 0 0 1 1

a. Draw a state diagram and give a corresponding state table for this circuit.

b. Give the flip-flop input equations for each flip-flop you use. Use D flip-flops. You do not have to draw the circuit.

2. Design a sequential circuit that has a single input value X and two output values C1 and C0. The input data are received
in a bitstream. The output values, when regarded as a 2-bit value with C0 being the low-order bit, will count the number
of consecutive 0s that it has seen up to a maximum of three consecutive 0 values. For more than three consecutive 0s the
count will remain at 11 as long as consecutive 0s continue in the bitstream, but will reset to 00 once a 1 appears. After
resetting the cirsuit will again start counting consecutive 0s.

Shown below are examples of strings of input and output values, where the input sequences are to be read from left to
right. The boldface highlights where output values changed .

X: 1 0 0 0 0 1 1 0 0 1
C1C2: 00 01 10 11 11 00 00 01 10 00

a. Draw a state diagram and give a corresponding state table for this circuit.

b. Give the flip-flop input equations for each flip-flop you use. Use JK flip-flops. You do not have to draw the ciruit

3. Give below is the characteristic table for a “GP” flip-flop (it doesn’t really exist; I just made it up).

G P Q+
0 0 0
0 1 Q
1 0 𝑄𝑄�
1 1 1

a. Give the excitation table for this flip-flop.

b. Suppose we wanted to implement the serial adder we developed in class using a GP flip-flop, give the equations
necessary for the G and P inputs.

4. Show how we could implement a GP flip-flop using a D flip-flop. [Hint: draw a state diagram for the GP flip flop where
it has two inputs G and P and no outputs. Then implement this diagram using a D flip flop].

You might also like