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
Support mcqgeeks.com by disabling your adblocker.
Please disable the adBlock and continue. Thank you.