Ch 11. Boolean Algebra & Logic Gates
When ordering binary numbers in a Karnaugh Map, which of the following is the correct sequence?
00, 01, 11, 10
How is 3 represented as information in a computer?
11
When you use the advanced settings in an online search engine and use the option to search for 'all these words', which type of Boolean logic are you using?T
AND. This is similar to using a Boolean AND operator since you want the results for finding those words on the same page to be True.
Karnaugh Maps are useful for Boolean expressions of how many variables?
Between 2 and 6
systematic procedure to design a logic circuit:
Deduct the truth table from the human-readable specification. Transfer the truth table into a Karnaugh map in order to simplify the function (if possible). Deduct the circuit and draw the gate diagram (and the wired-circuit if required).
Why are NAND and NOR gates considered to be functionally complete?
Each could be used exclusively to form any other gate operation.
A statement that is True regardless of the truth values of all the variables in it is called a tautology. Choose the tautology from the list below. p AND NOT p (NOT q) OR q (p AND p) OR p q AND (q OR NOT q)
Explanation Use the Rules to simplify each one. (p AND p) OR p = p OR p = p. (not a tautology) p AND NOT p = 0. (not a tautology) (NOT q) OR q = 1. (tautology) q AND (q OR NOT q) = q AND 1 = q. (not a tautology)
Which of these is not true about Boolean logic? It evaluates whether something is TRUE or FALSE. It evaluates whether something is 1 or 0. It makes a complicated set of conditions much easier to evaluate. It evaluates whether integers are TRUE or FALSE.
It evaluates whether integers are TRUE or FALSE.
NOT gate uses and output
It uses a single input and produces a single output, which is always the opposite of the input.
When using a Karnaugh Map to simplify an expression, what do you look for? A: Groupings of the 1 output either in a straight line or forming a square or rectangle B: Random locations of the 1 output
Just A
What is a logic gate?
One or more transistor switches used to convert a binary input into a binary output based on a logical operation
AND means that if
P and Q are both true, the result is
a practical method to simplify Boolean functions of more than 6 variables?
Quine-McCluskey
A Karnaugh map does what to Boolean expressions?
Simplifies them
Use De Morgan's Law to rewrite the negation of the statement: You get home by 10pm or you're grounded.
You don't get home by 10pm and you're not grounded.
A register is
a small amount of storage available as part of a CPU.
Gray Code, where each number
differs by only one bit from its neighbor.
The operation OR is also known as:
disjunction
XOR means if
either P or Q is true - but not both - the output is true.
NOT means to
flip the current state. True becomes false and false becomes true.
OR means that
if either P or Q are true, the result is true
NOR is
just like OR but you flip each possible combination
two possible states of a switch:
open or closed.
An open transistor means
there is no current, represents a 0.
A closed transistor means
through which there is a current, represents a 1.
Transistor switches are used to
to manipulate binary numbers
Design a logic circuit means analyzing the circuit transfering a human-readable specification into a circuit diagram simplifying a logic function using Karnaugh maps deducting a human readable specification from a circuit or a circuit diagram
transferring a human-readable specification into a circuit diagram
What is NOT a step of the systematic procedure of designing a logic circuit? use different wire colors to connect the components simplify the truth table find the function and draw the circuit find the truth table
use different wire colors to connect the components