1.4.3 Boolean algebra - Ali

Question 1

Name all the logic gates in A-Level specification

Answer 1

.NOT
.AND
.OR
.XOR

Question 2

Draw a NOT gate with input labelled as A and output as Q

Question 3

Write the truth table for a NOT gate

Answer 3

Input A - Output Q
0 1
1 0

Question 4

Draw an AND gate with input labelled as A and B and output as Q

Question 5

Write the truth table for AND gate

Answer 5

Input A - Input B - Output Q
0 0 0
0 1 0
1 0 0
1 1 1

Question 6

What is the boolean algabraic expression of NOT gate

Answer 6

¬

Question 7

What is the boolean algebraic expression for an AND gate

Question 8

Draw a OR gate with input labelled as A and B and output as Q

Question 9

Write the truth table for an OR gate

Answer 9

Input A - Input B - Output Q
0 0 0
1 0 1
0 1 1
1 1 1

Question 10

What is the boolean algebraic expression for a OR gate

Answer 10

v

Question 11

Draw a XOR gate with input labelled as A and output as Q

Question 12

Write the truth table for an XOR Gate

Answer 12

Input A - Input B - Output Q
0 0 0
1 1 0
1 0 1
0 1 1

Question 13

What is the boolean algebraic expression for a XOR gate

Question 14

Define Boolean

Answer 14

Binary True or False

Question 15

Define Boolean algebra

Answer 15

Branch of Algebra that deals with binary variables and logic operation

Question 16

What are Karnaugh Maps used for

Answer 16

Simplify boolean expressions of 2,3, and 4 inputs

Question 17

Name all Simplifying Boolean algebra

Answer 17

. De Morgan Law
. Distribution
. Association
. Commutation
. Double Negation

Question 18

What is De Morgan Law

Answer 18

-(A^B) = -AV-B
-(AVB) = -A^-B

Question 19

What is the distribution law

Answer 19

A^(BVC) = (A^B)V(A^C)
AV(B^C) = (AVB)^(AVC)
A^(B^C) = (A^B)^(A^C)
AV(BVC) = (AVB)V(AVC)

Question 20

What is the association law

Answer 20

(A^B)^C = A^(B^C) = A^B^C
(AVB)VC = AV(BVC) = AVBVC

Question 21

What is the Commutation law

Answer 21

AVB = B^A
A^B = BVA

Question 22

What is the double negation law

Answer 22

–A = A

Question 23

What are adders

Answer 23

When logic gates are physically combined to be used for addition in CPU

Question 24

What are the types of adders?

Answer 24

Full adder
Half adder

Question 25

What is a half adder

Answer 25

Uses two inputs, a sum and carry output

Question 26

When is half adders used

Answer 26

For simplistic addition

Question 27

What are full adder

Answer 27

Uses 3 inputs, A, B and carry in from previous additions

Question 28

When is full adders used

Answer 28

For complex additions

Question 29

What are D-type flip flop

Answer 29

Logic circuit which can ​store the value of one bit

Question 30

What do D-type flip flop contain

Answer 30

2 inputs, a control signal and clock

Question 31

What is the purpose of the clock in D Type Flip Flop

Answer 31

Regular pulse generated by CPU which used to coordinate the computers components

Question 32

What does the clock pulses do

Answer 32

Rise and fall

Question 33

What do edges be classified as

Answer 33

rising or falling

Question 34

How can the output of d type flip flop change

Answer 34

at resigning edge, the start of clock tick

Question 35

What do logic circuit use

Answer 35

4 NAND gates