Paper Tayyari

Midterm PreparationMidterm ki tayyari

Syllabus: lectures 1–22. Past-paper MCQs are shown first.Syllabus: lecture 1–22. Past paper ki MCQs pehle dikhai gayi hain.

160 MCQs · 94 short · 46 long questions · 160 MCQs from past papers160 MCQs · 94 short · 46 long sawal · 160 MCQs past papers se

Start mock testMock test shuru karein
DoneHal kiye 0/160
– correctsahi
1.
★ Midterm past paperLecture 4

The range of Excess-8 code is from ______ to ______

  1. A+7 to -8
  2. B+8 to -7
  3. C+9 to -8
  4. D-9 to +8

With 4 bits and an offset of 8, codes 0000 to 1111 represent -8 to +7.

2.
★ Midterm past paperLecture 4

The Gray code is different from the unsigned binary code because ________

  1. ASuccessive values of Gray code differ by only one bit
  2. BGray Code is positional code
  3. CGray Code does not support negative values
  4. DGray Code ranges from "0" to "9"

Adjacent Gray code values change in only one bit.

3.
★ Midterm past paperLecture 12

Two 2-bit comparator circuits can be connected to form a single 4-bit comparator

  1. ATrue
  2. BFalse

With external logic two 2-bit comparators can be cascaded into a 4-bit comparator.

4.
★ Midterm past paperLecture 12

The output A < B is set to 1 when the input combination is __________

  1. AA=10, B=01
  2. BA=11, B=01
  3. CA=01, B=01
  4. DA=01, B=10

Only A=01 (1) and B=10 (2) has A less than B.

5.
★ Midterm past paperLecture 12

A comparator circuit has multiple inputs and ______ outputs

  1. A2
  2. B3
  3. C4
  4. D7

A magnitude comparator gives three outputs: A>B, A=B and A<B.

6.
★ Midterm past paperLecture 16

The function to be performed by the processor is selected by a set of inputs known as ________

  1. AFunction Select Inputs
  2. BMicroOperation selectors
  3. COPCODE Selectors
  4. DNone of given option

An ALU's operation is chosen by its function select inputs.

7.
★ Midterm 2010Lecture 17

3-to-8 decoder can be used to implement Standard SOP and POS Boolean expressions

  1. ATrue
  2. BFalse

Each decoder output is a minterm, so ORing (or NORing/NANDing) selected outputs gives standard SOP or POS functions.

8.
★ Midterm past paperLecture 18

How many data select lines are required for selecting eight inputs?

  1. A1
  2. B2
  3. C3
  4. D4

2^3 = 8, so three select lines are needed.

9.
★ Midterm past paperLecture 18

Using a multiplexer as a parallel to serial converter requires ___________ connected to the multiplexer

  1. AA parallel to serial converter circuit
  2. BA counter circuit
  3. CA BCD to Decimal decoder
  4. DA 2-to-8 bit decoder

A counter drives the select lines so the parallel inputs are output one after another.

10.
★ Midterm past paperLecture 18

The main use of the Multiplexer is to

  1. ASelect data from multiple sources and to route it to a single Destination
  2. BSelect data from Single source and to route it to a multiple Destinations
  3. CSelect data from Single source and to route to single destination
  4. DSelect data from multiple sources and to route to multiple destinations

A multiplexer selects one of several inputs and sends it to one output.

11.
★ Midterm past paperLecture 18

Two 2-input, 4-bit multiplexers 74X157 can be connected to implement a ____ multiplexer.

  1. A4-input, 8-bit
  2. B4-input, 16-bit
  3. C2-input, 8-bit
  4. D2-input, 4-bit

With a common select line, two 4-bit units side by side switch two 8-bit inputs.

12.
★ Midterm past paperLecture 18

8-bit parallel data can be converted into serial data by using ________ multiplexer

  1. A4-to-2
  2. B4-to-4
  3. C8-to-1
  4. D8-to-4

An 8-to-1 multiplexer with a counter on its select lines outputs the 8 bits one at a time.

13.
★ Midterm past paperLecture 18

________ Dual, 4-input multiplexer can be connected to form a 16-input multiplexer.

  1. A2
  2. B3
  3. C4
  4. D5

A 16-input MUX needs four 4-input MUXes, which is two dual 4-input (74X153) chips.

14.
★ Midterm past paperLecture 18

A multiplexer circuit has ______ input(s) and ______ output(s).

  1. ASingle, single
  2. BSingle, multiple
  3. CMultiple, single
  4. DMultiple, multiple

A MUX selects one of many data inputs onto a single output.

15.
★ Midterm past paperLecture 19

A demultiplexer has

  1. Aone input and several outputs
  2. Bone input and one output
  3. Cseveral inputs and several outputs
  4. Dseveral inputs and one output

A demultiplexer routes one data input to one of several outputs.

16.
★ Midterm past paperLecture 19

Demultiplexer has

  1. ASingle input and single outputs.
  2. BMultiple inputs and multiple outputs.
  3. CSingle input and multiple outputs.
  4. DMultiple inputs and single output.

A demultiplexer routes one data input to one of several outputs.

17.
★ Midterm past paperLecture 22

The ABEL symbol for OR operation is

  1. A!
  2. B&
  3. C#
  4. D$

In ABEL # is OR, & is AND, ! is NOT and $ is XOR.

18.
★ Midterm past paperLecture 22

All the ABEL equations must end with ________

  1. A" . " (a dot)
  2. B" $ " (a dollar symbol)
  3. C" ; " (a semicolon)
  4. D" endl " (keyword "endl")

Every ABEL equation is terminated by a semicolon.

19.
★ Midterm past paperLecture 22

In ABEL the variable 'A' is treated separately from variable 'a'

  1. ATrue
  2. BFalse

ABEL is case sensitive.

20.
★ Midterm past paperLecture 22

Which of the following is a symbol of OR operation in ABEL?

  1. A#
  2. B$
  3. C!
  4. D&

In ABEL # is OR, & is AND and ! is NOT.

21.
★ Midterm past paperLecture 23

If an active-HIGH S-R latch has a 0 on the S input and a 1 on the R input and then the R input goes to 0, the latch will be ________.

  1. ASET
  2. BRESET
  3. CClear
  4. DInvalid

S=0, R=1 resets the latch and S=R=0 then holds the reset state.

22.
★ Midterm past paperLecture 23

An S-R latch can be implemented by using _________ gates

  1. AAND, OR
  2. BNAND, NOR
  3. CNAND, XOR
  4. DNOT, XOR

S-R latches are built from cross-coupled NOR gates or NAND gates.

23.
★ Midterm past paper

The maximum number that can be represented using the unsigned octal system is _______

  1. A1
  2. B7
  3. C9
  4. D16

Octal digits run from 0 to 7, so the largest digit is 7.

24.
★ Midterm past paper

The 3-variable Karnaugh Map (K-Map) has _______ cells for min or max terms

  1. A4
  2. B8
  3. C12
  4. D16

A K-map has 2^n cells, so 3 variables give 8 cells.

25.
★ Midterm past paper

A particular Full Adder has

  1. A3 inputs and 2 output
  2. B3 inputs and 3 output
  3. C2 inputs and 3 output
  4. D2 inputs and 2 output

A full adder takes A, B and carry-in and gives sum and carry-out.

26.
★ Midterm past paper

For a 3-to-8 decoder how many 2-to-4 decoders will be required?

  1. A2
  2. B1
  3. C3
  4. D4

Two 2-to-4 decoders, enabled by the third input and its complement, give 8 outputs.

27.
★ Midterm past paper

GAL is an acronym for ________.

  1. AGiant Array Logic
  2. BGeneral Array Logic
  3. CGeneric Array Logic
  4. DGeneric Analysis Logic

GAL stands for Generic Array Logic.

28.
★ Midterm past paper

The Quad Multiplexer has _____ outputs

  1. A4
  2. B8
  3. C12
  4. D16

A quad multiplexer contains four multiplexers, each with one output.

29.
★ Midterm past paper

A.(B.C) = (A.B).C is an expression of __________

  1. ADemorgan's Law
  2. BDistributive Law
  3. CCommutative Law
  4. DAssociative Law

Regrouping the variables of an AND operation is the associative law.

30.
★ Midterm past paper

2's complement of any binary number can be calculated by

  1. Aadding 1's complement twice
  2. Badding 1 to 1's complement
  3. Csubtracting 1 from 1's complement.
  4. Dcalculating 1's complement and inverting Most significant bit

The 2's complement is the 1's complement plus 1.

31.
★ Midterm past paper

The binary value 1010110 is equivalent to decimal __________

  1. A86
  2. B87
  3. C88
  4. D89

64 + 16 + 4 + 2 = 86.

32.
★ Midterm past paper

A NOR gate's output is HIGH if

  1. Aall inputs are HIGH
  2. Bany input is HIGH
  3. Cany input is LOW
  4. Dall inputs are LOW

NOR is the complement of OR, so it is 1 only when all inputs are 0.

33.
★ Midterm past paper

The difference of 111 - 001 equals

  1. A100
  2. B111
  3. C001
  4. D110

7 - 1 = 6 = 110.

34.
★ Midterm past paper

Which gate is best used as a basic comparator?

  1. ANOR
  2. BOR
  3. Cexclusive-OR
  4. DAND

An XOR gate outputs 1 only when its two input bits differ, so it compares bits.

35.
★ Midterm past paper

The Extended ASCII Code (American Standard Code for Information Interchange) is a _____ code

  1. A2-bit
  2. B7-bit
  3. C8-bit
  4. D16-bit

Extended ASCII adds an eighth bit to the 7-bit ASCII code.

36.
★ Midterm past paper

The AND Gate performs a logical __________ function

  1. AAddition
  2. BSubtraction
  3. CMultiplication
  4. DDivision

AND is Boolean multiplication.

37.
★ Midterm past paper

NOR gate is formed by connecting _________

  1. AOR Gate and then NOT Gate
  2. BNOT Gate and then OR Gate
  3. CAND Gate and then OR Gate
  4. DOR Gate and then AND Gate

NOR is an OR gate followed by an inverter.

38.
★ Midterm past paper

Generally, the Power dissipation of _______ devices remains constant throughout their operation.

  1. ATTL
  2. BCMOS 3.5 series
  3. CCMOS 5 Series
  4. DPower dissipation of all circuits increases with time.

TTL power is nearly constant, while CMOS power rises with switching frequency.

39.
★ Midterm past paper

The GAL22V10 has ____ inputs

  1. A22
  2. B10
  3. C44
  4. D20

The 22 in GAL22V10 is the maximum number of inputs.

40.
★ Midterm past paper

Sum-of-Weights method is used __________

  1. Ato convert from one number system to other
  2. Bto encode data
  3. Cto decode data
  4. Dto convert from serial to parallel data

Sum of weights converts a number to decimal by adding digit values times positional weights.

41.
★ Midterm past paper

Circuits having a bubble at their outputs are considered to have an active-low output.

  1. AFalse
  2. BTrue

A bubble on an output means the output is active-low.

42.
★ Midterm past paper

Which one is true:

  1. APower consumption of TTL is higher than of CMOS
  2. BPower consumption of CMOS is higher than of TTL
  3. CBoth TTL and CMOS have same power consumption
  4. DPower consumption of both CMOS and TTL depends on no. of gates in the circuit.

CMOS draws very little static power, so TTL consumes more.

43.
★ Midterm past paper

A SOP expression is equal to 1 ______________

  1. AAll the variables in domain of expression are present
  2. BAt least one variable in domain of expression is present.
  3. CWhen one or more product terms in the expression are equal to 0.
  4. DWhen one or more product terms in the expression are equal to 1.

An OR of product terms is 1 when any product term is 1.

44.
★ Midterm past paper

High level Noise Margin (VNH) of CMOS 5 volt series circuits is _____________

  1. A0.3 V
  2. B0.5 V
  3. C0.9 V
  4. D3.3 V

VNH = VOH(min) - VIH(min) = 4.4 V - 3.5 V = 0.9 V.

45.
★ Midterm past paper

The output of the expression F=A+B+C will be Logic ________ when A=0, B=1, C=1. The symbol '+' here represents OR Gate.

  1. AUndefined
  2. BOne
  3. CZero
  4. D10 (binary)

An OR output is 1 when any input is 1.

46.
★ Midterm past paper

3.3 V CMOS series is characterized by __________ and _________ as compared to the 5 V CMOS series.

  1. ALow switching speeds, high power dissipation
  2. BFast switching speeds, high power dissipation
  3. CFast switching speeds, very low power dissipation
  4. DLow switching speeds, very low power dissipation

The lower-voltage 3.3 V CMOS series switches faster and dissipates less power.

47.
★ Midterm past paper

The _______ Encoder is used as a keypad encoder.

  1. A2-to-8 encoder
  2. B4-to-16 encoder
  3. CBCD-to-Decimal
  4. DDecimal-to-BCD Priority

A decimal-to-BCD priority encoder converts the pressed key 0-9 into its BCD code.

48.
★ Midterm past paper

NOT gate level, AND gate level, OR gate level: the diagram above shows the general implementation of ________ form

  1. Aboolean
  2. Barbitrary
  3. CPOS
  4. DSOP

Inverters feeding AND gates whose outputs feed an OR gate implement a sum of products.

49.
★ Midterm past paper

The expression _________ is an example of Commutative Law for Multiplication.

  1. AAB+C = A+BC
  2. BA(B+C) = B(A+C)
  3. CAB=BA
  4. DA+B=B+A

Swapping the order of ANDed variables is the commutative law of multiplication.

50.
★ Midterm past paper

In the binary number 10011 the weight of the most significant digit is ____

  1. A2^4 (2 raise to power 4)
  2. B2^3 (2 raise to power 3)
  3. C2^0 (2 raise to power 0)
  4. D2^1 (2 raise to power 1)

The MSB of a 5-bit number is in position 4, weight 2^4 = 16.

51.
★ Midterm past paper

A latch has _____ stable states

  1. AOne
  2. BTwo
  3. CThree
  4. DFour

A latch is bistable: set and reset.

52.
★ Midterm past paper

Sequential circuits have storage elements

  1. ATrue
  2. BFalse

Sequential circuits use memory elements (latches, flip-flops).

53.
★ Midterm past paper

GAL can be reprogrammed because instead of fuses _______ logic is used in it

  1. AE2CMOS
  2. BTTL
  3. CCMOS+
  4. DNone of the given options

GALs use electrically erasable CMOS (E2CMOS) cells instead of fuses.

54.
★ Midterm past paper

If 1110 is applied at the input of a BCD-to-Decimal decoder which output pin will be activated:

  1. A2nd
  2. B4th
  3. C14th
  4. DNo output wire will be activated

1110 is not a valid BCD code, so no decimal output is activated.

55.
★ Midterm past paper

Half-Adder Logic circuit contains 2 XOR Gates

  1. ATrue
  2. BFalse

A half adder has one XOR gate (sum) and one AND gate (carry).

56.
★ Midterm past paper

A Karnaugh map is similar to a truth table because it presents all the possible values of input variables and the resulting output of each value.

  1. ATrue
  2. BFalse

Each K-map cell corresponds to one row of the truth table.

57.
★ Midterm past paper

The 4-variable Karnaugh Map (K-Map) has _______ cells for min or max terms

  1. A4
  2. B8
  3. C12
  4. D16

2^4 = 16 cells.

58.
★ Midterm past paper

The decimal 8 is represented as _________ using Gray-Code.

  1. A0011
  2. B1100
  3. C1000
  4. D1010

Binary 1000 converts to Gray 1100 (MSB kept, then XOR of adjacent bits).

59.
★ Midterm past paper

(A+B).(A+C) = ___________

  1. AB+C
  2. BA+BC
  3. CAB+C
  4. DAC+B

By the distributive rule, (A+B)(A+C) = A + BC.

60.
★ Midterm past paper

A.(B + C) = A.B + A.C is the expression of _________________

  1. ADemorgan's Law
  2. BCommutative Law
  3. CDistributive Law
  4. DAssociative Law

Multiplying A over the sum is the distributive law.

61.
★ Midterm past paper

NOR Gate can be used to perform the operation of AND, OR and NOT Gate

  1. AFALSE
  2. BTRUE

NOR is a universal gate.

62.
★ Midterm past paper

The ASCII Code (American Standard Code for Information Interchange) is a _____ code

  1. A2-bit
  2. B7-bit
  3. C8-bit
  4. D16-bit

Standard ASCII is a 7-bit code (128 characters).

63.
★ Midterm past paper

Which of the numbers is not a representative of the hexadecimal system

  1. A1234
  2. BABCD
  3. C1001
  4. DDEFH

H is not a hexadecimal digit (only 0-9 and A-F).

64.
★ Midterm past paper

The Unsigned Binary representation can only represent positive binary numbers

  1. ATrue
  2. BFalse

Unsigned binary has no sign bit, so it represents only non-negative values.

65.
★ Midterm past paper

The values that exceed the specified range can not be correctly represented and are considered as ________

  1. AOverflow
  2. BCarry
  3. CParity
  4. DSign value

A result outside the representable range is an overflow.

66.
★ Midterm past paper

The 4-bit 2's complement representation of -7 is _____________

  1. A0111
  2. B1111
  3. C1001
  4. D0110

+7 = 0111; inverting gives 1000 and adding 1 gives 1001.

67.
★ Midterm past paper

The output of an AND gate is one when _______

  1. AAll of the inputs are one
  2. BAny of the input is one
  3. CAny of the input is zero
  4. DAll the inputs are zero

AND outputs 1 only when every input is 1.

68.
★ Midterm past paper

A BCD to 7-Segment decoder has

  1. A3 inputs and 7 outputs
  2. B4 inputs and 7 outputs
  3. C7 inputs and 3 outputs
  4. D7 inputs and 4 outputs

It takes a 4-bit BCD digit and drives seven segments a-g.

69.
★ Midterm past paper

The PROM consists of a fixed non-programmable ____________ Gate array configured as a decoder.

  1. AAND
  2. BOR
  3. CNOT
  4. DXOR

A PROM has a fixed AND array (a decoder) and a programmable OR array.

70.
★ Midterm 2010

The binary value "11011" is equivalent to __________

  1. A1B
  2. B1C
  3. C1D
  4. D1E

11011 = 0001 1011 = 1B hex (27 decimal).

71.
★ Midterm 2010

An important application of AND Gate is its use in counter circuit

  1. ATrue
  2. BFalse

An AND gate acts as an enable gate that passes pulses to a counter only during a set interval (frequency counter).

72.
★ Midterm 2010

The OR Gate performs a Boolean _______ function

  1. AAddition
  2. BSubtraction
  3. CMultiplication
  4. DDivision

OR is Boolean addition.

73.
★ Midterm 2010

TTL based devices work with a dc supply of ____ Volts

  1. A+10
  2. B+5
  3. C+3
  4. D3.3

Standard TTL operates from a +5 V supply.

74.
★ Midterm 2010

A standard POS form has __________ terms that have all the variables in the domain of the expression.

  1. ASum
  2. BProduct
  3. CMin
  4. DComposite

A standard POS is a product of sum terms each containing every variable.

75.
★ Midterm 2010

A SOP expression having a domain of 3 variables will have a truth table having ____ combinations of inputs and corresponding output values.

  1. A2
  2. B4
  3. C8
  4. D16

Three variables give 2^3 = 8 combinations.

76.
★ Midterm 2010

Consider a circuit consisting of two consecutive NOT gates, the entire circuit belongs to a CMOS 5 Volt series, if certain voltage is applied on the input, the output voltage of Logic high signal (VoH) will be in the range of _______ volts.

  1. A4 to 4.5
  2. B4.5 to 5
  3. C0 to 4.5
  4. D0 to 3.5

CMOS 5 V outputs a high level close to the supply, between about 4.4 V and 5 V.

77.
★ Midterm 2010

The 4-bit 2's complement representation of "+5" is _____________

  1. A1010
  2. B1110
  3. C1011
  4. D0101

A positive number in 2's complement is its plain binary value, 0101.

78.
★ Midterm Fall 2009

The ABEL notation equivalent to Boolean expression A+B is:

  1. AA & B
  2. BA ! B
  3. CA # B
  4. DA $ B

# is the ABEL OR operator.

79.
★ Midterm Summer 2007

A NAND gate's output is LOW if

  1. Aall inputs are LOW
  2. Ball inputs are HIGH
  3. Cany input is LOW
  4. Dany input is HIGH

NAND is the inverse of AND, so it is LOW only when all inputs are HIGH.

80.
★ Midterm Summer 2007

One advantage TTL has over CMOS is that TTL is

  1. Aless expensive
  2. Bnot sensitive to electrostatic discharge
  3. Cfaster
  4. Dmore widely available

CMOS inputs can be damaged by static charge while TTL is not sensitive to it.

81.
★ Midterm Summer 2007

Fan-out is specified in terms of

  1. Avoltage
  2. Bcurrent
  3. Cwatt
  4. Dunit loads

Fan-out is the number of standard (unit) loads an output can drive.

82.
★ Midterm Summer 2007

The power dissipation, PD, of a logic gate is the product of the

  1. Adc supply voltage and the peak current
  2. Bdc supply voltage and the average supply current
  3. Cac supply voltage and the peak current
  4. Dac supply voltage and the average supply current

PD = VCC x ICC(average).

83.
★ Midterm past paper

To get the answer “1” in Boolean addition of three variables, ________

  1. AAll three variables must be 1
  2. BOne of the variables must be 1
  3. CAll three variables must be 0
  4. DAny two variables must be 1

Boolean addition (OR) gives 1 when at least one variable is 1.

84.
★ Midterm past paper

________ is invalid number of cells in a single group formed by the adjacent cells in K-map

  1. A2
  2. B8
  3. C12
  4. D16

K-map groups must contain a power of 2 cells, and 12 is not a power of 2.

85.
★ Midterm past paper

Consider A=1, B=0, C=1. A, B and C represent the input of three bit NAND gate the output of the NAND gate will be _____

  1. AZero
  2. BOne
  3. CUndefined
  4. DNo output as input is invalid

A.B.C = 0 because B = 0, so the NAND output is 1.

86.
★ Midterm past paper

The Binary number 1011.101 has an Integer part represented by _____ and a fraction part ____ separated by a decimal point.

  1. A1011, 101
  2. B101, 1011
  3. C101, 1101
  4. D10111, 11

Digits left of the point (1011) are the integer part and digits right of it (101) are the fraction.

87.
★ Midterm past paper

1011 + 101 = ______

  1. A10000
  2. B00001
  3. C10011
  4. D11001

1011 (11) + 101 (5) = 16 = 10000 in binary.

88.
★ Midterm past paper

Adding two octal numbers “36” and “71” result in ________

  1. A213
  2. B123
  3. C127
  4. D345

6+1 = 7; 3+7 = 10 decimal = 12 octal, so the sum is 127 (octal).

89.
★ Midterm past paper

The first Least Most digit in decimal number system has

  1. AHas position 0 and weight equal to 1
  2. BHas position 1 and weight equal to 0
  3. CHas position 1 and weight equal to 10
  4. DHas position 0 and weight equal to 10

The least significant decimal digit is at position 0 with weight 10^0 = 1.

90.
★ Midterm past paper

Sum term (Max term) is implemented using ________ gates

  1. AOR
  2. BAND
  3. CNOT
  4. DOR-AND

A sum term is a Boolean sum (OR) of literals.

91.
★ Midterm past paper

The three fundamental gates are ___________

  1. AAND, NAND, XOR
  2. BOR, AND, NAND
  3. CNOT, NOR, XOR
  4. DNOT, OR, AND

NOT, OR and AND are the basic gates from which all others are built.

92.
★ Midterm past paper

The 4-variable K-Map has ________ rows and ___________ columns of cells.

  1. A2, 2
  2. B2, 4
  3. C4, 2
  4. D4, 4

A 4-variable map has 16 cells in 4 rows and 4 columns.

93.
★ Midterm past paper

NAND gate is form by connecting _________

  1. AAND Gate and then NOT Gate
  2. BNOT Gate and then AND Gate
  3. CAND Gate and then OR Gate
  4. DOR Gate and then AND Gate

NAND is an AND gate whose output is inverted by a NOT gate.

94.
★ Midterm past paper

2's complement of 5 is

  1. A1101
  2. B1011
  3. C0101
  4. D1100

5 = 0101; inverting gives 1010 and adding 1 gives 1011.

95.
★ Midterm past paper

The Decimal-to-BCD Encoder has _______ outputs

  1. A2
  2. B4
  3. C10
  4. D16

It has 10 inputs (digits 0-9) and 4 outputs (the BCD code).

96.
★ Midterm past paper

In a 4-variable K-map, a 2-variable product term is produced by

  1. Aa 2-cell group of 1s
  2. Ba 8-cell group of 1s
  3. Ca 4-cell group of 1s
  4. Da 4-cell group of 0s

A 4-cell group of 1s eliminates 2 of the 4 variables, leaving a 2-variable term.

97.
★ Midterm past paper

A 5-variable karnaugh map has

  1. Asixteen cells
  2. Bthirty two cells
  3. Csixty-four cells
  4. DNone of these

A 5-variable map has 2^5 = 32 cells.

98.
★ Midterm past paper

The boolean expression (A + C)(AB' + AC)(A'C' + B') can be simplified to

  1. AAB'
  2. BAB + A'C
  3. CA'B + BC
  4. DAB + BC

(A+C)(AB'+AC) = AB'+AC, and multiplying by (A'C'+B') leaves AB'.

99.
★ Midterm past paper

On a Karnaugh map, grouping the 0s produces

  1. Aa POS expression
  2. Ba SOP expression
  3. Ca "don't care" condition
  4. DAND-OR logic

Grouping 0s gives sum terms, i.e. a POS expression.

100.
★ Midterm past paper

Adjacent 1s detector circuit will have active high output for the input

  1. A0101
  2. B1010
  3. C0011
  4. D0001

0011 is the only option with two adjacent 1s.

101.
★ Midterm past paper

The bolean expression A + BC equals

  1. A(A' + B)(A' + C)
  2. B(A + B)(A + C)
  3. C(A + B)(A' + C)
  4. Dnone of the above

By the distributive law (A+B)(A+C) = A + BC.

102.
★ Midterm past paper

The number "1259" may belong to _______ number system.

  1. ABinary number system
  2. BOctal or Decimal system.
  3. CDecimal or Hexadecimal system
  4. DBinary or Hexadecimal system

The digits 2, 5 and 9 rule out binary and octal, leaving decimal or hexadecimal.

103.
★ Midterm past paper

If two numbers in BCD representation generate an invalid BCD number then the binary ________ is added to the result

  1. A1001
  2. B0110
  3. C1111
  4. D1100

Adding 6 (0110) skips the six invalid codes and corrects the BCD sum.

104.
★ Midterm past paper

"1101" in signed representation is equivalent to _______

  1. A10
  2. B13
  3. C-10
  4. D-5

In sign-magnitude the MSB 1 means negative and 101 = 5, so 1101 = -5.

105.
★ Midterm past paper

In decimal value "275" the weight of the digit "7" is ___________

  1. A0
  2. B1
  3. C10
  4. D100

7 is in the tens position, so its weight is 10.

106.
★ Midterm past paper

The decimal "10" will have an octal equivalent ________

  1. A9
  2. B10
  3. C11
  4. D12

10 = 1 x 8 + 2, so it is 12 in octal.

107.
★ Midterm Spring 2009

Sum = A XOR B XOR C, CarryOut = C(A XOR B) + AB are the Sum and CarryOut expression of

  1. AHalf Adder
  2. BFull Adder
  3. C3-bit parallel adder
  4. DMSI adder circuit

These are the full adder sum and carry equations with carry-in C.

108.
★ Midterm Fall 2009

The first Least Significant digit in decimal number system has

  1. Aposition 0 and weight equal to 1
  2. Bposition 1 and weight equal to 0
  3. Cposition 1 and weight equal to 10
  4. Dposition 0 and weight equal to 10

The LSD is at position 0 with weight 10^0 = 1.

109.
★ Midterm Fall 2009

The decimal equivalent of the binary number "10011" is

  1. A19
  2. B99
  3. C29
  4. DNone of given options

16 + 2 + 1 = 19.

110.
★ Midterm Fall 2009

"74ALS" stands for ______

  1. AAdvanced Low-frequency Schottky TTL
  2. BAdvanced Low-dissipation Schottky TTL
  3. CAdvanced Low-Power Schottky TTL
  4. DAdvanced Low-propagation Schottky TTL

ALS is the Advanced Low-power Schottky TTL family.

111.
★ Midterm Fall 2009

An adder circuit can be used to perform subtraction operation

  1. ATrue
  2. BFalse

Subtraction is done by adding the 2's complement of the subtrahend.

112.
★ Midterm Fall 2009

The Programmable Array Logic (PAL) has ______ AND array and a ______ OR array

  1. AFixed, programmable
  2. BProgrammable, fixed
  3. CFixed, fixed
  4. DProgrammable, programmable

A PAL has a programmable AND array feeding a fixed OR array.

113.
★ Midterm past paper

The complement of a variable is always

  1. A0
  2. B1
  3. Cequal to the variable
  4. Dthe inverse of the variable

Complementing a variable gives its inverse (A becomes A').

114.
★ Midterm past paper

The boolean expression X = AB + CD represents

  1. Atwo ORs ANDed together
  2. Ba 4-input AND gate
  3. Ctwo ANDs ORed together
  4. Dan exclusive-OR

AB and CD are AND terms whose outputs are ORed.

115.
★ Midterm past paper

An example of SOP expression is

  1. AA + B(C + D)
  2. BA'B + AC' + AB'C
  3. C(A' + B + C)(A + B' + C)
  4. Dboth (a) and (b)

A'B + AC' + AB'C is a sum of product terms; A + B(C + D) has a sum term inside a product, so it is not SOP.

116.
★ Midterm past paper

The domain of the expression AB'CD + AB' + C'D + B is

  1. AA and D
  2. BB only
  3. CA, B, C and D
  4. Dnone of these

The domain is the set of all variables appearing in the expression: A, B, C and D.

117.
★ Midterm past paper

Which one of the following is NOT a valid rule of Boolean algebra?

  1. AA + 1 = 1
  2. BA = A'
  3. CAA = A
  4. DA + 0 = A

A variable never equals its own complement; the other three are valid rules.

118.
★ Midterm past paper

The boolean expression A + B' + C is

  1. Aa sum term
  2. Ba literal term
  3. Ca product term
  4. Da complemented term

Literals joined by OR form a sum term.

119.
★ Midterm past paper

The boolean expression AB'CD' is

  1. Aa sum term
  2. Ba product term
  3. Ca literal term
  4. Dalways 1

Literals joined by AND form a product term.

120.
★ Midterm past paper

Which of the following rules states that if one input of an AND gate is always 1, the output is equal to the other input?

  1. AA + 1 = 1
  2. BA + A = A
  3. CA.A = A
  4. DA.1 = A

ANDing with 1 leaves the other input unchanged: A.1 = A.

121.
★ Midterm past paper

Don't care conditions are marked as _________ in the output column of the function table

  1. A0
  2. B1
  3. CX
  4. DNone of the given options

Don't care outputs are written as X.

122.
★ Midterm past paper

The cell marked 6 in 4-variable K-Map represent minterm 6 or the maxterm 6 having the following binary value of variables A, B, C and D.

  1. AA = 1, B = 1, C = 0, D = 0
  2. BA = 0, B = 1, C = 1, D = 0
  3. CA = 0, B = 0, C = 1, D = 1
  4. DA = 1, B = 0, C = 0, D = 1

6 in binary is 0110, so A = 0, B = 1, C = 1, D = 0.

123.
★ Midterm past paper

For a Standard SOP expression, a ____ is placed in the cell corresponding to the product term (Minterm) present in the expression.

  1. A0
  2. B1
  3. CX (don't care condition)
  4. DAny of given option depending on SOP term.

Each minterm present in an SOP expression is marked with a 1 on the K-map.

124.
★ Midterm past paper

A 3-variable karnaugh map has

  1. Aeight cells
  2. Bthree cells
  3. Csixteen cells
  4. Dfour cells

Three variables give 2^3 = 8 cells.

125.
★ Midterm Spring 2007

2's complement of hexadecimal number B70A is

  1. AB70B
  2. BB709
  3. C48F6
  4. D48F5

FFFF - B70A = 48F5 (1's complement); adding 1 gives 48F6.

126.
★ Midterm Spring 2007

The minterm expansion for F(A,B,C) = (A + B + C)(A + B' + C')(A' + B + C')(A' + B' + C) is

  1. AF(A,B,C) = ΠM(0,3,5,6)
  2. BF(A,B,C) = ∑m(0,3,5,6)
  3. CF(A,B,C) = ΠM(1,2,4,7)
  4. DF(A,B,C) = ∑m(1,2,4,7)

The sum terms are maxterms 0, 3, 5 and 6, so the minterms are the remaining 1, 2, 4 and 7.

127.
★ Midterm past paper

The maximum value, represented by a single hexadecimal digit is ________

  1. AE
  2. BF
  3. CG
  4. DH

Hexadecimal digits run from 0 to F (15).

128.
★ Midterm past paper

In 32-bit Single-Precision Floating Point format representation the range of exponent value is from ________ to ________

  1. A+127 to -126
  2. B+255 to -254
  3. C+128 to -127
  4. D+256 to -255

The biased 8-bit exponent gives actual exponents from -126 to +127.

129.
★ Midterm past paper

The hexadecimal value "FD" is equivalent to binary value ________

  1. A11011111
  2. B11111101
  3. C11001110
  4. D00010111

F = 1111 and D = 1101, giving 11111101.

130.
★ Midterm past paper

Suppose we want to transmit the data "10001101", and an "Odd-Parity" bit scheme is used to detect errors, the parity bit added to this data will be ____

  1. A"0"
  2. B"1"
  3. CBoth "0" and "1" can be used
  4. DParity bit is not needed in this case.

The data has four 1s, so a 1 is added to make the count odd.

131.
★ Midterm past paper

________ is the example of Commutative Law for Multiplication

  1. AAB = BA
  2. BA+B = B+A
  3. CAB + C = A + BC
  4. DA(B+C) = B(A+C)

The commutative law for multiplication swaps the order of ANDed variables.

132.
★ Midterm past paper

Consider A=1, B=0, C=1. A, B and C represent the input of three bit NAND gate the output of the NAND gate will be ________

  1. A0
  2. B1
  3. Cundefine

NAND gives 1 unless all inputs are 1.

133.
★ Midterm past paper

The decimal value "20" is equivalent to binary value ________

  1. A10011
  2. B11001
  3. C00101
  4. D10100

20 = 16 + 4, which is 10100.

134.
★ Midterm past paper

1011 - 101 = ________

  1. A1100
  2. B0110
  3. C0011
  4. D1001

11 - 5 = 6 = 0110.

135.
★ Midterm past paper

The 4-variable Karnaugh Map (K-Map) has ______ rows and ______ columns

  1. A2, 2
  2. B4, 4
  3. C4, 2
  4. D2, 4

A 4-variable map has 16 cells arranged 4 by 4.

136.
★ Midterm past paper

For a Standard SOP expression, a ______ is placed in the cell corresponding to the product term (Minterm) present in the expression.

  1. A0
  2. B1
  3. CX (don't care condition)

Each minterm of an SOP expression is a 1 in the K-map.

137.
★ Midterm past paper

A standard interface for programming the In-System PLD consists of __________.

  1. A2-wire
  2. B4-wire
  3. C8-wire
  4. D16-wire

In-system programming uses the 4-wire JTAG interface (TDI, TDO, TMS, TCK).

138.
★ Midterm past paper

A product term is 0 when_______________.

  1. AAny of the literals is 1
  2. BAt least two literals are 1
  3. CAll the literals are 1
  4. DAny of the literal is 0

A product (AND) term is 0 if any one of its literals is 0.

139.
★ Midterm past paper

What will be the output of a 3-input NAND gate for the input values: A=1, B=0, C=1

  1. AZero
  2. BOne
  3. CUndefined
  4. DNo output, as input is invalid

With one input at 0 the AND part is 0, so the NAND output is 1.

140.
★ Midterm past paper

__________ is not a valid hexadecimal number.

  1. A1234
  2. BABCD
  3. C1001
  4. DDEHF

H is not a hexadecimal digit (valid digits are 0-9 and A-F).

141.
★ Midterm past paper

A BCD to 7-Segment decoder has _________ inputs and ________ outputs.

  1. A3, 7
  2. B4, 7
  3. C7, 3
  4. D7, 4

It takes a 4-bit BCD digit and drives 7 segment lines a-g.

142.
★ Midterm past paper

Which of the following simplification method is intended to be used for Boolean expressions having more than four variables?

  1. ABoolean Algebra and rules
  2. BKarnaugh Map
  3. CQuine-McCluskey
  4. DDemorgan's Theorem

The tabular Quine-McCluskey method suits functions with many variables where K-maps become impractical.

143.
★ Midterm past paper

What are the values of sum and carry out when two 4-bit binary numbers (1011 and 1111) are applied to a 4-bit parallel adder and carry input is 1.

  1. AΣ4Σ3Σ2Σ1 = 0111, Cout = 0
  2. BΣ4Σ3Σ2Σ1 = 1111, Cout = 1
  3. CΣ4Σ3Σ2Σ1 = 1011, Cout = 1
  4. DΣ4Σ3Σ2Σ1 = 1100, Cout = 1

1011 + 1111 + 1 = 11 + 15 + 1 = 27 = 11011, so sum 1011 and carry out 1.

144.
★ Midterm past paper

A particular half-adder has ______ inputs and ________ output(s).

  1. A3, 1
  2. B3, 2
  3. C2, 1
  4. D2, 2

A half adder adds two bits and gives a sum and a carry.

145.
★ Midterm past paper

Determine the binary values of the variables for the following standard POS expression. (A + B' + C)(A' + B + C')

  1. A(1 + 0 + 1)(0 + 1 + 0)
  2. B(0 + 1 + 0)(1 + 0 + 1)
  3. C(1 + 0 + 0)(0 + 0 + 1)
  4. D(0 + 1 + 0)(1 + 1 + 0)

A+B'+C is 0 for A=0,B=1,C=0 and A'+B+C' is 0 for A=1,B=0,C=1.

146.
★ Midterm past paper

Consider the binary number "100101", its 2's complement will be _________

  1. A100110
  2. B011011
  3. C100111
  4. D011010

1's complement is 011010; adding 1 gives 011011.

147.
★ Midterm past paper

According to Demorgan's theorem: (A + B + C)' = ________

  1. AA.B.C
  2. BA + (B.C)'
  3. CA'.B'.C'
  4. D(A.B)' + C

DeMorgan: the complement of a sum is the product of the complements.

148.
★ Midterm past paper

The expression F=A+B+C describes the operation of 3-bit _____ gate.

  1. AOR
  2. BAND
  3. CNOT
  4. DNAND

The + operator is OR, so F is a 3-input OR gate.

149.
★ Midterm past paper

What are the sum (Σ) and the carry (Cout) for full adder circuit when A = 1, B = 1 and Cin = 0?

  1. AΣ= 0, Cout = 1
  2. BΣ= 1, Cout = 0
  3. CΣ= 1, Cout = 1
  4. DΣ= 0, Cout = 0

1 + 1 + 0 = 10 in binary, so sum 0 and carry 1.

150.
★ Midterm past paper

The carry propagation can be expressed as ________.

  1. ACp = AB
  2. BCp = A + B
  3. CCp = A ⊕ B
  4. DCp = A + B'

In the course's carry look-ahead treatment, carry propagate is Cp = A + B (carry generate is Cg = AB).

151.
★ Midterm past paper

In the binary number "1100.111", the first bit at the right of decimal point has the weight

  1. A½ (1 divided by 2)
  2. B¼ (1 divided by 4)
  3. C0
  4. D1

The first fractional binary position has weight 2^-1 = 1/2.

152.
★ Midterm past paper

An equivalent ABEL notation of Boolean expression A+B is _____________

  1. AA & B
  2. BA ! B
  3. CA # B
  4. DA $ B

In ABEL, # is OR, & is AND, ! is NOT and $ is XOR.

153.
★ Midterm past paper

Which circuit has the following Sum and CarryOut expressions? Sum = A⊕B⊕C, CarryOut = C(A⊕B) + AB

  1. AHalf Adder
  2. BFull Adder
  3. C3-bit parallel adder
  4. DMSI adder cicuit

These are the sum and carry equations of a one-bit full adder with carry-in C.

154.
★ Midterm past paper

The Boolean expression for the logic circuit is ______________ [Circuit: A and B into an OR gate; its output ANDed with C, that result ANDed with D, and that result ANDed with E.]

  1. AAB+CDE
  2. B(A+B)CDE
  3. C(A+B)+(CDE)
  4. D(A+B)(CD+E)

The OR gives A+B and the chain of AND gates multiplies it by C, D and E.

155.
★ Midterm past paper

The output of the expression F=A+B+C will be Logic ________ when A=0, B=1, C=1.

  1. AUndefined
  2. BOne
  3. CZero
  4. D10 (binary)

+ is logical OR, so 0 OR 1 OR 1 = 1, not an arithmetic sum.

156.
★ Midterm past paper

A quantity having continuous values is a/an _______________ quantity.

  1. Adigital
  2. Bbinary
  3. Canalog
  4. Dnatural

Analog quantities vary continuously; digital ones take discrete values.

157.
★ Midterm past paper

Identify the Boolean expression that is in standard POS form.

  1. A(A + B')(A' + B + C')
  2. BA'B'C + AB'C
  3. C(A + B' + C')(A + B + C)
  4. D(A + B)(A + C)

Standard POS needs every variable in every sum term; only (A+B'+C')(A+B+C) qualifies.

158.
★ Midterm past paper

Simplifying POS (Product of sum) expression requires the grouping of _____________

  1. A0s
  2. B1s
  3. CDon't care
  4. DBoth 0s and 1s

POS minimization groups the 0s of the K-map.

159.
★ Midterm past paper

In the following Karnaugh map, which group has "legal grouping"? [Map: columns AB = 00,01,11,10; rows CD: 00 -> 1 1 1 0; 01 -> 1 0 0 1; 11 -> 0 1 1 1; 10 -> 0 1 1 0. Group A is an L-shape (row CD=00, AB=00..11, plus cell AB=00,CD=01); group B is a diagonal pair (AB=11,CD=00 and AB=10,CD=01); group C is the square AB=01,11 x CD=11,10; group D is the three cells AB=01,11,10 in row CD=11.]

  1. AA
  2. BB
  3. CC
  4. DD

Only C is a rectangular group of 4 adjacent 1s; A is L-shaped, B diagonal, D has 3 cells.

160.
★ Midterm past paper

The Boolean expression for the logic circuit is ______________ [circuit: A and B into an OR gate, its output ANDed with C, then with D, then with E]

  1. AAB+CDE
  2. B(A+B)CDE
  3. C(A+B)+(CDE)
  4. D(A+B)(CD+E)

The OR output A+B passes through three cascaded AND gates with C, D and E.