Reference no: EM132459209
ECE 171 Introduction to Digital Circuits Assignment - Portland State University, USA
Q1. Design a 2-bit magnitude comparator as depicted below. Specifically, create a truth table and then obtain minimal Boolean equations in SOP form for each output of the comparator. You do not need to draw a schematic. Note that A[1] is the MSB of A[1:0].

Q2. Design an expandable 2-bit magnitude comparator which can be used as shown below. You do not need to draw a schematic. The equations do not need to be minimal but must be incorporate the equations you derived above. Note that A[3] is the MSB of A[3:0].

Q3. In the communications scheme below three data bits are transmitted along with a parity bit from the source to the destination. The data should have even parity. Design both the parity generator and parity checker functions. The parity checker should output a 1 if there is a parity error. Use the fewest gates possible. You may use inverters and 2-input AND, OR, XOR, XNOR gates.

Q4. Design a 16-to-1 mux using only 4-to-1 multiplexers.
Q5. Design a circuit to multiply two unsigned 2-bit numbers using only 2-input AND gates and single-bit half adders.
Q6. What function is performed by the following ALU circuit when {M,P} = {01}?

Q7. Assuming all the flip flops in the circuit below are initialized to zeros, show the output sequence it generates.
