Final Review Flashcards
An input table with n inputs should have how many binary entries?
2^n
Two transistors connected in series form what logic operation?
AND
Two transistors in parallel implement what logic operator?
OR
What is the difference between analysis and synthesis?
Analysis is done on existing networks, synthesis is creating new networks
Functional verification is what?
The process of applying all input combinations to a network and measuring the outputs in a truth table
What is the definition of functionally equivalent?
Two networks of different construction that implement the same overall function
Perfect Induction is what process?
Constructing truth tables for a boolean function that is to be analyzed, and checking all of the outputs manually
An expression containing two or more AND terms ORed together is what kind of expression?
Sum of products, Product of sums is the reverse (ORs ANDed)
Each unique SOP product term is called what?
Minterm
Maxterms correspond to cells in the K-Map or Rows in the truth table where the output is what?
0
Which two gate types have universality?
NAND and NOR
What causes errors during transmission?
Electrical Noise
What is a parity bit and how are they generated?
An additional bit appended to the package; 0 for an even number of 1s, 1 for odd.
Functions with don’t care conditions have what title?
Incompletely Specified
In what case would the carry bit of an addition be ignored?
If the numbers were represented in 2s compliment
A full adder can be constructed with how many half adders?
Two