Chapter 2

Question 0

Convert binary to decimal
101011
10011
1001001

Answer 0

43
19
73

Question 1

Convert decimal to binary:
35
67
14

Answer 1

100011
1000011
1110

Question 2

Conversion method for twos complement.

Answer 2

1. Change the sign to get the magnitude of the number, invert the binary number and add 1
2. Convert to decimal.

Question 3

Transistor based design

Answer 3

nMOS conducts on 1 and not on 0

cMOS does not conduct on 1, but does connect on 0

Question 4

Boolean algebra symbols

Answer 4

Not ‘
Or +
And &

Question 5

Literal

Answer 5

An appearance of a variable in either true or complemented form a’ or a

Question 6

Variable

Answer 6

Represents a quantity (1 or 0)

Question 7

Product term

Answer 7

Product of literals

Question 8

Sum of products

Answer 8

An equation written as an ORing of product terms
abc’ + abc
Not correct form:
(ab + ab’)’

Question 9

Communicative property

Answer 9

a + b = b + a

a * b = b * a

Question 10

Distributive

Answer 10

a * ( b + c ) = a * b + a * c

a + (b * c) = (a + b)*(a + c)

Question 11

Associative

Answer 11

(a + b) + c = a + (b + c)

a * b) * c = a * (b * c

Question 12

Identity

Answer 12

a + 0 = a

1 * a = a

Question 13

Complement

Answer 13

a + a’ = 1

a * a’ = 0

Question 14

Idepotent

Answer 14

a + a = a

a * a = a

Question 15

Involution Law

Answer 15

(a’)’ = a

Question 16

DeMorgan’s Law

Answer 16

(a + b)’ = a’b’

(ab)’ = a’ + b’

Question 17

Canonical Form

Answer 17

The standardized representation of a Boolean function

Question 18

Minterm

Answer 18

Product term whose literals include every variable in the function exactly once

Question 19

Sum - of - minterms

Answer 19

An equation in sum-of-products term where every term is a minterm

Question 20

Decoder

Answer 20

A high level building block commonly used in digital circuits. A decoder decodes inputs n-binary number by setting exactly one of the decodes 2^n outputs to 1. If e = 0 -> all outputs = 0
Inputs: i0 i1 (selectors, decides which output should be 1) e (enabler, 1if using decoder.)
Outputs: one output, selected by the selectors, is 1, else they are all 0’s

Question 21

Encoder

Answer 21

The opposite functionality of a decoder has n number of inputs and log^2(n) number of outputs. Exactly 1 input is assumed to be 1 at a time. Priority decoder deal with more then 1 input being 1 at a time

Question 22

Muxes

Answer 22

A m X 1 mux has m data inputs and 1 data output and allows only one input to pass through to that input.