Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

buihts) (a) (10 points) Fill in the truth table for the following gate-level log

ID: 3587447 • Letter: B

Question

buihts) (a) (10 points) Fill in the truth table for the following gate-level logical structure: 00 l0 0 0 1 0 1 0 1 0 0 1 0 1 (b) (5 points) The above circuit is (circle the best answer): an Adder non of these a Decoder plexer an EXOR have after the inputs (e) (5 points) Is the above logical structure combinational or sequential (ie, capable of storing values changed)? Explain briefly (d (a5 points) Draw a gate-level logical structure that implements the following trath table (use only input OR gates. Assume that inverted inputs are available). S0 True/on A BC2z 0 011 1000 10 1 0

Explanation / Answer

a) A B C Z
    0 0 0 0
    0 0 1 0
    0 1 0 0
    0 1 1 1
    1 0 0 1
    1 0 1 0
    1 1 0 1
    1 1 1 1

b) It is a Multiplexer. Multiplexer generally takes more than one input and give one output


c) It is a combinational circuit because ite output only depends on present
   inputs.It cam not store vbalues.


d) We have to select only entries where we have 1 in Z column

    So we have
    Z = A'B'C + A'BC + ABC
      = A'B'C + BC(A' + A)
      = A'B'C + BC

       A-----o|
       B-----o|AND-----|
       C------|             |
                                |OR-----> Z
        B-----|              |
                |AND----- |
        C-----|               |