Unit 2 Flashcards
1
Q
boolean logic
A
system for computers to make decisions; used in microchip design
2
Q
gate
A
a single, physical decision-making unit represented by diagrams/pic
3
Q
OR gate
A
A + B; true when at least one is true
4
Q
AND gate
A
AB; true when both are true
5
Q
NOT
A
reverses; ‘
6
Q
order of operations
A
()
’
x
+
7
Q
NAND
A
AB’
not and
8
Q
NOR
A
(A+B)’
not or
9
Q
XOR
A
X (plus sign with circle around) B
either A/B is on, but NOT both
10
Q
A + 0
A
A
11
Q
A + 1
A
1
12
Q
A + A
A
A
13
Q
A + A’
A
1
14
Q
0A
A
0
15
Q
1A
A
A
16
Q
AA
A
A
17
Q
AA’
A
0
18
Q
A + AB
A
A
19
Q
A + A’B
A
A + B
20
Q
DeMorgan’s Law
A
(A + B)’ = A’B’
(AB)’ = A’ + B’
21
Q
sum of products
A
for every row that = 1, add a term to the expression. ‘ if 0. product.
22
Q
product of sums
A
for each linei n the truth table that = 0, multiply by another term. ‘ if 1. sum. only use if one or two 0’s.
