Digital Logic Design 3

Question 1

What is a minterm?

Answer 1

A minterm is one combination of binary variables ANDed together
If there are n variables, there are 2n minterms, each having n literals

Question 2

What is a max term?

Answer 2

A maxterm is one combination of binary variables ORed together
There are 2n max terms, each having n literals

Question 3

What is the sum of minterms?

Answer 3

A way of representing boolean function by ORing minterms that make the function equal 1

Question 4

What is the product of max terms?

Answer 4

A way of representing boolean function by ANDing max terms that make the function equal 0

Question 5

What is the sum of products?

Answer 5

Has one or more product terms
Consists of one or more literals ANDed (“multiplied”) together
The product terms are ORed (“summed”)

Question 6

How many possible functions are there for n binary variables?

Answer 6

There are 2^2^n functions for n binary variables

Question 7

What kinds of logic gates are there?

Answer 7

Buffer - Is the not gate without the small complement circle
NAND gate - AND gate followed by inverter
NOR gate - OR gate followed by an inverter
XOR gate - OR gate with extra curved line in front
XNOR - OR gate with extra curved line in front and an inverter behind