logic gate Flashcards
1
Q
A basic building block of a computer circuit?
A
Logic Gate
2
Q
Input and Output are in one of two states?
A
high or low
3
Q
uses boolean algebra, a mathematical notion for expressing two-valued logic
A
boolean expression
4
Q
a graphical representation of a circuit: each gate has its own symbol
A
logic diagram
5
Q
a table showing all possible input values and the associated output values (used to generate a certain output)
A
truth table
6
Q
AB
A
AND GATE
7
Q
A + B
A
OR GATE
8
Q
A (+) B
A
XOR GATE
9
Q
____
A
A
NOT GATE
10
Q
00 | 0
01 | 0
10 | 0
11 | 1
A
AND GATE
11
Q
00 | 0
01 | 1
10 | 1
11 | 1
A
OR GATE
12
Q
00 | 0
01 | 1
10 | 1
11 | 0
A
XOR GATE
13
Q
0 | 1
1 | 0
A
NOT GATE
14
Q
Carry is?
A
x AND y
15
Q
sum is?
A
x XOR y
16
Q
the circuit to compute carry and sum is?
A
half-adder
