Unit 2 Flashcards Preview

Fundamentals of Computer Science > Unit 2 > Flashcards

Flashcards in Unit 2 Deck (22)
Loading 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.