CS G553 - Compre - Q
CS G553 - Compre - Q
Q1. Four chairs A, B, C and D (with sensors) are placed in a row as shown below.
Each chair may be occupied (indicated by sensor as logic 1) or empty (indicated by sensor as
logic 0). The output Z is logic 1 if three or more chairs are full; otherwise it is logic 0.
(a) Write the truth table for Z. Draw the ROBDD with variable ordering (A, B, C, D) for the
combinational block. Will there be any effect on the ROBDD, if there is a change in the variable
ordering?
(b) Implement the combinational block using the least number of LUTs. Assume only 3-input, 2-
output LUTs are available for your design and one of the LUT’s input variables a2 a1 a0 should be
B C D respectively and both the output of this LUT must be used. [6+6=12]
Q3. Apply Chortle-crf LUT-mapping algorithm for the expression below with K=4: (show all the
steps of the algorithm) [8]
Y = AB + CD + EFGHI + JK
Q4. Show how to implement the fastest 4-bit adder in Xilinx CLB. Clearly give the speed in terms
of the delay of components used [05]