MSQ1 mark
Consider the following Boolean expression of a function :
Which of the following expressions is/are equivalent to ?
One or more correct
MCQ2 marks
Consider a 2-bit saturating up/down counter that performs the saturating up count when the input is 0, and the saturating down count when is 1. The Next State table of the counter is as shown. The counter is built as a synchronous sequential circuit using D flip-flops.
Which one of the following options corresponds to the expressions for the inputs of the D flip-flops, and ?
Single correct
MSQ2 marks
Consider a Boolean function with the following minterm expression:
Which of the following options is/are the minimal sum-of-products expression(s) of ?
One or more correct
MCQ1 mark
Which one of the following options is not a property of Boolean Algebra?
Note: is OR operation, is AND operation, and is NOT operation
Single correct
MCQ2 marks
Consider the following 4-variable Boolean function
Consider as MSB, as LSB. Which one of the following options represents the minimal sum of products form for the above function?
*Note*: is OR operation, is AND operation, is NOT operation
Single correct
NAT2 marks
Consider the digital circuit shown below with two input lines A and B, two select lines S0 and S1, and an output line Y. The blocks Q and M represent active high 2:4 decoder and 4-to-1 multiplexer, respectively. Out of 16 possible input combinations, the number of combinations that produce Y=1 is ____________. (*answer in integer*)
*Note:* One input combination is an instance of [A B S1 S0].
Numerical answer
MSQ1 mark
Let be a 3-variable Boolean function that produces output as '1' when at least two of the input variables are '1'. Which of the following statement(s) is/are CORRECT, where are Boolean variables?
One or more correct
MCQ2 marks
Consider the following four variable Boolean function in sum-of-product form
where the value of the function is computed by considering as a 4-bit binary number, where denotes the most significant bit and denotes the least significant bit. Note that there are no don't care terms. Which ONE of the following options is the CORRECT minimized Boolean expression for ?
Single correct
NAT2 marks
Consider a finite state machine (FSM) with one input and one output , represented by the given state transition table. The minimum number of states required to realize this FSM is ________. (Answer in integer)
Numerical answer
NAT2 marks
Consider the given sequential circuit designed using D-Flip-flops. The circuit is initialized with some value (initial state). The number of distinct states the circuit will go through before returning back to the initial state is _________. (Answer in integer)
Numerical answer
MSQ1 mark
Consider the following logic circuit diagram.
Which is/are the CORRECT option(s) for the output function ?
One or more correct
NAT1 mark
In a 4-bit ripple counter, if the period of the waveform at the last flip-flop is 64 microseconds, then the frequency of the ripple counter in kHz is ________. (Answer in integer)
Numerical answer
MSQ2 marks
Given the following Karnaugh Map for a Boolean function (rows: , columns: ):
Which one or more of the following Boolean expression(s) represent(s) ?
One or more correct
MSQ2 marks
Which of the following Boolean algebraic equation(s) is/are CORRECT?
One or more correct
MCQ1 mark
Consider a system that uses 5 bits for representing signed integers in 2's complement format. In this system, two integers and are represented as and . Which one of the following operations will result in either an arithmetic overflow or an arithmetic underflow?
Single correct
MSQ1 mark
Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no delays. Which of the following statements about the circuit is/are CORRECT?
One or more correct
MSQ2 marks
Consider a Boolean expression given by .
Which of the following statements is/are CORRECT?
One or more correct
NAT2 marks
Consider a digital logic circuit consisting of three 2-to-1 multiplexers M1, M2, and M3 as shown below. X1 and X2 are inputs of M1. X3 and X4 are inputs of M2. A, B, and C are select lines of M1, M2, and M3, respectively.
For an instance of inputs X1=1, X2=1, X3=0, and X4=0, the number of combinations of A, B, C that give the output Y=1 is __________
Numerical answer
MSQ1 mark
For a Boolean variable , which of the following statements is/are FALSE?
One or more correct
MSQ2 marks
Which of the following is/are EQUAL to 224 in radix-5 (i.e., base-5) notation?
One or more correct
Use ← → to move