Ec6302 de Unit 1 5 PDF
Ec6302 de Unit 1 5 PDF
net
NUMBER SYSTEM
Where,
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
(1 x 24)+ (0 x 23) +(1 x 22) +(1 x 21) +(1 x 20) +(1 x 2-1) +(0 x 2-2) +(1 x 2-3)
=(23.875)10
(1 x 24)+ (0 x 23) +(1 x 22) +(1 x 21) +(0 x 20) +(0 x 2-1) +(1 x 2-2) +(0 x 2-3)
=(22.3125)10
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Ans: (1101001)2
Ans: (314)8
Ans: (19)16
Ans: (312)4
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Ans: (0.1101)2
Ans: (0.3463…)8
Example 1.2.17 convert (0.122)10 to ( )16
Ans: (0.1F3B…..)16
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Ans: (10100011001.011)2
Decimal to octal number
Ans: (2431.3)8
Decimal to hexadecimal number
Ans: (519.6)16
Example 1.2.19 convert (301.12)10 to binary, octal and hexadecimal
Decimal to binary number
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Ans: (100101100.0001…)2
Ans: (455.075…)8
Ans: (13D.1EB…)16
Ans: (1011110101.01)2
Decimal to octal number
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Ans: (1365.20)8
Ans: (2F5.40)16
Step:
3. All the octal value together gives the equivalent octal number.
Ans: (754)8
Steps:
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
2. All the binary value together gives the equivalent binary number.
Ans: (110011100)2
Step:
Ans: (D8B)16
Steps:
2. All the binary value together gives the equivalent binary number.
Ans: (001111111101)2
Steps:
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
1. First convert each octal value to its equivalent binary number (refer
section 1.2.3.2).
(615)8 to ( )16
Octal to binary
Binary: (110001101)2
Binary to hexadecimal
Ans: (18D)16
Steps:
2. Then convert the binary number to its equivalent octal number (refer
section 1.2.3.1).
(25B)16 to ( )8
Hexadecimal to binary
Binary: (001001011011)2
Binary to octal
Ans: (1133)8
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
binary: (011000.010011)2
binary to hexadecimal
Ans: (18.4C)16
Binary to octal
Ans: (110.7)8
Binary to hexadecimal
Ans: (48.E)16
Ans: (011111101.110100)2
Binary to hexadecimal
Ans: (FD.D0)16
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Ans: (101011011110.1011)2
Binary to octal
Ans: (375.64)8
Ans: (1.42)8
Binary to hexadecimal
Ans: (1.88)16
Example 1.2.26 convert (110.010)2 to octal and hexadecimal.
Binary to octal
Ans: (6.2)8
Binary to hexadecimal
Ans: (6.4)16
1.3 COMPLEMENTS
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
1’s complement
Steps:
9’s complement
Steps:
2’s complement
Steps:
2. Change „o‟ to „1‟ and „1‟ to „0‟ i.e., take 1‟s complement and add „1‟ to
the least significant bit(LSB).
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
10’s complement
Steps:
2. Subtract each digit from 9 i.e., take 9‟s complement and add 1 to the
least significant bit (LSB).
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
1. BCD addition
Steps
4. Add (0110)2 of 4 bit binary to the sum to get the correct result.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Ans: 1000
Ans: 0101
Ans: 12
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Ans: 81
(Note: The carry becomes the next digit for BCD) Ans: 16
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
It provides a current source IOH to all the gate inputs connected to it. Each
gate input requires a current IIH for proper operation.
It provides a current sink IOL for all the gate inputs connected to it.
Each gate input supplies a current IIL.
FAN OUT = or (for TTL fan-out=10(max))
3. Power dissipation:
ICC(avg)=
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
ICCH current drawn from the power supply when the output
of gate is in high-voltage level
ICC(avg)=
= =2mA
= ICC(avg) . VCC
=2m x 5
=10mW
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
SWITCHING CIRCUITS
1. Semiconductor diode
The diode behaves like „one way‟ switch.
Diode is OFF when it is reverse biased and switch is open and will not
conduct current.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
2. BJT’s:
ON: working as saturated region (emitter base junction and collector base
junction are forward biased)
Note:
OFF: working as a cut off( emitter base junction and collector base junction
are reverse biased)
Note:
Low on base turns the transistor OFF and makes it an open switch.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
All the binary inputs are given to the base of the transistor through a
resistor and all the emitter terminal are grounded. All the collector terminals
are tied together at the output.
Case ii: if all inputs are low at 0.2V, all transistors are cutoff (switch open)
and the output goes high.
Advantage:
Limitations:
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
3. It has poor noise immunity, and limited ability to drive multiple loads
(fan-out), so buffer circuits such as this were needed to expand the
number of drivable stages, provide isolation, or drive bus lines.
Each input is associated with one diode. The diode D1,D2, D3 and the
resistor R1 and R3 form AND gate.
Case i:
Case ii:
If all inputs are high the diodes D1, D2, D3 are reverse biased and
D4,D5 are forward biased, the transistor is driven into saturation region.
The input diodes are reverse biased and OFF. The base current is equal to
difference of current flowing in two resistor R1 and R3 (Vp=2.1V) and is
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Advantages:
1. As the diodes can perform AND and OR operations but along with a
transistor the output signal can be amplified.
Limitations:
3. If all the inputs are high, the transistor goes into saturation; charge is
stored in the base region. When it comes out of saturation (one input
goes low) this charge has to be removed and will dominate the
propagation time. A Baker clamp can be used to keep the transistor
from saturating.
The switching speed and fan out of DTL family are improved in TTL
family. However, as switching speed increases, the power dissipation also
increases.
TTL is called as transistor transistor logic since the logic gating and
amplifying function are done by transistors. In 1963, TTL integrated circuits
were manufactured by several semiconductor companies like Texas
instruments with the start of 5400 series and in 1964 with a series of 7400.
TTL component parts are made by Motorola, Fairchild, Siemens, national
semiconductors.TTL circuits were preferred with high speed and low power
dissipation allows optimization of a design.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
All TTL series are available in SSI components and in more complex
forms, such as MSI and LSI components.TTL series differs by the internal
construction of basic NAND gate but not in the performance.
Saturation mode:
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Case i:
Case ii:
If all inputs given to the emitter of transistor T1 are high, then T1 does not
conduct and is turned OFF acts as open circuit. Therefore the collector
voltage of T1 is maximum. This maximum voltage is given to the base of T2
and thus T2 conducts and transistor T2 is turned ON. T2 giving a maximum
emitter voltage and thus transistor T3 is also turned ON, gives a minimum
collector voltage.
Output Y= LOW, if all the input are high.
Advantage:
1. More than one open collector output can connect to a single line. If all
outputs attached to the line are in high-impedance state, the pull up
resistor will hold the wire in high voltage (logic 1). If one or more
device outputs are in ground (logic0) state, they will sink current and
pull the line voltage towards ground. This wired logic connection has
several uses.
2. Open collector devices are commonly used to connect multiple devices
to a bus. One carrying interrupt or write enable signals. If open
collector devices are not used then the outputs of the inactive would
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
When output of the transistor changes from low or high state when it goes
from saturation to cut off, then the total capacitance „C‟ charges
exponentially from low to high voltage level with a time constant equal to
RC.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Case i:
If any one of the input given to the emitter of transistor T1 is low, then
the transistor T1 is turned ON, giving a minimum collector voltage which
is given to base of transistor T2. Since T2 receives minimum voltage in
base T2 it is turned OFF and acts as open circuit, giving a maximum
collector voltage and minimum emitter voltage. The maximum collector
voltage is given to the transistor T4, therefore it is turned ON, and giving
maximum emitter voltage makes the diode D1 to conduct. Since emitter
voltage of T2 is minimum, T3 is OFF results in maximum collector
output.
Output Y= HIGH, If any one of the input is low
Case ii:
If all the inputs to the emitter of T1 is high then the transistor T1 is
turned OFF, gives a maximum collector voltage and is connected to the
base of T2.the maximum voltage in base of transistor T2 turns it ON, and
the collector voltage is minimum and emitter voltage is maximum. T4 is
OFF and diode D1 does not conduct, acts as open circuit. The maximum
emitter in T2 is given to the base of T3 and it is turned ON, gives a
minimum collector voltage.
Output Y=LOW, if all the inputs are high
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Advantages:
It has a Low output resistance at output logic „1‟. The resistance R4 does not
allow to increase the output resistance and its influence is compensated by
the negative feedback.
Limitations:
It has decreased voltage level i.e., not more than 3.5V of the output logic‟1‟,
even if the output is unloaded.
Tri state or three state logic allows an output port to assume a high
impedance state along with the logic „1‟ and logic‟0‟ levels, which allows
multiple circuits to share the output line. Example: data bus drivers.
Tri-state buffer requires two inputs one is the data input and the other is
enable or control input. A three state buffer input is controlled by output
that can be turned “ON” or “OFF” by means of an external “control” or
enable signal input. This control input can be either logic‟0‟ or logic‟1‟.
Tri state buffer
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
The digital information is sent over these data highways either serially one
bit at a time or it may be up to eight or more wires together in parallel form
such as in microprocessor data bus allowing multiple tri-state buffer to be
connected to the same data highway without damage or loss of data.
The tri-state buffer can be used to isolate devices from data bus and
one another. Tri state buffers are connected together with decoders which
are used to allow only one set of tri state buffer to be active at any one time
making all other tri state buffers in high impedance
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
It requires two inputs one is the data input and the other is enable or
control input. A three state inverter input is controlled by output that can be
turned “ON” or “OFF” by means of an external “control” or enable signal
input. This control input can be either logic‟0‟ or logic‟1‟.
Tri-state inverter
Case i:
If control input is low (for any data input A either „0‟ or „1‟) given to the
emitter of transistor T1 is turned ON, giving a minimum collector voltage,
this is given to the base of transistor T2. Since T2 receives minimum voltage
is given to the base of T2 and it is turned OFF. This gives maximum
collector voltage and minimum emitter voltage. The minimum emitter
voltage of T2 is given to the base of T4, hence T4 is turned OFF.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
is turned OFF. Since both T3 and T4 are turned OFF, output is open
circuited. This state is called high impedance state.
Case ii:
a. If control input is high, and data input is low given to the emitter of
transistor T1 hence it is turned ON. This gives a minimum collector
voltage and maximum emitter voltage. The minimum collector
voltage given to the base of transistor T2 turns it OFF, which gives
maximum collector voltage and minimum emitter voltage.
b. If both control input and data input is high, given to the emitter of
transistor T1 hence it is turned OFF. This gives a maximum
collector voltage and minimum emitter voltage. The maximum
collector voltage given to the base of transistor T2 turns it ON,
which gives minimum collector voltage and maximum emitter
voltage.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
It provides very high current gain and extremely low resistance exactly
what is needed during low to high swing of output, resulting in decrease in
propagation delay.
Low= -1.7 V
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Case i:
If both the inputs are low, transistor T1 and T2 is turned OFF, both
emitter voltage is minimum and collector voltage is maximum. The
minimum emitter voltage from T1 and T2 is given to the emitter terminal of
T3, which turns ON. The maximum collector voltage from T1 and T2 is
given to base of T6. Hence T6 is turned ON, gives HIGH emitter voltage.
Therefore NOR output is HIGH. The minimum collector voltage from T3 is
given to base of T5. Hence T5 is turned OFF, gives LOW emitter voltage.
Therefore OR output is LOW.
Case ii:
If both the inputs are high, transistor T1 and T2 is turned ON, both
emitter voltage is maximum and collector voltage is minimum. The
maximum emitter voltage from T1 and T2 is given to the emitter terminal of
T3, which turns OFF. The minimum collector voltage from T1 and T2 is
given to base of T6. Hence T6 is turned OFF, gives LOW emitter voltage.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Case iii:
If any one of the inputs is high (A=0 and B=1), transistor T1 is turned
OFF and T2 is turned ON. T2 emitter voltage is maximum which is given to
the T3 emitter, makes it OFF produces a maximum collector voltage which
is given to the base of T5. The transistor T5 is turned ON therefore gives a
maximum emitter voltage. Hence OR output is HIGH. Since T1 is turned
OFF and becomes open and T2 is ON the minimum collector voltage is
given to T6 making the transistor OFF. Therefore emitter voltage is
minimum and NOR output is LOW.
Case iv:
If any one of the inputs is high (A=1 and B=0), transistor T1 is turned
ON and T2 is turned OFF. T1 emitter voltage is maximum which is given to
the T3 emitter, makes it OFF produces a maximum collector voltage which
is given to the base of T5. The transistor T5 is turned ON therefore gives a
maximum emitter voltage. Hence OR output is HIGH. Since T2 is turned
OFF and becomes open and T1 is ON the minimum collector voltage that is
given to T6 making the transistor OFF. Therefore emitter voltage is
minimum and NOR output is LOW.
Advantages:
1. Since no saturation of transistors small logic voltage swings (0.8V or
less) therefore fastest switching speed circuits.
2. Due to the large output current propagation time is from 0.2 to 1ns.
3. Constant current from supply setting VCC to 0V eliminates ripple.
4. Has high power dissipation.
Limitations:
1. More power consuming circuit, Since it consumes more power it is
used only when high speed is required.
2. Each gate continuously draws current, which means it requires
significantly more power than those of other families.
3. More different power supply voltages are needed and both PNP and
NPN transistors are required.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
for an n-channel MOS the supply voltage VDD is positive (about 5V) to allow
positive current flow from drain to source. the two voltage levels are a
function of threshold voltage VT . The low voltage level is anywhere from 0 to
VT and high level ranges from VT to VDD. n-channel gate usually positive logic.
the p-channel MOS circuits use a negative voltage for inverter VDD, to allow
positive current flow from source to drain.the two voltage levels are both
negative above and below the negative threshold voltage VT.p-channel gate
employ negative logic.
T1 acts as load resistor and T2 as a active device. The load resistor MOS has
its gate connected to VDD, thus maintaining it in the conduction sate.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Case i:
If the low input is given to the gate of the transistor T2, it turns OFF
and acts as open circuit. Therefore VDD passes through transistor T1 and
gives a high output.
Output Y=High
Case ii:
If high input is given to the gate of the transistor T2, which turns ON
and acts short circuit. Therefore output is ground.
Output Y=Low
Case ii:
If both the inputs to the gate of NMOS T2 and T3 are high, both
the transistor are turned ON. T1, T2, T3 are all short circuited,
therefore the circuit gives a low output.
Output Y=Low
Case iii:
If any of the input is low (A=0 and B=1 (or) A=1 and B=0) the
corresponding NMOS transistor which gets high input to the gate
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
terminal will turn ON and the other is OFF. Therefore the circuit acts as
open circuit, gives a high output.
Output Y=high
Case i:
If both the inputs are low then T2 and T3 turns OFF, which acts
as open circuit. Therefore VDD passes through transistor T1and gives
an high output.
Output Y=high
Case ii:
If both the inputs to the gate of NMOS T2 and T3 are high, both
the transistor are turned ON. T1, T2, T3 are all short circuited,
therefore the circuit gives a low output.
Output Y=Low
Case iii:
If any of the input is low (A=0 and B=1 (or) A=1 and B=0) the
corresponding NMOS transistor which gets high input to the gate
terminal will turn ON and the other is OFF. Therefore the circuit acts as
short circuit, gives a low output.
Output Y=low
Advantages:
1. Reduce the complexity of the circuit i.e., fabricate fast and low-cost
with simple circuit.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Limitation:
TTL logic gate series are based on bipolar transistor logic technology
and they are current operating devices, normally consumes large amount of
power from at a fixed +5V power supply, this is one disadvantage.
Secondly, TTL gates have limited operating speed when switched from OFF
to ON and Vice-versa, resulting in gate or propagation delay.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Case i:
If Input to the transistor A is low then both gates are at zero potential.
The input is at –VDD relative to source of p-channel and at 0V relative to
source of n-channel. Therefore p channel is turned ON and n-channel is
turned OFF, gives an high output.
Output Y is HIGH.
Case ii:
If the Input to the transistor A is high then both gate are at VDD and is
reversed. Therefore p channel is turned OFF and n-channel is turned ON,
giving a low output.
Output Y is LOW.
The two input NAND gate consist of two p-type unit in parallel and
two n-type unit series.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Case i:
If both the inputs are low then p-type T1 and T2 turns ON whereas n-
type T3 and T4 turns OFF, which acts as open circuit. Therefore VDD passes
through transistor T1and T2, gives an high output.
Output Y=high
Case ii:
If both the inputs to the gate of p-type T1 and T2 are high, both the
transistor are turned OFF whereas n-type T3and T4 turns ON therefore the
circuit gives a low output.
Output Y=Low
Case iii:
If any of the input is low (A=0 and B=1) the corresponding p-type
transistor T2 turns ON and T1 turns OFF, whereas n-type transistor T3
OFF and T4 turns ON. Therefore the circuit acts as open circuit, gives a
high output.
Output Y=high
Case iv:
If any of the input is low (A=1 and B=0) the corresponding p-type
transistor T2 turns OFF and T1 turns ON, whereas n-type transistor T3
ON and T4 turns OFF. Therefore the circuit acts as open circuit, gives a
high output.
Output Y=high
Two input NOR gate consist of two n-type unit in parallel and two p-type
its in series.
Case i:
If both the inputs are low then p-type T1 and T2 turns ON
whereas n-type T3 and T4 turns OFF, which acts as open circuit.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Vin =Low voltage: upper switch (p) closes, therefore output is high voltage
(VOUT)
Vin =high voltage: lower switch (n) closes. Therefore output is ground
VOUT=complement of Vin
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Here arrows to indicate channel type is omitted and gate input of p-channel
is drawn with an inversion bubble enabled with low voltage
Advantages:
Limitations:
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Characteristics of RTL:
1. Operating speed is low, i.e., propagation delay of the order of 500ns, it
cannot operate at speed above 4Mhz.
2. Poor noise immunity
3. Power dissipation is very high.
4. It is temperature sensitive circuits.
5. Fan out is 4 or 5 with a switching delay of 50ns and fan in is 4.
1. The propagation delay of DTL is 25ns, in this the turn off delay is
larger than turn on delay by a factor of 2 or 3.
2. It has high noise margin, due to additional diode D5 connected to D4.
when the output is low the noise margin is 0.8 V and when the output
is high, the noise margin is 3.4V.
3. Fan out is 8 which is higher than RTL.
Characteristics of TTL:
Characteristics of ECL:
1. In this type the transistors are not allowed to go into complete
saturation due to this the transistors are kept close to each other and
thus eliminating storage delays and also consumes high power.
2. The logic level are kept close to each other to reduce noise margin and
it is very difficult to achieve good noise immunity.
3. Since the power supply current are more stable than TTL and CMOS
circuits power consumption is high.
4. This is the fastest if all the logic families, since its propagation delay is
500ps.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Characteristics of NMOS:
1. This has a propagation delay of 50ns.
2. Its noise margin is about 1V.
3. It can be easily operated at a fan out of 50.
4. It is fabricated by only one basic element which doesnot require any
resistor, diode etc., and lower power dissipation make easy foe LSI.
Characteristics of CMOS:
1. Less power consuming.
2. It is called active power dissipation because the average power
dissipation of CMOS devices whose output is continuously changing.
3. Propagation delay ranges from 25 to 150ns.
4. The noise margin is about 45% of the supply voltage VDD.
5. it works over a temperature
74 series works with -400 to +850C
54 series works with -550 to +1250C.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
MINIMIZATION
TECHNIQUES
M.SARASWATHI
J.GAJAPATHI
Visit : www.EasyEngineeering.net
THE NAME BOOLEAN ALGEBRA
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
BOOLEAN ALGEBRA
Visit : www.EasyEngineeering.net
Algebra of Logic.
Deals with variables that has two discrete values “0” and “1”.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
NEED FOR MINIMIZATION
Reduce power.
Visit : www.EasyEngineeering.net
LOGIC GATES
Visit : www.EasyEngineeering.net
A
A
F F
AND OR A NOT F
B B
0 0 0 A
0 0 0
0 1 0 0 1 1 0 1
1 0 0 1 0 1 1 0
1 1 1 1 1 1
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
BOOLEAN LAWS
Visit : www.EasyEngineeering.net
SIMPLIFICATION USING BOOLEAN ALGEBRA
Visit : www.EasyEngineeering.net
For Example :
Visit : www.EasyEngineeering.net
HOW SIMPLIFIED EXPRESSION IS GOT?
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
0
0
0
1
0 1
0
1
1
0 0
0 1
1
1
1
Visit : www.EasyEngineeering.net
TRUTH TABLE
Visit : www.EasyEngineeering.net
A B C F A B C F
0 0 0 0 0 0 0 0
0 0 1 1 0 0 1 1
0 1 0 0 0 1 0 0
0 1 1 1 0 1 1 1
1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 0
1 1 0 1 1 1 0 1
1 1 1 1 1 1 Visit : www.EasyEngineeering.net
1 1
SIMPLIFY THE FOLLOWING BOOLEAN FUNCTION
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
COMPLEMENT OF A FUNCTION
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
CANONICAL AND STANDARD FORM
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
ADVANTAGES AND DISADVANTAGES
Visit : www.EasyEngineeering.net
Advantages
Solve simple yes-no decision-making problems.
Disadvantages
Time consuming process.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Why Do You Need To Know About
Karnaugh – Maps ?
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
What is a 1-D Truth Table?
Boolean Function for AND gate
A Truth Table for AND function
Y=A . B INPUT OUTPUT
B
A B Y=A . B
0 0 0
2n Combinations
0 1 0
n Number of inputs 1 0 0
1 1 1
22 = 4 combinations 00, 01, 10 , 11
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
of Truth Table
0 0
A’ B’ Truth Table for AND function
INPUT OUTPUT
0 1
A B Y=A . B
A’ B Instead of 4 rows, 4 squares are used.
0 0 0
This square representation is called as MAP method.
1 0 0 1 0
A B’ 1 0 0 Each square or cell represent a minterm or maxterm.
1 1 1
1 1
A B
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Rules of Karnaugh - Map
Representation of minterm 2 variable K-Map
Binary
Minterm Value Variable
A B
minterm
m0 0 0 A’ B’
m1 0 1 A’ B
m2 1 0 A B’
4 Variable K-Map
m3 1 1 A B
3 Variable K-Map
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Rules of Karnaugh - Map
The output is independent of the value of B. B is redundant!
Adjacency Property wraps around at edges, top and bottom, left and right.
Binary 000 (m0 ) is adjacent to 001 (m1 ) ,100 (m4 ) and 010 (m2 ).
Binary 111 (m7 ) is adjacent to 011 (m3 ),110 (m6 ) and 101 (m5 ).
Visit : www.EasyEngineeering.net
Rule1: Groups should not include any cell containing
Visit : www.EasyEngineeering.net
a zero
Visit : www.EasyEngineeering.net
Rule 2: Groups may be horizontal or Vertical ,
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Rule 3: Group must contain 2n cell i.e., 1,2,4,8 etc.,
Visit : www.EasyEngineeering.net
cells
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Rule 4: Each group should be as large as possible
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Rule 5: Each cell containing a one must be part of a
Visit : www.EasyEngineeering.net
group if possible
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Rule 6: Group may overlap
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Rule 7: Group may wrap around the table
1 0 1 1
0 0 1 0
0 0 1 0
1 0 1 1
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
How to write the simplified expression?
There are 2 rows and 4 columns in the group
In row, the inputs are named as AB and the
values are 00 and 10. 1 1 1 1
The first value represents A and second value 0 0 0 0
represents B.
0 0 0 0
1 1 1 1
In column, the inputs are named as CD and
all four values are in the group.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
0 0 1 1 Group 2
0 1 1 0 Group 1
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
1 0 0 1
Group 1
0 1 1 0
0 1 1 0
1 0 0 1
Group 2
The Boolean function for the above four variable K map represented as
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
1 0 0 1
Group 1
1 1 1 1
0 1 1 0
Group 2
1 0 0 1
Group 3 BD
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
When all row values or all column values are selected for grouping then need not represent any
variable, the function becomes 1.
Column
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
1 1 1 1
Group 1
1 0 0 1
1 0 0 1
1 1 1 1
Group 2
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
0 1 0 1 Group 1
0 1 0 1
0 1 0 1 Group 2
0 1 0 1
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Summary
No Zeros Allowed.
No Diagonals.
Only power of 2 number of cells in each group.
Groups should be as large as possible.
Everyone must be in atleast one group.
Overlapping allowed.
Wrap around allowed.
Fewest number of groups possible.
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net
Visit : www.EasyEngineeering.net