Chapter3 Describing Logic Circuits 1) Aqn) js used to illustrate the various input/output combinations fora logic gate ‘A) Boolean formula 8) Boolean diagram © logic function diagram D) truth table Answer: D 2) Boolean variables are allowed to have how many possible values? A) none B) one ©) two D) any number Answer: C 3) Which of the following is not a basic Boolean operation? AOR B) AND Nor D) FOR Answer: D 4) Which logic function provides a low output in response to one or more low inputs? AOR B) NOT © AND D) FOR Answer: C 5) Which logie function provides a low output only when all inputs are low? A)OR 8) NOT ©) AND D) FOR Answer: A Digital Systems, 10e (Tocei) -- CVC 2/7/06 -- p.226) How many truth table entries are required for a four-input circuit? Aya B)8 Qe Dp) 16 Answer: D 7) The truth table shown below describes a(n) _ gate. = SSSR nonee toon Table 3-1 A)AND. B) XOR NAND 1D) XNOR Answer: D 8) A certain printer requires that all of the following conditions be satisfied before it will send a HIGH toa microprocessor acknowledging that itis ready to print: 1. The printer's electronic circuits must be energized. 2, Paper must be loaded and ready to advance. 3. The printer must be “on line” with the microprocessor. {As each of the above conditions is satisfied, a HIGH is generated and applied toa 3-input logic gate. When all three conditions are met, the logic gate produces a HIGH output indicating readiness to print. The basic logic gate used in this circuit would be a(n): A) NOR gate. 1B) OR gate. C)NOT gate. D) AND gate. Answer: D Digital Systems, 10e (Tocei CVC 2/7/06 -= p.239) In Boolean algebra, the commutative laws indicate that: ‘A) we can group variables in an AND or in an OR expression any way we want. 5) An expression can be expanded by multiplying term by term just the same as in ordinary algebra. © the order in which we OR or AND two variables does not affect the result. ) the factoring of Boolean expressions requires the multiplication of product terms that contain like variables, Answer: C 10) The logic gate that generates a HIGH (1) output when any one of its inputs is HIGH isthe: A) OR gate. 5) AND gate. ©) NOR gate. D) NOT operation. Answer: A. 11) The logic gate that generates a HIGH (1) output only when all of its inputs are LOW (0) is the: A) AND gate. B) OR gate. ©) NAND gate. D) NOR gate. Answer: D 12) Two signals (A and B) are ORed. Their product is then ANDed with signals C and D. Which of the following, expressions describes this series of operations? A) A+ BCD B) A+B(CD) QA++CD) D) (A+B)CD Answer: D 13) Which of the following statements best describes the function of the logic variable X? ‘A) X isa variable whose value is always 1 B) X isa variable whose value is always 0, (© Xisa variable whose value is 1 oF 0. D) X is a constant value in the indeterminate range of logic values. Answer: C Digital Systems, 10¢ (Tocei CVC 2/7/06 ~~ p.2414) Which of the following logical operations is represented by the + sign in Boolean algebra? A) Inversion B) AND oR D) Complementation Answer: C 15) The Boolean expression X A) NAND gate B) AND gate C)NOR gate D) OR gate +B + Cis logically equivalent to what single gate? Answer: B 16) Which of the following gates is the output gate fora circuit with the expression Y=AB(C + Dy? A)NAND B) NOR. ©) AND D)OR Answer: A 17) Given the Boolean expression X = LMN(D + G) and the values Ayo By D=1, and G: the value of isi Answer: A 18) The output of a three input (A, B, and C) AND gate is connected to a two input OR gate. A second input to the OR gate is labeled D. The Boolean expression representing this logic circuit is: A) X= (ABO)D B)X=(A+B+QD. X=ABC+D D)X=(A+B+Q+D Answer: C 19) Thealternate logic symbol for an AND gate would have: A) bubbles on its inputs and outputs. B) bubbles only on its inputs. ) bubbles only on its output 1D) no bubbles on its inputs or outputs. Answer: A. Digital Systems, 10e (Tocci CVC 2/7/06 ~~ p.2520) A logic control system in an automobile generates an audible alarm when any one, two, or three of the following three conditions occur: 1. The ignition is off but the ignition key has not been removed from the switch and a door is opened. 2. The headlamp switch is on with the ignition off and the key removed from the switch. 3.'The ignition is on with the engine running but the driver's seatbelt has not been fastened. Detection circuits generate HIGH inputs to a 3~input logic gate when any of these conditions occurs. The logic gate responds to the high input(s) by generating a HIGH output that triggers the alarm. The 3-input logic gate is most likely a(n): A) AND gate. B) NOR gate. C) Inversion device. 1D) OR gate. Answer: D a true? Which of the following Boolean relationships A)AB=AB 1B) AB=AB C)A+B=AB p) AsB=AB Answer: D 22) Suppose that a logic gate has 3 inputs. How many possible input combinations must be listed in its accompanying truth table? A)210 B) 410 810 D) 1610 Answer: C Digital Systems, 10e (Tocei) -~ CVC 2/7/06 —- p.26ae——_)— Figure 3-1 23) Refer to Figure 3-1. If A=1, B= 1, and C = 0, the output (Y) will be: A) HIGH. 8) Low, ©) floating D) invalid. “Answer: A 24) Rofer to Figure3-1. The output (Y) can be expressed as: A)Y=AB+C BY=(AsB\C OY D)Y +B4c +BC ‘Answer: A 25) If we use DeMorgan's theorem to simplify the output expression for the circuit in Figure 3-1, we gett A)Y=AB+G By =r BC C)Y=A+B+C D)Y=A+BC Answer: D 26) Which of the following accurately describes the logic circuit for the Boolean expression AB + BCD? 'A) Ato input NAND gate and 3-input NAND gate whose outputs are fed toa 2-input OR gate. B) A 2-input OR gate and a input OR gate whose outputs are fed to a 2-input AND gate. ©) A2-input AND gate and a 3-input AND gate whose outputs are fed to a2-input NOR gate. D) A2-input NOR gate and a 3+ put NOR gate whose outputs are fed to a2-input AND gate. Answer: C Digital Systems, 10e (Tocei) -- CVC 2/7/06 -- p.2727) In digital electronics, each of the two normal states of a voltage variable is called a(a): ‘A) actual number. B) indeterminate value, ©) logic level D) algebraic sum, Answer: C 28) One of DeMorgan’s theorems states that X + Y = X Y. Simply stated, this means that logically there is no difference between: 'A) a NOR gate and an AND gate with inverted inputs, B) a NAND gate and an OR gate with inverted inputs an AND gate and a NOR gate with inverted inputs 1D) a NOR gate anda NAND gate with inverted inputs, Answer: A 29 ) One of DeMorgan’s theorems slates that XY = + ¥. Simply stated, this means that logically there fs no difference between: ‘A)an AND gate and a NOR gate with inverted inputs. B) a NOR gateand a NAND gate with inverted inputs. C)aNOR gate and an AND gate with inverted inputs. D) a NAND gate and an OR gate with inverted inputs. Answer: D 30) Which of the following equations would accurately describe a 4-input OR gate when A= 1, = A)141404+0=01 B)1+14+0+0=1 O)14140+0=0 D)1+1+0+0=00 Answer: B 31) Which of the following groups of logic devices would be required to implement the expression X = ABC + DEF Fe ‘A) three 3-input AND gates, two 3-input OR gates, and two inverters 8) three 3-input AND gates, one 3-input OR gate, and two inverters ) two 3-input AND gates, two3-input OR gates, and three inverters ) two 3-input AND gates, one 2-input AND gate, one 3-input OR gate, and two inverters Answer: D Digital Systems, 10e (Tocei) -- CVC 2/7/06 ~~ p.2832) ANAND gate has: A) active low inputs and an active low output. B) active high inputs and an active low output. ©) active low inputs and an active high output. D) active high inputs and an active high output. Answer: B 33) The basie logic device that always has a single input isthe: A) Inverter. 1B) OR gate. ©) AND gate. D) Comparator. Answer: A. 34) Logically, the output of a NOR gate would have the same Boolean expression as an: A) NAND gate immediately followed by an inverter. B) OR gate immediately followed by an inverter. ©) AND gate immediately followed by an inverter. D) NOR gate immediately followed by an inverter. Answer: B 35) If you apply DeMorgan's theorem to the expression (A + B) + CD, you get: A) +B) CD) B) (AB) (C+D) OA+B+C+D D)AvBsCeD Answer: B 36) The logic circuit whose output is always the inverse of its inputs is the AA) Inverter. B) OR gate. ©) AND gate. D) Comparator. Answer: A Digital Systems, 10e (Tocci) -- CVC2/7/06 ~- p.2937) A small circle on the output of a logic gate is used to represent the: A) AND operation. B) OR operation. ©) Comparator operation. D) NOT operation. Answer: D 38) Which of the following logic devices can be used to implement any Boolean expression? {A) Inverters and AND gates B) AND and OR gates ©) Inverters and OR gates 1D) NAND gates and NOR gates Answer: D 39 ) The basic logic gate that must have al ofits inputs HIGH to have a high output is the: A) OR gate. B) AND gate. ©) NOR gate. D) NOT gate. Answer: B 40.) The basic logic circuit whose output is the complement of the input is the: A) Inverter. B) OR gate. ©) AND gate. 1D) Comparator. Answer: A. 41) Which of the following Boolean expressions represents a four input AND gate followed by an inverter? A)X=AeBHC+D B) X= ABCD XeAtBeCeD Digital Systems, 10e (Tocei) CVC 2/7/06 -— p.3042) Select the Boolean expression that is the logical equivalent to the expression Y +Bee A)AsB+e By ABC case D)ArBeC Answer: C 43) How many NAND gates would be required to perform the OR operation if two inputs are required? A)one B) two ©) three D) four Answer: C 44) If you apply DeMorgan’s theorem to the expression (AB) (C+D), you get: 45 ) The basic lo A) ArB)+C+D B)AB+C+D QR+Beced D)AB+ced Answer: D circuit whose output equals the Boolean algebi ic sum of its input is the: A) Inverter. B) OR gate, ©) AND gate. 1D) Comparator. Answer: B 46) Which of the following gates generates the exact inverse output of the OR gate for all possible input combinations? A) AND, By) NOT ©) NAND. D) NOR Answer: D Digital Systems, 10 (Toeci CVC 2/7/06 -- p.3147) Which of the three basic logic functions is accomplished by connecting all the inputs of a NAND gate to a single logic function? A) AND. B) OR C) Inversion D) Comparison Answer: C 48) Which ofthe following Boolean expressions represents a three input AND gate? A)X= ABC B) X= ABC X= AB4C D)X=AsB4C Answer: B 49)) A certain logic gate has three inputs. The output goes LOW (0) only when the inputs are A = 1, B= 1, and C ‘The gate must be a(n: A) NAND gate. B) NOR gate. C)AND gate. D) none of the above Answer: A 50) The logic gate that generates a LOW (0) output when any one ofits inputs are HIGH (1) is the: A) NAND gate. B) AND gate. ‘NOR gate D) OR gate. Answer: C 51) In the expression ‘Answer: FALSE 52) In an expression containing both AND and OR operations, the AND operations are performed first. Answer: TRUE 53) A good rule of thumb for logic circuit schematics is to connect bubble outputs to nonbubble inputs whenever possible. Answer: FALSE Digital Systems, 10¢ (Tocet) -- CVC 2/7106 -- p.3254) Parentheses are used in Boolean expressions to eliminate confusion as to which operation is to be performed first. Answer: TRUE 55) The output generated by a logic circuit for some combination of inputs can often be determined without using its Boolean expression. Answer: TRUE 156) The output of a NAND gete isthe inverse ofthe output for an AND gate forall possible input combinations. Answer: TRUE 57) A minimum of three 2-input NOR gates would be required to perform the logical operation of a single 2-input AND gate. Answer: TRUE 58) The voltage ranges used to represent binary 0 and 1 are referred to as levels. Answer: logic 59) Basie operations in Boolean algebra are called operations. Answer: logic 60) A table illustrates the relationship between a logic circuit's output and every possible combinations of inputs. Answer: truth 61) In digital applications, a random, brief change in voltage is commonly referred to as a Answer: gliteh 62) An active signal applied to a control input is used to the circuit Answer: enable 63) An has only a single input. Answer: inverter 64) The output from a gate is HIGH (1) only when all inputs are LOW (0). Answer: NOR 65) The output from a {gate output is LOW (0) only when all inputs are HIGH (1). ‘Answer: NAND. 66) The Jaws indicate that the order in which variables are ORed or ANDed is unimportant. Answer: commutative Digital Systems, 10e (Toc CVC 2/7/06 ~~ p.3367) The laws indicate that the variables in an AND expression or an OR expression can be grouped in any way, Answer: associative 68) An AND gate with inverters on each of its inputs is equivalent toa gate. Answer: NOR 69) An OR gate with inverters on each of its inputs is equivalent toa __ gate, Answer: NAND 70) When a logic circuit symbol has no bubble on it, that line is said to be Answer: active-HIGH 71) The dependency notation = inside a block stands for the operation. Answer: OR A B. oe ) ° jth me Figure 3-2 72) The output expression for the circuit in Figure 3-2 is Y = (AB+ C) @ AB + C Answer: TRUE 73) Refer to Figure 3-2. The output (¥) will be LOW whenever A and B are HIGH, and Cis LOW. ‘Answer: FALSE 74) Refer to Figure 3-2, The output (Y) will be HIGH whenever A is LOW, and B and C inputs are HIGH. Answer: TRUE 75) Refer to Figure 3-2. The output (Y) will be HIGH when both A and B are LOW, and Cis HIGH. Answer: TRUE 76) Boolean algebra involves linear and nonlinear equations. Answer: FALSE 77) Boolean algebra often results in reduction of electronic circuitry. Answer: TRUE Digital Systems, 10e (Tocei) CVC 2/7/06 -- p.3478) AND, OR, and NOT gates provide the three primary logic functions. Answer: TRUE 79) Inverters perform the same functions output. 2 logic circuit regardless whether they are connected to the input or Answer: TRUE 80) OR gates can have more than two inputs. Answer: TRUE 81) Any logic expression can be implemented using NAND gates. Answer: TRUE 82) Any logic expression can be implemented using NOR gates. Answer: TRUE 183) To change a logic gate to its alternate representation, a simple three-step process is followed. Answer: FALSE 84) Bubbles represent inversion. Answer: TRUE 85) The terms negate, invert, and NOT describe the same Boolean algebra operation. Answer: TRUE 86) An inverted output AND gate is called a(n) gate, ‘Answer: NAND 87) An inverted output NAND gate is called a(n) gate. Answer: AND 88) Three-two-input AND gate ORed together would have possible outputs. Answer: two 89) 7ALSOO is a: ‘A) Quad 2-input NAND gate B) Quad 2-input AND gate. ©) Quad 2-input OR gate. D) Single &- input OR gate. Answer: A. Digital Systems, 10¢ (Tocei CVC 2/7/06 —- p.3590) Often times, an IC input label will contain an over-bar. In order for that particular input to perform a required function: A) the input needs to be high. B) the input needs to be low. ) the input is active only on NGT. D) the input is active only of PGT. Answer: B Digital Systems, 10e (Tocei) —- CVC 2/7/06