Boolean Algebra Flashcards

1
Q

What are the 7 types of logic Gates?

A

And, Not, Or, NAND, NOR, XOR, XNOR

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

How do you get a Positive output from and AND gate?

A

Both must be on (1 and 1)

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

What happens in an OR gate?

A

If either input are 1 it will output a positive (1)

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

What happens in a not gate

A

It is always the opposite to the input (if input is 1 it outputs 0)

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

What outputs when you use a NAND gate?

A

always a 1 unless its two 1’s as the input

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

What happens in a NOR gate?

A

The output is always 0 unless the input is two 0’s. if there is any 1 it will be 0.

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

What happens in an XNOR gate?

A

Opposite to an XOR gate, if any of the inputs are different it will output 0, if both inputs are the same it will output 1.

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

What happens in an XOR gate?

A

the output is 1 if only 1 of the inputs is 1, if both inputs are 0 or 1, it will output 0

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

What is the order of precedence?

A

BNAO

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

What does BNAO stand for?

A

Brackets, Not, And, OR

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

What is the notation for AND?

A

A^B | A.B | AB | A AND B

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

What is the notation for a NOT gate?

A

¬A | ~A | !A

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

What is the notation for OR?

A

A V B | A+B | A OR B

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

What is the notation for NAND?

A

¬(A^B) | A|B | A NAND B

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

What is the NOR notation?

A

¬(AvB) | A NOR B

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

What is the notation for the XOR gate?

A

AⓋB | A (V with line under) B

14
Q

What is the notation for XNOR?

A

A<->B

15
Q

What separates terms in a Karnaugh Map

A

OR simple | V

16
Q

What are the rules for boxes?

A

1’s have to be in rectangles or squares, No diagonal groups, Boxes are as large as possible, you can overlap boxes, boxes can go around, boxes should be in number of 2’s powers e.g 1,2,4,8,16

17
Q

What two gates are Half adders made up of?

A

XOR and an AND gate.

18
Q

how many bits can a Half adder add together?

A

Two single bits.

19
Q

What is a logic circuit?

A

A combination of logic gates which are used to process data.

19
Q

What is a full adder a combination of?

A

Two half adders and an Or gate. (2 Xor gates, 2 And gates, and an Or)

20
Q

How many numbers can a Full adder add?

A

Two binary numbers of any length. (this is like binary addition)

21
Q

What is a flip-flop?

A

A basic circuit that stores 1 bit and flips it between 1 and 0.

22
Q

What are static ram cells made up of?

A

specialized circuits (D-type Flip Flops)

22
Q

How many inputs do D-type flip flops have?

A

Two inputs (Data and clock)

23
Q

What is a D-type flip-flop?

A

A positive edge-triggered flip-flop circuit

24
Q

Why is a clock input different?
.

A

The input constantly alternates from high(1) to low(0) voltage and back again