Test #1 Flashcards
How many different symbols do we have that represents the two-input NAND gate?
1
2
3
4
5
2
(T/F) A two-input NOR gate may be used as a one-input inverter.
True
(T/F) Let F(A,B,C) = A’B’C’ + AB’C’ + A’BC’ + ABC’
Using Boolean algebra rules, F(A,B,C,D) can be reduced to the simplest form below:
F(A,B,C) = BC’
False
(T/F) DeMorgan’s Law states the following:
(AB)’ = A’B’
and
(A+B)’ = A’+B’
False
Find the simplest reduced SOP equation for the Boolean function given below through the use of a K-map:
F(A,B,C,D) = m(0, 1,2, 3, 7, 9, 11, 15)
A’B’ + CD + AB’D
A’B’ + BCD + AB’D
A’B’ + BCD + B’D
A’B’ +CD +B’D
None of these
A’B’ + CD + B’D
Find the simplest reduced POS equation for the Boolean function given below through the use of a K-map:
F(A,B,C,D) = m(0, 1,2, 3, 7, 9, 11, 15)
(B’+D) (B’ + D)
(B’+C) (B’ + D) (A’ + B)
(B’+C) (B’ + D) (A’ + D)
(B’+C) (B’ + D) (A’ + C)
None of these
(B’+C) (B’ + D) (A’ + D)
Find the simplest reduced SOP equation for the Boolean function given below. Use K-maps to reduce.
F(A,B,C,D) = m(0, 2, 4, 5, 6, 8, 12, 14, 15)
d(A,B,C,D) = m(7, 10, 13)
B + C’D’ + CD’
AB + AC + Bd
AB +CD’
B + D’
None of these
B + D’
We have several ways to represent a Binary circuit.
Which of the following are unique?
Circuit
Boolean equation
Truth Table
Minterm notation
None of these
Truth Table
Minterm Notation
Given the Boolean function below, how many 1’s are in the truth table for this function?
F(A,B,C,D) = A’C’ +A’BD + AD’ +ABC’
10
(T/F) A two-input AND gate may be built from multiple NAND gates.
True
(T/F) For TTL chips, power is typically applied to pin 7 and ground is applied to pin 14.
False
(T/F) High and low in TTL chips are represented by different current levels.
False
The sum of the two binary numbers 11001 and 10111 is what?
110000
Suppose you wire up a 7408 AND chip correctly to power and ground. Suppose also you connect data input pin 2 to 5 volts and you connect data output pin 3 to an LED. Suppose you leave data input pin 1 disconnected. When you turn on the power to the system, what will you see on the LED?
LED is lit
LED is not lit
LED is lit
Convert the decimal number 399 to binary.
101001111
111101111
111001111
11001111
110001111
110001111
Which of the following gates produces just a single high output over all the possible inputs? Select all that apply.
AND
OR
NAND
NOR
XOR
AND
NOR
Write the following binary number in hexadecimal notation:
1001000111110011
91E2
91F3
8FF1
8FFB
None of these
91F3
What Boolean function did we construct in Lab 2?
NAND
NOR
exclusive NOR
exclusive OR
None of these
exclusive OR
In Lab #1, we discovered that a disconnected input is treated as a low.
False
In Boolean algebra, X + X = X
True
What fundamental gate is assigned the lowest number in the TTL family of chips?
AND
OR
NAND
NOR
NAND
The following Boolean function is in normal form:
F(A,B,C) = A’BC + AB + AB’C’
False
We can use the NOR gate exclusively to implement a reduced POS Boolean equation
True
The octal number 347 (base 8) is what number written in hexadecimal notation?
E7
A7
C6
B5
None of these
E7
The truth table below represents what fundamental gate?
A B F
0 0 0
0 1 1
1 0 1
1 1 0
XOR
Minterm notation is a shorthand notation we may use to represent a Boolean function
True
We have studies three ways to reduce a Boolean expression to its lowest terms
False
Which fundamental gates are represented by two different symbols?
AND
OR
NAND
NOR
exclusive NOR
NAND
NOR
What fundamental gate is represented by the following truth table:
A B F
0 0 1
0 1 1
1 0 1
1 1 0
NAND
(AB + C) ( B + C’D) is in SOP form
False
A combinational circuit may be represented by an extended truth table with n-input columns and m-output columns, n = 1, 2, 3. m = 1, 2, 3,…
True
Every Boolean function may be classified as a combinational circuit
True
A Half-Adder combinational circuit adds two binary bits together generating a Sum bit and a Carry bit
True
In Lab 3, we built an even-parity generator for a 3-bit word. For this circuit, given an input of “010”, what would be output?
1
A Full Adder combinational circuit adds two binary bits together generating a Sum bit and a Carry bit.
False
Which TTL gate has pins 2 and 3 as data inputs and pin 1 as data output?
NOR
For Boolean variables, X and X = X
True
For Boolean variables, X and 0 = X
False
