12 - Digital Logic Overview

Truth Tables and Logic

100

A three input truth table would have ____ outputs

8

200

The 10th row of a four input truth table would read.... (hint: binary)

1001

300

The logic expression below is a ____ __ ____ Logic Circuit:

F2 = (W+X'+Y'+Z)(W'+X+Y')(W+Z')

Product of Sum (POS)

400

The logic expression F1 = X'YZ + XY' would require __ INV gates, __ AND gates, and __ OR gates (note: all gates are "2 input")

2 INV, 3 AND, 1 OR

500

The output column of a truth table for the following expression would read...

F₈ = AB'CD+A'B'+AB'C'D'+BC'D

F₈

1-1-1-1-0-1-0-0-1-0-0-1-0-1-0-0

Top - Bottom

Boolean and DeMorgan's

100

X + 1 = ?

1

200

What is the DeMorgan's shortcut (hint: it rhymes) 

Break the line, change the sign

300

X(Y+Z) = XY+XZ is an example of the ________ Law

Distributive

400

Simplify the following Boolean expression. Put answer in SOP form. 

F₃ = R'T+(R+S')(R'+T)

F₃ = T+S'R'

500

Simplify the following Boolean expression. Put answer in SOP form.

F₄ = PS+PQ'S'+PQS

F₄ = PS+PQ'

K - Mapping

100

What is the simplified expression for this TT?

J  K  F₁

0  0  1

0  1  1

1  0  0

1  1  0

F₁ = J'

200

What is the maximum grouping you can make using a three variable K-Map?

8

300

Simplify.

       G'   G

E'F'  0    1

E'F   1    0

EF    1    0

EF'   0    1

F₂ = FG'+F'G

400

Simplify

       T'U'  T'U  TU  TU'

R'S'    0     1    1    0

R'S     0     1    1    1

RS      1     0    1    1

RS'     0     1    0    0

F₃ = RSU'+S'T'U+R'U+ST

500

Write what the output column of a TT would be based on this K-Map

        T'U'  T'U  TU  TU'

R'S'    X     0    X    1

R'S     0     X    1    X

RS      X     0    0    0

RS'     1      1    X    1

F₄

X-0-1-X-0-X-X-1-1-1-1-X-X-0-0-0

Top - Bottom

NAND/NOR and SSD

100

____ NAND gates are required to create 1 AND gate

____ NAND gates are required to create 1 OR gate

____ NAND gates are required to create 1 INV gate

2

3

1

200

____ NOR gates are required to create 1 AND gate

____ NOR gates are required to create 1 OR gate

____ NOR gates are required to create 1 INV gate

3

2

1

300

How many LEDs are imbedded in a SSD?

7

400

Two single input NAND or NOR gates connected in a row are called a...

Double inversion

500

A common cathode SSD must be connected to _____ in order to function

Ground

Number Systems

100

Convert the decimal number 189₁₀ into its octal equivalent

275₈

200

Convert the decimal number 429₁₀ into its hexadecimal equivalent

1AD₁₆

300

Convert the hexadecimal number 5A_H into its octal equivalent

132₈

400

Convert the hexadecimal number A6₁₆ into its binary equivalent

10100110₂

500

Convert the binary number 10100110₂ into its octal equivalent

246₈