Question

problem3

Prof. Tassos Dimitriou Homework 3 Deadline: Monday, April 1, 2019, IN CLASS Problem 3 [10 points a) (5 points) Construct a circuit that takes as input a 3-bit number X - X2XiXo and increments it by one. Le. if the input is 101 the output should be 110. Use only half adders. b) Construct a circuit that takes as input a 3-bit number X-xx,xo and decrements it by one. 1. (5 points) Show the truth table of the circuit. Then use a decoder and additional gates to implement it. 2. (5 points) Implement it again using full adders. c) (5points) Design a circuit that has two control lines Si andABC So, four inputs A, B, C, D and four outputs Ys, Y2, Yi, Yo. The input-output relationship is given by the table alongside: Use only four 4-1 MUXes to implement this circuit Problem 4 (15 points) Consider the circuit alongside, implementing a function F(x, Y, zZ) on Full adder three variables. Xsum (a) (7 points) Give the truth table for the function. Include the intermediate outputs A, B, C, D and E. Then simplify it using a Decoder (b) (5 points) Implement it again 00 minimum number of extra gates. 1-E1 01 using one 4-1 MUX and Show your work (c) (3 points) Implement it again using one 3-8 decoder and one OR gate. Academic honesty part - Include the following in a separate sheet in the end of your homework. Then sign your statement. Failing to do so will result in losing half the points of the homework! Collaboration statement: Circle one of the firstwo choices below and provide all pertinent info. You should be able to iustify the answers if asked I worked alone and only with course materials. I collaborated on this assignment with: got help from: thnt the information I provided above is correct

Answer 1

oth Table os the isteit 26 y2 しでD 01 11 10

73 Yo