Switching Theory and Logic Design Mid - I, September - 2014

1.The storage elements used in clocked sequential circuits are called _________
  • Sequential Circuits
  • Clock Pulses
  • Flip-Flops
  • Clocked Sequential Circuits
Answer: C
2.Gray Code of the binary number 111001010 is
  • 100101111
  • 100001001
  • 11110010
  • 100111001
Answer: A
3.Simplify the following boolean function x(x1 + y) to a minimum number of literals
  • xy
  • x1y
  • xx1
  • x1y1
Answer: A
4.Boolean functions expressed as a Sum of minterms or Product of maxterrms are said to be in __________.
  • Product terms
  • Sum terms
  • Standard form
  • Canonical form
Answer: D
5.The 9’s Compliment of 546700 is
  • 435299
  • 453299
  • 432599
  • 425399
Answer: B
6.Out of given gates , which are universal gates
  • NAND
  • NOR
  • None
  • A and B
Answer: D
7.The Number of NAND gates required to realize EX-OR gate is
  • 5
  • 3
  • 4
  • 2
Answer: C
8.Which of the following is a Non-Weighted Code.
  • 8421
  • 2421
  • 5211
  • Gray Code
Answer: D
9.How many select lines are contained in a multiplexer with 1024 inputs and one output
  • 512
  • 258
  • 64
  • 10
Answer: D
10.In which of the following adder circuits, the Carry ripple delay eliminated?
  • Half Adder
  • Full Adder
  • Parallel Adder
  • Carry Look Ahead Adder
Answer: D
11.A __________________ is a combinational circuit that compares two numbers A & B and determines their relative magnitudes.
Answer: Magnitude Comparator
12._____________ is a condition where a single variable change produces a momentary output change, when no output change should occur.
Answer: Hazard
13.An n-bit adder requires ______ full adders.
Answer: n
14.Simplify the three variable expression y = Σm(1,3,5,7) gives _________.
Answer: c
15.An Encoder has ________ input lines and _______ output lines.
Answer: 2n , n
16.The logic gate which is called as a basic comparator is ____ .
Answer: EX-NOR
17._____________ are the circuits whose output variables at any instant of time are dependent not only on the present input variables, but also on the previous outputs variables.
Answer: Sequential Circuits
18.The logic function which is produced by adding an inverter to each input and output of an AND gate is __________ .
Answer: OR Gate
19.Demorgan’s Theorem states that ______________ .
Answer: (AB)1 = A1 + B1 (or) (A + B)1 = A1 . B1
20.NAND – NAND Realization is equivalent to ___________ .
Answer: AND – OR Realization