NAND/NOR and SSD
K-Mapping
Number Systems
MUX/DEMUX
XOR/XNOR and 2's Comp
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

100

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

8

100

Convert the decimal number 18910 into its octal equivalent

2758

100

This device is described as a digital switch with multiple inputs and one output, controlled by select lines.

What is a multiplexer (MUX)?

100

This logic gate outputs 1 only when exactly one of the inputs is 1.

What is the XOR gate?

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

200

What is the simplified expression for this TT?

J  K  F1

0  0  1

0  1  1

1  0  0

1  1  0

F1 = J'

200

Convert the decimal number 42910 into its hexadecimal equivalent

1AD16

200

A 4‑to‑1 MUX uses this many select lines to choose which data input is sent to the output.

What are two select lines?

200

This gate outputs 1 only when both inputs are the same, either both 0 or both 1.

What is the XNOR gate?

300

How many LEDs are imbedded in a SSD?

7

300

Simplify.

       G'   G

E'F'  0    1

E'F   1    0

EF    1    0

EF'   0    1

F2 = FG'+F'G

300

Convert the hexadecimal number 5AH into its octal equivalent

1328

300

This device performs the opposite function of a MUX by routing a single input to one of several outputs based on select lines.

What is a demultiplexer (DEMUX)?

300

This type of adder has two inputs (A and B) and produces a Sum and Carry‑out, and is used only for the least significant bit.

What is a half adder?

400

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

Double inversion

400

What does the "K" in K-Mapping stand for?

Karnaugh

400

Convert the hexadecimal number A616 into its binary equivalent

101001102

400

In a 1‑to‑4 DEMUX, the input signal appears at D2 when the select lines B and A are set to this binary combination.

What is 10 (B=1, A=0)?

400

In 2’s complement arithmetic, when adding a positive and negative number, you determine the sign of the result by checking this specific bit in the final 8‑bit answer.

What is the 8th bit (MSB)?

500

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

Ground

500

This type of truth‑table entry, denoted with an X, can be treated as 0 or 1 to simplify groupings.

What is a don’t‑care condition?

500

Convert the binary number 101001102 into its octal equivalent

2468

500

Most medium‑scale integrated DEMUX devices use outputs in this form because it requires fewer logic gates during implementation.

What is inverted outputs?

500

When adding two negative numbers using 2’s complement, this must be done first to both numbers before performing binary addition.

What is “take the 2’s complement of each negative number”?

M
e
n
u