Computer org.and architecture chapter three (1) (5)
Computer org.and architecture chapter three (1) (5)
By
Andargie Mekonnen
Integrated Circuits
Q1 and Q2 are the respective NMOS and PMOS transistors connected in a
complementary fashion.
9/19/2022 Andargie Mekonnen 18
Decoders
A Decoder can be described as a combinational circuit that converts
binary information from the 'n' coded inputs to a maximum of 2^n
different outputs.
Note: A binary code of n bits is capable of representing up to 2^n
distinct elements of the coded information.
The most preferred or commonly used decoders are n-to-m decoders,
where m<= 2^n.
An n-to-m decoder has n inputs and m outputs and is also referred to
as an n * m decoder.
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1
0 0 0 0 1 1 1
0 0 1 1 0 1 1
0 1 0 1 1 0 1
0 1 1 1 1 1 0
1 0 0 1 1 1 1
9/19/2022 Andargie Mekonnen 23
Decoders…
It is also possible to combine two or more decoders to form a large decoder
whenever needed.
For instance, we can construct a 3 * 8 decoder by combining two 2 *4 decoders.
The following image shows a 3 * 8 decoder constructed with two 2 * 4 decoders.
0 0 0 1 0 0
0 0 1 0 0 1
0 1 0 0 1 0
9/19/2022
1
Andargie Mekonnen
0 0 0 1 1 25
Encoders
From the truth table, we can write the Boolean function for each output as:
D1 = A3 + A2
D0 = A3 + A1
The circuit diagram for a 4-to-2 line encoder can be represented by using two
input OR gates.
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 1
0 0 0 1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0 1 1 1
9/19/2022 Andargie Mekonnen 27
Encoders
From the truth table, we can write the Boolean function for each output as:
x = D4 + D5 + D6 + D7
y = D2 + D3 + D6 + D7
z = D1 + D3 + D5 + D7
The circuit diagram for an 8 * 3 line encoder can be represented by using two
input OR gates.
0 0 I0
0 1 I1
1 0 I2
9/19/2022 Andargie Mekonnen 31
1 1 13
Multiplexers
From the function table, we can write the Boolean function for the output (y) as:
y = S1'S0'I0 + S1' S0'I1 + S1S0'I2 + S1S0I3
The above equation for output 'y' can be implemented using inverters, three-input
AND gates and an OR gate.
0 0 0 10
0 0 1 I1
0 1 0 I2
0 1 1 I3
1 0 0 I4
1 0 1 I5
1 1 0 I6
1 1 1 17
9/19/2022 Andargie Mekonnen 34
Multiplexers
A set of common selection lines (S1 and S2) are applied to both of the
4*1 multiplexers.
The output generated by both of the 4*1 multiplexers is applied as
inputs of the 2*1 multiplexer.
0 0 0 0 0 I
0 1 0 0 I 0
1 0 0 I 0 0
1 1 I 0 0 0
9/19/2022 Andargie Mekonnen 36
De-Multiplexers
From the above function table, we can write the Boolean function for each output
as:
y3 = S1S0 I, y2 = S1S0' I, y1 = S1' S0 I, y0 = S1'S0' I
The above equations can be implemented using inverters and three-input AND
gates.
0 0 0 0 0 0 0 0 0 0 I
0 0 1 0 0 0 0 0 0 I 0
0 1 0 0 0 0 0 0 I 0 0
0 1 1 0 0 0 0 I 0 0 0
1 0 0 0 0 0 I 0 0 0 0
1 0 1 0 0 I 0 0 0 0 0
1 1 0 0 I 0 0 0 0 0 0
9/19/2022 1 1 1 I 0 0 0Mekonnen0
Andargie 0 0 0 38
De-Multiplexers
The block diagram for a 1 * 8 De-multiplexer can be represented as:
The Selection lines 'S1' and 'S0' are common for both of the 1 * 4 De-
multiplexers.
9/19/2022 Andargie Mekonnen 39
Registers
A Register is a fast memory used to accept, store, and transfer data and
instructions that are being used immediately by the CPU.
A Register can also be considered as a group of flip-flops with each flip-
flop capable of storing one bit of information.
A register with n flip-flops is capable of storing binary information of n-
bits.
The flip-flops contain the binary information whereas the gates control the
flow of information, i.e. when and how the information?s are transferred
into a register.
Different types of registers are available commercially.
A simple register consists of only flip-flops with no external gates.
The transfer of new data into a register is referred to as loading the register.
9/19/2022 Andargie Mekonnen 40
Registers
The following figure shows a register constructed with four D-type flip-flops and
a common clock pulse-input.
The clock pulse-input, CP, enables all flip-flops so that the information presently
available at the four inputs can be transferred into the four-bit register.