Logic Gate Flashcards

1
Q

A basic building block of a computer circuit?

A

Logic Gate

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Input and Output are in one of two states?

A

high or low

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

uses boolean algebra, a mathematical notion for expressing two-valued logic

A

boolean expression

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

a graphical representation of a circuit: each gate has its own symbol

A

logic diagram

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

a table showing all possible input values and the associated output values (used to generate a certain output)

A

truth table

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

AB

A

AND GATE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

A + B

A

OR GATE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

A (+) B

A

XOR GATE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

____
A

A

NOT GATE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

00 | 0
01 | 0
10 | 0
11 | 1

A

AND GATE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q
00    |      0
01    |      1
10    |      1
11    |      1
A

OR GATE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q
00    |      0
01    |      1
10    |      1
11    |      0
A

XOR GATE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q
0    |      1
1    |      0
A

NOT GATE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Carry is?

A

x AND y

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

sum is?

A

x XOR y

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

the circuit to compute carry and sum is?

A

half-adder

17
Q

a half adder had how many logic gates?

A

4

18
Q

a full adder has?

A

two half adders + a OR GATE