Computer Systems Design · End Term · Sep 2023 · FN

In a system with 17 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 1.

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

An SOP expression does not translate to the optimized circuit implementation.

In a decoder, at any point, exactly one of the outputs is 1 and all the rest are 0s.

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

Given that **NOT**, 2-input **AND/OR** gates have delays of 1 ns, what will be the maximum delay of a **3x8** decoder circuit? Note: if the answer is 1 ns, write 1.

A 1-bit comparator takes two input bits and outputs **1** if they are equal, and **0** otherwise. What is the minimum number of 2-input **NAND** gates needed to design such a comparator?

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 SOP expression for **Y**?

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

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

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

Perform 2’s complement subtraction of two number A = 17, B = 24. 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.