CO-Assignment-2

For the following transistor-level circuit, fill in the truth table. What is the logical expression of Z in terms of A and B? (12 points)

Fibonacci numbers are the sequence of numbers Fn defined by the linear recurrence equation where . It is conventional to define . Given a word size of four bits, design a circuit to detect if a given input binary number is a Fibonacci number or not. Show the following steps: (20 points)

Draw a combinational logic circuit of an eight-input multiplexor where the inputs (D7, D6, D5, D4, D3, D2, D1, D0) are each one-bit variables. Label the values of inputs and outputs of each gate of the circuit, assuming the eight inputs have the values (1, 0, 0, 1, 1, 1, 0, 0) respectively, and assuming D1 is selected. [Note: Assume you have an 3-8 decoder to use as a black box and do not draw the decoder circuit which is part of the multiplexor.] (8 points)

Investigate the operation of the following circuit. Assume the initial state is 0000. Trace the outputs (the Qs) as the clock ticks and determine the purpose of the circuit. You must show your trace to complete your answer. (10 points)

This state diagram describes the function of a four-bit binary right-cycling shifter.

Complete the truth table for the following sequential circuit: (8 points)

Design a finite state machine (FSM) for a counter that counts through the 3-bit prime numbers downwards and loop: . Assume the counter starts with initial prime set to 111 as its first 3 bit prime number. (12 points)