Exam 1 Study Guide
Which equation is NOT in sum-of-product form?
(a + b) (b' + c)
Apply DeMorgan's Law to simplify y = (ab + a'b')'.
(a' + b')(a + b)
A pMOS transistor conducts when the control output is ___.
0
What is a 2-input AND gate's output value given input values a = 1, b = 0?
0
What is a 2-input NOR gate's output value given input values a = 1, b = 1?
0
What is a 2-input XOR gate's output value given input values a = 0, b = 0?
0
Counting up from 010, which of the following list the next three binary numbers?
010, 011, 100, 101
An nMOS transistor conducts when the control output is ___.
1
In a digital system, the high value is typically written as __.
1
What is a 2-input NAND gate's output value given input values a = 0, b = 1?
1
What is a 2-input OR gate's output value given input values a = 0, b = 1?
1
What is a 2-input XNOR gate's output value given input values a = 1, b = 1?
1
What is the output of the following equation: NOT(a) OR a.
1
What is the value of function f = a'b + ab' when a = 1, b = 0?
1
Which of the following decimal numbers is equivalent to the 4-bit binary number 1011?
11
Which of the following 4-bit binary numbers is equivalent to the decimal number 12?
1100
How many rows are in a truth table with 4 variables?
16
A binary number is represented in base _____.
2
How many literals does the product term bee'f contain?
4
How many rows does a truth table contain for a 2-input function?
4
Which of the following statements is most true?
A combinational circuit's output value is based solely on the present input values.
Which statement is TRUE?
A universal gate is a single gate type that can implement any combinational circuit.
A product-of-sums (POS) form consists solely of _____ of sum terms.
ANDing
A truth table, where f is the output, can be converted to a product-of-maxterms equation by ______ the maxterms for each truth table row where f = _____.
ANDing, 0
a(b + c) = ab + ac is an example of which Boolean property?
Distributive
y = a'(b + c) is an example of an _____.
Equation
What is the output of a AND b, given a = true, b = false?
False
A Boolean equation is converted to a circuit in what order?
Items within parentheses, then NOT, then AND, then OR
Boolean operators are evaluated in which order? (Assuming an expression without parentheses).
NOT is evaluated first, then AND, and then OR.
A sum term is a(n) ___ of (one or more) variables.
ORing
Which equation best captures the following logic: Bob will pass the class only if doing all of the following: Bob attends all lectures, completes all assignments, passes all exams. Inputs: A = 1 indicates attends all lectures, Z = 1 indicates completes all assignments, E = 1 indicates passes all exams Outputs: P = 1 indicates passes the class
P = A AND Z AND E
Which equation best captures the following logic: Sally will arrive to class on time if she wakes up on time as well as catches the bus. Inputs: W = 1 indicates Sally wakes up on time, B = 1 indicates Sally misses the bus Outputs: T = 1 indicates Sally arrives to class on time
T = W AND (NOT B)
A light y should illuminate when neither room b is occupied nor room c is occupied. The functionality can be captured as y = (b + c)'. Which of the following is equivalent?
The light should illuminate when room b is not occupied and room c is not occupied
Which equation best captures the following logic: A baseball team wins a game if it plays all nine innings and scores the most runs, or if the opponent forfeits. Inputs: N = 1 indicates all nine innings were played, R = 1 indicates most runs, O = 1 indicates an opponent forfeits Outputs: W = 1 indicates a baseball team wins a game
W = (N AND R) OR O
Which of the following is NOT a valid Boolean algebra property?
a + a = 0
A function is _____.
a relation of input values to an output values.
Which of the following directly converts NOT(a) OR b AND NOT(c) to an expression using digital-designer shorthand notation?
a' + bc'
Apply DeMorgan's Law to simplify y = (a + b)'.
a'b'
Apply DeMorgan's Law to simplify y = (a + bc)'.
a'b' + a'c'
The following equation is converted to sum-of-products form. Indicate the product term that corresponds to the "?" below. Note: Simplify when possible. y = a(b'c' + ab) y = ab'c' + ?
ab
Given a function of a, b, and c, which equation is in sum-of-minterms form?
ab'c + ab'c' + abc
Which equation best captures the following logic: A car starts when doing all of the following: the keyless fob is within a specified proximity, the driver presses the brake, the driver presses the start button. Inputs: k: key within a specified proximity, b: brake pressed, s: start button pressed Output: c: car starts.
c = kbs
Boolean Algebraic properties ____.
can lead to a simpler expression and thus a simpler circuit
Apply DeMorgan's Law to simplify y = (c' + d)'.
cd'
a + a') b = (1)b = b uses which two Boolean algebra properties?
complement (OR), identity (AND)
Which of the following is a minterm for a function of variables d, g, and o?
dog'
The following equation is converted to sum-of-products form. Indicate the product term that corresponds to the "?" below. Note: Simplify when possible. y = e'(f' + g) y = e'f' + ?
e'g
A two-input NAND gate ___.
outputs 1 if either, or both, of the input values are 0
A NOR gate ____.
outputs a 0 if any of the inputs are 1
Circling two adjacent 1's in a K-maps _____.
represents the simplification i(j + j') = i(1) = i
A timing diagram _____.
shows a circuit's output values for given input values that change over time
An expression in sum-of-products form consists ___.
solely of an ORing of product terms
A maxterm is a ____ term that has all of the function variables exactly once in either true of complemented from.
sum
A two-input XNOR gate outputs 1 if _____.
the input values are the same
A two-input XOR gate outputs 1 if _____.
the input values differ
Which is y = ab + a simplified?
y = a
A two-input XNOR gate is equivalent to which equation?
y = a'b' + ab
Convert y = (a' + b)(a + c) from POS to SOP form.
y = a'c + ab + bc
Which is y = ab + a' in sum-of-minterms form?
y = ab + a'b + a'b'
A two-input XOR gate is equivalent to which equation?
y = ab' + a'b
Convert y = (a + b) (a' + b') from POS to SOP form.
y = ab' + a'b
