unit 8

Question 1

how are boolean operators represented as?

Answer 1

TRUE or FALSE
1 or 0

Question 2

what does boolean logic refer to?

Answer 2

refers to the principles of logic based on binary values

Question 3

what does boolean algebra refer to?

Answer 3

the mathematical system used to manipulate Boolean values

Question 4

what are the different types of logic gates?

Answer 4

AND, OR, NOT,XOR

Question 5

what is the operation AND?

Answer 5

A ^ B

Question 6

what is the operation OR?

Answer 6

A v B

Question 7

what is the operation/symbol for NOT?

Answer 7

¬A

Question 8

what is the operation for XOR?

Answer 8

A (+) B

Question 9

what is the truth table for AND?

Answer 9

0 0 0
0 1 0
1 0 0
1 1 1

Question 10

what is the truth table for OR?

Answer 10

0 0 0
0 1 1
1 0 1
1 1 1

Question 11

what is the truth table for NOT?

Answer 11

0 1
1 0

Question 12

what is the truth table for XOR?

Answer 12

0 0 0
0 1 1
1 0 1
1 1 0

Question 13

what is the purpose of a karnaugh map?

Answer 13

a tool used for simplifying Boolean algebra expressions

Question 14

what are the rules for making groups in a karnaugh map?

Answer 14

make rectangular groups, as larger as possible, either 8, 4, 2, 1
groups can overlap and can wrap round

Question 15

what is X AND 0?

Answer 15

0

Question 16

What is X AND 1?

Answer 16

X

Question 17

what is X AND A?

Answer 17

X

Question 18

what is ¬X and X?

Answer 18

0

Question 19

what is X OR 0?

Answer 19

X

Question 20

what is X OR 1?

Answer 20

1

Question 21

what is X OR A?

Answer 21

X

Question 22

what is ¬X OR X?

Answer 22

1

Question 23

what is De Morgan’s Law?

Answer 23

¬(A ^ B) = ¬A v ¬B
¬(A v B) = ¬A ^ ¬B

Question 24

what is the distributive law?

Answer 24

A ^ (B v C) = (A^B) v (A^C)

Av(B^C) = (AvB) ^ (AvC)

Question 25

what is the associative law?

Answer 25

(A^B)^C = A ^ (B^C) = A ^ B ^ C (AvB)vC = A v (B v C) = A v B v C

Question 26

what is the commutative law?

Answer 26

A ^ B = B ^ A A v B = B v A

Question 27

what is the double negation law?

Answer 27

¬(¬A) = A

Question 28

what is a D type flip flop?

Answer 28

a fundamental component in circuits which contain two stable states used to store the state of 1 bit of data changes state on the edge of the clock pulse

Question 29

what are D type flip flops used in?

Answer 29

used in shift registers, counters and memory units helpful in edge triggered devices

Question 30

what is a half adder circuit?

Answer 30

a basic digital circuit used in computation to perform the addition of two single bit numbers

Question 31

what are the inputs and outputs of a half adder?

Answer 31

two inputs labelled A and B, two outputs labelled as Carry out and Sum

Question 32

what logic gates make up a half adder?

Answer 32

for the sum, A XOR B for the carry out, A AND B

Question 33

what is a full adder?

Answer 33

2 half adders to handle the addition of 3 bits has 3 inputs, A, B and Carry in has 2 outputs Carry out and Sum

Question 34

what logic gates make up a full adder?

Answer 34

A XOR B -> XOR with Cin = Sum A AND B -> OR with (A XOR B AND C in)