Answer to Question #197127 in Algorithms for Boitumelo Lefaphaa

Question

Implement the following circuits using:

i. A decoder

ii. A multiplexer

(a) F(A, B, C, D) = ∑m (0, 1, 2, 3, 6, 10, 11, 14)

(b) A full subtractor

(c) A combinational circuit with 2 inputs: x, y, z; and 3 outputs A, B, C. When the binary input is 0, 

1, 2 and 3, the binary output is one greater than the input. When the binary input is 4, 5, 6, and 

7, the binary output is two less than the input.

NB: You may use a decoder or multiplexer of your choice, however, justify your choice clearly 

and in writing

Answer 1

b)

i) Implementation of a full subtractor, using a decoder: