Q.1
Identify which of the following prime implicant is not valid?
  • A'C'D
  • A'BD
  • A'BC
  • None of these
Q.2
Thes complement representation of the decimal value -is
  • 1111
  • 11111
  • 111111
  • 10001
Q.3
Which memory unit has the lowest access time?
  • Cache
  • Main memory
  • Magnetic disk
  • Registers
Q.4
Which of the following holds data and processing instructions temporarily until the CPU needs it??
  • ROM
  • Control unit
  • coprocessor chipss
  • Main memory
Q.5
Spatial locality refers to the problem that once a location is referenced
  • It will not be referenced again
  • It will be referenced again
  • A nearby location will be referenced soon
  • None of these
Q.6
The Principle of locality justifies the use of
  • Interrupts
  • Threads
  • DMA
  • Cache memory
Q.7
…………… improve system performance by temporarily storing data during transfers s/w devices or processers that operate at different speeds.
  • Caches
  • Controllers
  • Buffers
  • Both A & B
Q.8
Consider the following data path of a simple non-pilelined CPU. The registers A, B, AAMDR, the bus and the ALU are 8-bit wide. SP and MAR are 16-bit registers. The MUX is of size 8 × (2:and the DEMUX is of size 8 × (1:2). Each memory operation takes 2 CPU clock cycles and uses MAR (Memory Address Register) and MDR (Memory Date Register). SP can be decremented locally.The CPU instruction “push r”, where = A or B, has the specificationM [SP]How many CPU clock cycles are needed to execute the “push r” instruction?
  • 1
  • 3
  • 4
  • None of these
Q.9
Let the 3 variable function f (a, b, c) = Σ (5,is realized with 4x1 mux. The select line S₁ & S₀ are connected with A, B. What will be the connections for data inputs?
  • 1, 0, 1, C
  • 1, 0, C, C
  • 1, C, C, C
  • 1, 0, 1, C
Q.10
Consider a 3-variable function; f(A, B,C) = S (4). It is realized with a 4x1 multiplexer; select lines S₁ S₀ are taken as B, C. Later it was found that select lines have to be interchanged w.r.t the data line in both terminations, Identify the correct statements.
  • All the i/p terminations remains same except I₀ which is to be complemented
  • The terminations have to be reversed
  • The terminations of I₀ and I₂ are to be interchanged
  • No need to change any input terminations
Q.11
Define the connective * for the Boolean variable X and Y as : X * Y = XY + X'Y'. Let Z = X * Z.Consider the following expression P, Q and R. P : X = Y * Z q : Y = X * Z R : X * Y * Z = 1 Which of the following is true?
  • Only P and Q are valid.
  • Only Q and R are valid.
  • Only P and R are valid.
  • All P, Q, R are valid.
Q.12
Consider a Boolean function f(w,x,y,z). Suppose that exactly one of its inputs is allowed to change at a time. If the function happens to be true for two input vectors i₁=⟨w₁,x₁,y₁,z₁⟩ and i₂=⟨w₂,x₂,y₂,z₂⟩ , we would like the function to remain true as the input changes from i₁ to i₂ (i₁ and i₂ differ in exactly one bit position) without becoming false momentarily. Let f(w,x,y,z)=∑(5,7,11,12,13,. Which of the following cube covers of f will ensure that the required property is satisfied?
  • w’xz, wxy’, xy’z, wyz
  • wxy, w’xz, wyz
  • wxy’z’, xz, wx’yz
  • wxy’,wyz,wxz,w’xz,xy’z,xyz
Q.13
How many Boolean functions are possible with 3 Boolean variables such that the number of min terms are either one or two?
  • 18
  • 8
  • 26
  • 36
Q.14
Which of the following statement is FALSE regarding functionally completeness, (FC).
  • A Boolean function is said to be FC if it realizes all the basic operations (AND, OR, NOT)
  • A function can be FC if it reduces to another function i.e.., already known as FC
  • All the universal operations are FC
  • None of the above
Q.15
Which of the following statement is true regarding ‘HAZARD’?
  • A digital circuit exhibits temporary mal-function. If the i/p’s are having un-even propagation delays.
  • The permanent mal-function is due to the open circuit (or) short circuit of connection lead to the orbit
  • The Hazard can be struck at 0 (or) 1
  • All
Q.16
Find the value of radix r, with the following equality is matached. √(21)ᵣ = (11)ᵣ
  • 8
  • 7
  • 10
  • >2
0 h : 0 m : 1 s