3.1 (Minterms) & 3.2 (Multiplexers)

Question 1

We can translate boolean expressions into _____

Answer 1

circuits

Question 2

More gates means longer _____
We can use boolean algebra to simplify
Are we sure we have the simplest?
What if we don’t have a boolean expression???

Answer 2

delays

Question 3

First problem later (k-maps)
Minterms solve the second
Origin of “______”: Smallest number of 1’s

Answer 3

Minterms

Question 4

largest number of 1’s
sum-of-products

Answer 4

maxterms

Question 5

Most common combinatorial logic component in a CPU
Selects one of 2^n data inputs to pass to the output based on the binary value of the n control inputs
Use function tables instead of truth tables

Answer 5

AMUX-2

Question 6

Function Table of ____ function
One control input
One data input

Answer 6

AND

Question 7

Function Table vs Truth Table

Input names can appear in ____ column
x -> “don’t care”
- Input columns
Rows can be MUCH < 2^n

Answer 7

output

Question 8

Data Inputs:
D3, D2, D1, D0

Selection Inputs
S0, S1

Data Output
F

Answer 8

4-to-1 multiplexer
S1 S0 F
0 0 D0
0 1 D1
1 0 D2
1 1 D3

Question 9

Use Port in/out pins
Name ALL input & output pins

Answer 9

packaging a circuit

Question 10

Packaging a circuit steps

Answer 10

File-> New
“Device Symbol” -> OK

Question 11

Advanced Multiplexer
S1 S0 E F
X X 0 0
0 0 1 D0
0 1 1 D1
1 0 1 D2
1 1 1 D3

Answer 11

Active-High Enable Control
Multiplexer + Enable (E) control
E == 1 -> multiplexer
E == 0 -> 0

Question 12

Advanced Multiplexer
S1 S0 E F
X X 1 0
0 0 0 D0
0 1 0 D1
1 0 0 D2
1 1 0 D3

Answer 12

Active-Low Enable Control
Multiplexer + Enable (E) control
E == 0 -> multiplexer
E == 1 -> 0

Question 13

Multiple lines share same selection
Multiple data line buses!
Quadruple 2-1 Multiplexer
Input and output

Answer 13

Multi-bit multiplexer

Question 14

the generic term used to describe the operation of sending one or more analogue or digital signals over a common transmission line at different times or speeds and as such, the device we use to do just that is called the multiplexer.

Answer 14

multiplexing

Question 15

multiplexer/ “MUX”/ “MPX”

Answer 15

a combinational logic circuit designed to switch one of several input lines through to a single common output line by the application of a control signal. Multiplexers operate like very fast acting multiple position rotary switches connecting or controlling multiple input lines called “channels” one at a time to the output.

Question 16

_______/ “MUX’s” can be either digital circuits made from high speed logic gates used to switch digital or binary data or they can be analogue types using transistors, MOSFET’s or relays to switch one of the voltage or current inputs through to a _____ ______.

Answer 16

Multiplexers
single output

Question 17

also called a wafer switch as each layer of the switch is known as a wafer, is a mechanical device whose input is selected by rotating a shaft. In other words, the rotary switch is a manual switch that you can use to select individual data or signal lines simply by turning its inputs “ON” or “OFF”.

Answer 17

Rotary switch

Question 18

In digital electronics, multiplexers are also known as _____ _____ because they can “select” each input line, are constructed from individual Analogue Switches encased in a single IC package as opposed to the “mechanical” type selectors such as normal conventional switches and relays.

Answer 18

data selectors

Question 19

Multiplexers are used as one method of ______ the number of logic gates required in a circuit design or when a single data line or data bus is required to carry two or more different digital signals. For example, a single 8-channel multiplexer.

Answer 19

reducing

Question 20

the selection of each input line in a multiplexer is controlled by an additional set of inputs called control lines and according to the binary condition of these control inputs, either “_____” or “____” the appropriate data input is connected directly to the output. Normally, a multiplexer has an even number of 2n data input lines and a number of “control” inputs that correspond with the number of ____ inputs.

Answer 20

HIGH
LOW
data

Question 21

multiplexers are different in operation to Encoders. _____ are able to switch an n-bit input pattern to multiple output lines that represent the binary coded (BCD) output equivalent of the active input.

Answer 21

Encoders

Question 22

As well as sending parallel data in a serial format down a single transmission line or connection, another possible use of multi-channel multiplexers is in digital audio applications as mixers or where the gain of an analogue amplifier can be controlled digitally, for example.

Answer 22

Adjustable Amplifier Gain

Question 23

Then we can see that ______ are switching circuits that just switch or route signals through themselves, and being a combinational circuit they are memoryless as there is no signal feedback path. The multiplexer is a very useful electronic circuit that has uses in many different applications such as ____ _____, data communications and data bus control applications.

Answer 23

Multiplexers
signal routing

Question 24

When used with a _____, parallel data can be transmitted in serial form via a single data link such as a fibre-optic cable or telephone line and converted back into parallel data once again. The advantage is that only one serial data line is required instead of multiple parallel data lines. Therefore, multiplexers are sometimes referred to as “____ _____”, as they select the data to the line

Answer 24

demultiplexer
data selectors

Question 25

Multiplexers can also be used to switch either analogue, digital or video _____, with the switching current in analogue power circuits limited to below 10mA to 20mA per channel in order to reduce heat dissipation.

Answer 25

signals