Comp2- boolean algebra

Question 1

symbol for AND

Answer 1

.

Question 2

symbol for OR

Answer 2

+

Question 3

symbol for NOT

Answer 3

a bar above it

Question 4

symbol for XOR

Answer 4

⊕

Question 5

What does an AND gate look like?

Answer 5

Question 6

what does an OR gate look like?

Answer 6

Question 7

what does a NOT gate look like?

Answer 7

Question 8

what does a NAND gate look like?

Answer 8

Question 9

What does a NOR gate look like?

Answer 9

Question 10

What does a XOR gate look like?

Answer 10

Question 11

What does a truth table do?

Answer 11

shows the result of applying the logical function to all possible combinations of inputs.

Question 12

What is a boolean variable?

Answer 12

may have two discrete values eg tru/false

Question 13

What is a boolean eqation?

Answer 13

an equation that expresses a boolean output Q in terms of boolean inputs that have had functions applied to them.

Question 14

What is a logic gate?

Answer 14

an electronic circuit that proforms a boolean function.

Question 15

What does an exclusive or(XOR) function do?

Answer 15

is true if either input is true but not if both are.

Question 16

what does a NOR function do?

Answer 16

true only when both inputs are false

Question 17

what does a NAND function do?

Answer 17

true when any input is false.

Question 18

What are the steps for demorgans.

Answer 18

1. change the function( . or +)
2. invert the inputs
3. invert the whole thing

Question 19

whats the gate most commoly used?

Answer 19

NAND-usually cheeper to make , and can be used to make the other gates.

Question 20

A.A=

Answer 20

A

Question 21

A.Ᾱ=

Answer 21

0

Question 22

1+A=

Answer 22

1

Question 23

0+A=

Answer 23

A

Question 24

A+Ᾱ=

Answer 24

1

Question 25

1.A

Answer 25

A

Question 26

0.A

Answer 26

0