Professional Documents
Culture Documents
Ch3 Combn Logic Relisn
Ch3 Combn Logic Relisn
Ch3 Combn Logic Relisn
110 111
Fig: Three-variable map
100 101
We note that the circuit has three binary inputs, A, B, and C, and two binary outputs, F1 and F2. The
outputs of various gates are labeled with intermediate symbols. The outputs of gates that are a function of
input variables only are F2, T1 and T2. The Boolean functions for these three outputs are
F2 = AB + AC + BC
T1=A+B+C
T2 = ABC
Next we consider outputs of gates that are a function of already defined symbols:
T3 = F2’T1
F1 = T3 + T2
The output Boolean function F2 just expressed is already given as a function of the inputs only. To obtain
F1 as a function of A, B, and C, forms a series of substitutions as follows:
T3 = F2’T1
F1 = T3 + T2
Consider A= 1111(15) and B= 0111(7), the resulting difference of two binary numbers is C4S3S2S1S0 and
so is =11000 (Decimal value=8).
D0 D1 D2 D3 D4 D5 D6 D7 X Y Z
1 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 1 1
0 0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0 1
3.10 Encoders
It is a digital circuit that performs the inverse operation of a decoder. A decoder has 2n input line and n
output lines. The output lines generate the corresponding binary numbers.
Types of encoders are a) priority encoder b) decimal to BCD encoder c) Octal to binary
encoder d) Hexadecimal to binary encoder
The octal to binary encoder consists of eight inputs, one for each of eight digits, and three outputs that
generate the corresponding binary numbers. The encoder assumes that only one input line can be equal
to 1 any times, only eight of these combinations have one meaning. The other input combinations are
don’t care conditions.
0 0 0 0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 1 1 1 1
D0 is not connected to any OR gate; the binary output must be zero in all case.
3.11 Multiplexers
A digital Multiplexer (MUX) is a combinational circuit that selects binary information from one of many
input lines and directs it to a single output line.
A multiplexer is also called a data selector, since it selects one of many inputs and steers the
binary information to the output line. It may be 2:1, 4:1, 8:1, 16:1 MUX types.
The selection of a particular input line is controlled by a set of selection lines.
Normally, there are 2n input lines and n selection lines whose bit combinations determine which
input is selected.
S1 S0
I0 0 0 I0 I0S1S0
I1 0 1 I1 I1S1S0
I2 1 0 I2 I2S1S0
I3 1 1 I3 I3S1S0
Expression:
Y= I0S1S0+I1S1S0+I2S1S0+I3S1S0
Fig: logical diagram for the expression given above.