ECE271

Homework 5
Problem 1
We wish to have a counter that operates according to the following
sequence,

a. Please draw a timing diagram for such a counter.

b. What is the period of the counter
c. Please give the flip-flop input equations if the counter is to be
implemented using a D flip-flop for A, an R-S for B, and a J-K for C.
Problem 2
Give a four-input Boolean function f(A,B,C,D) = m(0,3,5,7,11,12,13,15)
a. Implement the function using a 8:1 multiplexer. Use A,B and C as
multiplexer control inputs and D as data inputs.
b. Implement the function using a 4:1 multiplexer with some extra gates.
Use A and B as multiplexer control inputs and C and D as data inputs.
Problem 3
a. Show a truth table for 2-to-4 line decoder.
b. Implement the 2-to-4 line decoder using only NOR gates. Complements
of inputs are not available.
Problem 4
Show how to make the 8-to-3 priority encoder using two 4-to-2 priority
encoders and any additional necessary gates.