Functions

Question 1

Switching functions (g) is represent in what three major ways?

Answer 1

Equation, truth table, and the Karnaugh map

Question 2

What is the first bridge between equations to truth tables?

Answer 2

Bridge from sum of terms equation to truth table

Question 3

What is a sum of terms?

Answer 3

g = x + y

Question 4

What is XOR?

Answer 4

an example of a composite operating requiring two NOT, two AND, and one OR operators

Question 5

What does the complement of the complement of x equal?

Answer 5

x

Question 6

What is the second bridge?

Answer 6

bridge from product of terms equation to truth table

Question 7

equations such as the XOR can also be written as a product of terms, true or false?

Answer 7

true, duh

Question 8

What does a product of terms equation look like?

Answer 8

g(x,y) = (x+y)(x’+y’)

Question 9

What is the third bridge?

Answer 9

Bridge from truth table to sum of terms equation

Question 10

Can you derive the equation of XOR from a truth table?

Answer 10

yes

Question 11

Sum of terms includes terms from rows where g = what?

Answer 11

g = 1

Question 12

If g = 1 on two rows, how many terms are needed in deriving the sum of terms equation?

Answer 12

2

Question 13

How can you derive any equation for XOR product of terms?

Answer 13

if you focus on when g=0 instead of g=1.

Question 14

product of terms includes terms from rows where g = what?

Answer 14

g = 0

Question 15

n inputs have how many combinations?

Answer 15

2^n

Question 16

for n variables, there must be m = ? terms?

Answer 16

m=2^n terms

Question 17

for m terms there are f = ? functions

Answer 17

f = 2^m functions

Question 18

what is a literal?

Answer 18

any variable, or its complement, in any term

aka terms are made up from literal which represent variables