Chapter 10 Boolean logic Flashcards Preview

Computer Science > Chapter 10 Boolean logic > Flashcards

Flashcards in Chapter 10 Boolean logic Deck (9)
Loading flashcards...
1
Q

What are the 6 gates

A
AND
NAND
OR
NOR
NOT
XOR
2
Q

What are truth tables used for

A

Trace the output from a logic gate or logic circuit

3
Q

AND Boolean logic

symbol

output with A and B

A

A AND B

A . B

output:
0
0
0
1

A . B

4
Q

OR Boolean logic

symbol

output with A and B

A

A OR B

A + B

0
1
1
1

A + B

5
Q

NAND boolean logic

symbol

output

A

A NAND B

-(A . B) with a line over the entire bracket

1
1
1
0

-(A . B)

6
Q

NOR Boolean Logic

Symbol

Output

A

A NOR B

-(A + B) with a line over the entire bracket

1
0
0
0

-(A+B)

7
Q

XOR Boolean Logic

symbols

output

A

A XOR B

(A+B) . (- (a.b)
or
(A . -B) + (-A . B)

0
1
1
0

A . -B) + (-A . B

8
Q

What is Boolean notation
what is boolean algebra

A

Algebra - writing with symbols
notation - writing in words

9
Q

Use symbols of words for “logic expressions”

A

Words

eg

(A AND B) XOR (B OR C)