Computer Systems Design · End Term · Sep 2023 · AN

**Note:** The answer must be an integer. For Ex: If the answer is 32, you must enter 32 only.

In a system with 16 unique states, 4 flip-flops are sufficient to represent all states.

In a positive-edge-triggered D flipflop, if the D input is 1 and the clock signal transitions from low to high, Q output is 0.

In a master-slave J-K flipflop, when J = 0 and K = 0, it toggles the flipflop’s state.

A POS expression does not translate to the optimized circuit implementation.

The set of gates AND, OR is logically complete as we can build a circuit to carry out the specification of any truth table we wish, using only these gates.

What is the minimum number of 4:1 multiplexers required to design a circuit that implements the function F(X,Y,Z) = (0,2,4,7). Assume X, Y, and Z as well as their complements to be available.

A circuit has three inputs (**A**, **B** and **C**) and a single output Y. Y is set to logic one if B is equals logic zero, otherwise **Y** is set to logic zero. What is the minimum number of minterms to be present in the POS expression for **Y**?

Consider a mod-14 down counter with an initial state of 0000. What will be the state of the counter after 29 clock pulses?

If we implement a simple memory array with 32-bit addressability and an address space size of 128, then what would be the total size of the memory (in bytes)?

Let a processor contain 32 registers in its register file. Consider that the ALU is capable of performing 7 different operations: addition, subtraction, AND, NOT, XOR, XNOR,MOV. What is the minimum number of bits required by an instruction in order to perform XOR between two operands stored in the register file and then store the result in a separate register?

Perform 2’s complement subtraction of two number A = 12, B = 25. What is the result of A - B in 8- bit binary format? (Note: Don’t use sign magnitude form.)

Which of the following Boolean functions can be used as a universal gate? Note: The boolean input zero and one are available.