Digital Circuits E-Notes
Digital Circuits E-Notes
Digital Circuits
There are two types of signals which are different in terms of their characteristics with
respect to time and value.
1. Analog Signals
2. Digital Signals
A signal whose value is defined at all instances of time is called continuous time signal. On
the other hand signal whose values are defined only at discrete instances of time is called
discrete time signal. Most of the signals that occur in nature are analog in form. A discrete
time signal can be obtained from continuous time signal by process called sampling. This has
been illustrated in Fig. 1.1.
Fig. 1.1: (a) Continuous time signal x(t) sampled at every T interval, (b) Resulting
discrete time signal x(n)
Similarly if a signal can take any value in a given range between some minimum and
maximum value then the signal is called continuous value signal. On the other hand if a signal
takes only certain fixed values in a given range then it is called discrete value signal. The
process of converting a continuous value signal to a discrete value signal is called
quantization. This is illustrated in Fig. 1.2.
Fig. 1.2: Continuous value signal (solid line) and discrete value signal (dotted line)
Analog signal: Signals that are continuous in time and continuous in value are called analog
signal.
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 1
Unit-6. Digital Circuits
Digital signal: Signals that are discrete in time and discrete in values are called digital
signals. Digital signals are generally processed by digital systems like computers and hence
their values are represented in terms of binary as shown in Fig. 1.2.
Analog signal being continuous in time will have infinite values in any given period of time.
Practically a digital system like computer cannot handle infinite values due to limited
physical resources and processing power. This is the reason why a continuous time signal
has to be sampled and converted to discrete time signal.
Again analog signals are continuous in value and hence can take any value in a given range.
Now ideally number of values in any given range will be infinite which cannot be represented
by finite number of bits on a computer. For example, as shown in Fig. 1.2, with three bits used
for representing values only eight different values can be represented. Thus a continuous
value signal has to be quantized and converted to discrete value signal.
Digital signal consist of only two values, ‘0’ and ‘1’. These two values have logical meaning
i.e. ‘1’ represents the existence of particular condition and ‘0’ represents the absence of
condition.
The design of digital system may be roughly divided into three stages;
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 2
Unit-6. Digital Circuits
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 3
Unit-6. Digital Circuits
Digital system use the binary number system. Therefore, two-state devices are used to
represent the two binary digits 1s & 0s by two different voltage levels, called HIGH and LOW.
Normally, the binary 0 and 1 are represented by the logic voltage levels 0 V and +5 V.
Usually any voltage between 0 V to 0.8 V represents the logic 0 and any voltage between 2 V
to 5 V represents the logic 1. This voltage levels can be varies according to the different
logical systems.
1. Positive Logic:
In positive logic high voltage level represents as logic 1 and low voltage level represents as
logic 0.
High (1)
Leading Edge Trailing Edge
Low (0)
2. Negative Logic:
In positive logic high voltage level represent as logic 0 and low voltage level represents as
logic 1.
High (0)
Low (1)
Suppose some function X = AB’ + A’B for this function the representation of all the logics are
as follow;
A
B’
X
A’
B
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 4
Unit-6. Digital Circuits
Truth table of the given function for all the logics is shown as follow;
Boolean Algebra is the mathematics we use to analyze digital logic gates and circuits. We
can use these “Laws of Boolean” to both reduce and simplify a complex Boolean expression
in an attempt to reduce the number of logic gates required in digital system design.
Boolean Algebra is therefore a system of mathematics based on logic that has its own set
of rules or laws which are used to define and reduce Boolean expressions.
The variables used in Boolean Algebra only have one of two possible values, a logic “0” and
a logic “1”. In Boolean algebra, variable do not represent numerical value but it has logical
value. In Boolean algebra an expression given can also be converted into a logic diagram
using different logic gates like AND gate, OR gate and NOT gate, NOR gates, NAND gates, XOR
gates, XNOR gates etc.
Some basic logical Boolean operations:
A +A=A 0 +0=0
A + 𝐴̅ = 1 0 +1=1
A +1=1 1 +0=1
A +0=A 1 +1=1
A .A=A 0 .0=0
A . 𝐴̅ = 0 0 .1=0
A .1=A 1 .0=0
A .0=0 1 .1=1
A + 𝐴̅ = 1 0̅ = 1
A . 𝐴̅ = 0 1̅ = 0
𝐴̅ = A
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 5
Unit-6. Digital Circuits
De-Morgan’s Theorem:
(i) ̅̅̅̅̅̅̅̅
𝑨+𝑩= 𝑨 ̅.𝑩
̅
A B A+B ̅̅̅̅̅̅̅̅
𝑨+𝑩 𝐴̅ 𝐵̅ ̅.𝑩
𝑨 ̅
0 0 0 1 1 1 1
0 1 1 0 1 0 0
1 0 1 0 0 1 0
1 1 1 0 0 0 0
Hence, from Truth Table it has been observed that LH.S. = R.H.S.
(ii) ̅̅̅̅̅̅
𝑨 ̅+𝑩
.𝑩 = 𝑨 ̅
A B A.B ̅̅̅̅̅
𝑨. 𝑩 𝐴̅ 𝐵̅ ̅+𝑩
𝑨 ̅
0 0 0 1 1 1 1
0 1 0 1 1 0 1
1 0 0 1 0 1 1
1 1 1 0 0 0 0
Hence, from Truth Table it has been observed that LH.S. = R.H.S
Logic gates are the fundamental building blocks of digital systems. They are the physical
devices that performs the basic Boolean operations of AND, OR and NOT. Input and outputs
of logic gates (that is basically a voltage signal) can occur only in two levels. These two levels
are termed as :
Logic 1 Logic 0
High Level Low Level
True False
ON OFF
If in representation of higher of the two voltage levels are symbolized as 1 and lower
symbolized as 0 then gate is said to be positive logic gate. However, if higher of the two
voltage levels is symbolized as 0 and lower as 1 then it is said to be negative logic gate.
Input output behavior of a gate is generally represented using truth table. It is a table that
lists output for all possible combinations of inputs.
There are total seven logic gates in which three are basic logic gates (AND, OR, NOT) and
two are universal logic gates (NAND, NOR).
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 6
Unit-6. Digital Circuits
1. NOT Gate:
NOT gate has one input and one output. The output becomes logic 1 when input is at logic 0
and output becomes logic 0 when the input is at logic 1. Thus it inverts or complements the
logic available at input and hence called an inverter or complement.
It is represented by a bar over the variable “ ̅ ”or with a symbol “ ’ ”. Thus, for example, X =
A΄ or X = A read as “X is equal to Not A or A bar or A complement”. NOT gate and its truth
table are shown in fig. 1.6.
AND gate means all or nothing logic. AND gate has two or more inputs and one output. The
output becomes logic 1 only when each one of its input is at logic 1. For all other input
combinations it gives output logic 0. It is represented by a symbol •. Thus, for example, X = A
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 7
Unit-6. Digital Circuits
· B (also written simply as X = AB) is read as “X is equal to A AND B”. Two input AND gate and
its truth table is shown in fig. 1.9.
7408
When A=0 and B=0, both the diodes are in forward biased condition. Hence current will flow
through resistor and diode. So voltage will drop across resistor and output will be Zero,
resulting in output Logic-0
When A=0 and B=1, or A=1 and B=0, one of the diodes is in forward biased condition. Which
allows the current to pass through resistor and diode. So voltage will drop across resistor
again and output will be Zero, resulting in output Logic-0.
When A=1 and B=1, both the diodes are in Reverse biased condition. Hence current will not
flow through resistor and diode. So there is no voltage will drop across resistor and this
voltage will be available at output, resulting in output Logic-1.
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 8
Unit-6. Digital Circuits
3. OR Gate:
OR gate means any or all logic. OR gate has two or more inputs and one output. The output
becomes logic 1 when at least (minimum) one of the inputs is at logic 1. It is represented by
a symbol +. Thus, for example, X = A + B is read as “X is equal to A OR B”. Two input AND gate
and its truth table is shown in fig. 1.12.
7432
When A=0 and B=0, both the diodes are in reverse biased condition. Hence diode behaves as
an OFF switch and current will not flow through diode and resistor. So output will be Zero,
(Logic-0).
When A=0 and B=1, or A=1 and B=0, one of the diodes is in forward biased condition, which
allows the current to pass through diode and resistor. Hence diode behaves as an ON switch.
So there will be voltage drop across resistor which will be available as an Output, resulting
in output Logic-1.
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 9
Unit-6. Digital Circuits
When A=1 and B=1, both the diodes are in forward biased condition. which allows the
current to pass through diode and resistor. Hence diode behaves as an ON switch. So there
will be voltage drop across resistor which will be available as an Output, resulting in output
Logic-1.
It also means Inequality detector because it gives output high when both inputs are
different. Exclusive OR gate give output equal to 1 when the two inputs are exclusively
different. This is the reason why it is also known as inequality gate. The schematic symbol
and truth table of the gate is shown in fig. 1.15. It is represented by a symbol . Thus, for
example, X A B is read as “X is equal to A XOR B.” The logic expression this gate in terms
of AND, OR and NOT operation is X A B AB AB .
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 10
Unit-6. Digital Circuits
It also means equality detector because it gives output high when both inputs are same.
Exclusive NOR gate is XOR gate followed by inverter. Thus it is complement of XOR gate. This
is the reason why it is also known as equality gate.
The schematic symbol and truth table of the gate is shown in fig. 1.18. It is represented by a
symbol ⨀. Thus, for example, X = A ⨀ B is read as “X is equal to A XNOR B.”
The logic expression this gate in terms of AND, OR and NOT operation is
X = A ⨀ B = A 𝐵 + 𝐴̅ 𝐵̅
or
X = AB + A’B’
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 11
Unit-6. Digital Circuits
Universal Gates:
NAND and NOR gates are known as a universal gates because from this two gates all other
gates can be constructed.
6. NAND Gate:
NAND gate represents combination of AND gate followed by NOT gate. It represents
complement of AND operation. Schematic symbol of NAND gate and its truth table are shown
in fig. 1.15. The logic expression is given as X ( A B) or X = (A·B)’.
When either A=0 or B=0, diode will be in forward biased condition. Hence diode behaves as
an ON switch and current will flow through diode and Resistor R1. Which results in voltage
drop across Resistor R1. So Base current to Transistor is zero and Output of Transistor will
be Logic 1.
When A=1 and B=1, both the diodes are in reverse biased condition. Which do not allow the
current to pass through diode and Resistor R1. Hence diode behaves as an OFF switch. So
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 12
Unit-6. Digital Circuits
there will be no voltage drop across resistor. Hence Base current is maximum (Logic-1),
making Transistor ON switch and output of Transistor will be Logic-0.
The OR gate is replaced by a NAND gate with all its inputs complemented by NAND gate
inverters.
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 13
Unit-6. Digital Circuits
̅̅̅̅̅̅
As per De-Morgan’s Theorem 𝑨 ̅+𝑩
.𝑩 = 𝑨 ̅
̅̅̅̅̅̅
̅ .𝑩
For above diagram output X = 𝑨 ̅+𝑩
̅= 𝑨 ̅ = A + B (which equivalent to OR gate)
7. NOR Gate:
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 14
Unit-6. Digital Circuits
Implementation of OR Gate:
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 15
Unit-6. Digital Circuits
A transistor is a device that acts, depending on the voltage level of an input signal, either as a
wire that conducts electricity or as a resistor that blocks the flow of electricity. A transistor
acts like a switch.
Truth Table
A X
0 1
= 1 0
Truth Table
A B X
0 0 1
0 1 1
1 0 1
=
1 1 0
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 16
Unit-6. Digital Circuits
Truth Table
A B X
0 0 1
0 1 0
= 1 0 0
1 1 0
= 1 0 0
1 1 1
Implementation of OR Gate
Truth Table
A B X
0 0 0
0 1 1
= 1 0 1
1 1 1
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 17
Unit-6. Digital Circuits
It is a circuit configuration or approach used to produce a type of digital integrated circuit. The
entire range of digital ICs is fabricated using either bipolar devices or MOS devices or a
combination of the two.
Different logic families falling in the first category are called bipolar families, and these include
o Diode Logic (DL)
o Resistor Transfer Logic (RTL)
o Diode Transistor Logic (DTL)
o Transistor Transistor Logic (TTL)
o Emitter Coupled Logic (ECL)
o Integrated Injection Logic (I2L)
The logic families that use MOS devices as their basis are known as MOS families, and the
prominent members belonging to this category are
o PMOS Family (using P-channel MOSFETs)
o NMOS Family (using N-channel MOSFETs)
o CMOS Family (using both N- and P-channel devices)
o Bi-MOS Logic Family uses both Bipolar and MOS devices
From all the logic families listed above, the first three, i.e. DL, RTL and DTL have become obsolete
o Diode Logic used diode & resistors and in fact was never implemented in integrated
circuits
o RTL Family used resistors and bipolar transistors
o DTL Family used resistors, diodes and bipolar transistors.
PMOS and I2L logic families, which were mainly intended for use in custom large-scale integrated
(LSI) circuit devices, have also become more or less obsolete.
Logic families that are still in widespread used include TTL, CMOS, ECL, NMOS and Bi-CMOS.
Some logic gates can be produced with just Diodes and Resistors are called Diode resistor logic
or Diode Logic. Diode logic was used extensively in the construction of early computers.
While diode logic has the advantage of simplicity, the lack of an amplifying stage in each gate
limits its application. Not all logical functions can be implemented in diode logic alone. Only the
logical AND and logical OR functions can be realized by diode gate.
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 18
Unit-6. Digital Circuits
Digital circuits built using resistors as the input network and bipolar junction transistors (BJTs) as
switching devices is known as Resistor Transistor Logic (RTL).
A bipolar transistor switch is the simplest RTL gate (inverter or NOT gate). With two or more
base resistors instead of one, the inverter becomes a two-input RTL NOR gate as shown in
fig.1.28.
The primary advantage of RTL technology was that it used a minimum number of transistors.
The disadvantage of RTL is its high power dissipation.
Diode-Transistor Logic, or DTL, refers to the technology for designing and fabricating digital
circuits in which logic gates employ both diodes and transistors.
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 19
Unit-6. Digital Circuits
DTL offers better noise margins and greater fan-outs than RTL, but suffers from low speed,
especially in comparison to TTL
Transistor Transistor Logic (TTL) is a logic family built from bipolar junction transistors.
TTL integrated circuits (ICs) were widely used in applications such as computers, industrial
controls, test equipment and instrumentation, consumer electronics, and synthesizer.
The multiple-emitter BJT can be used to implement NAND logic. The multiple-emitter BJT
forms an integral part of the TTL NAND input circuitry (e.g. the 7400 series of integrated
circuits).
A two input Basic TTL NAND is shown in Fig.1.31 and two input TTL NAND gate with TOTEM
POLE output is shown in Fig.1.32.
Operation of the TTL NAND gate with TOTEM POLE output:
When A and B both low: both B-E junctions of T1 are forward biased. Hence BE junction of transistor Q1
will conduct and force the voltage at collector of Q1 to 0.7V. This voltage is insufficient to forward bias B-
E junction of Q2 transistor. Hence Q2 remains OFF. Therefore its collector voltage rises to VCC. As Q3 is
operating in emitter follower mode, output Y will be pulled up to high voltage Y= 1
When Either A or B low: If any one input is connected to ground with other left open or connected to logic
1, the corresponding BE junction of transistor Q1 will conduct. This will pull down voltage at Collector of
Q2 to 0.7V. This voltage is insufficient to turn on Q2 so it remains OFF. So collector voltage of Q2 will be
equal to VCC. This voltage acts as base voltage for Q3. As Q3 acts as an emitter follower, output Y will be
pulled to high voltage Y= 1
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 20
Unit-6. Digital Circuits
When A and B both high: If both A and B are connected to logic 1 then both BE junction of
transistor Q1 will be reverse biased and do not conduct. Therefore BC junction of Q1 is forward
biased and base current is supplied to transistor Q2. As Q2 conducts, the voltage at X will drop
down and Q3 will be OFF, whereas voltage at Z will increase to turn ON Q4. As Q4 goes into
saturation, the output voltage Y will be pulled down to logic 0. Y = 0.
Diode D prevents conduction of Q3 when output is low. Voltage drop across D keeps emitter of
Q3 reverse biased.
(5) Integration Injection Logic (I2 L)
Integrated injection logic (IIL, I2L, or I2L) is a class of digital circuits built with multiple
collector bipolar junction transistors (BJT). When introduced it had speed comparable to TTL yet
was almost as low power as CMOS, making it ideal for use in VLSI (and larger) integrated circuits.
The heart of an I2L circuit is the common emitter open collector inverter. Typically, an inverter
consists of an NPN transistor with the emitter connected to ground and the base biased with a
forward current.
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 21
Unit-6. Digital Circuits
Emitter-coupled logic (ECL) is a BJT-based logic family which is generally considered as the
fastest logic available. ECL achieves its high-speed operation by employing a relatively small
voltage swing and preventing the transistors from entering the saturation region. It has low
noise margin. It is preferred for high frequency application.
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 22
Unit-6. Digital Circuits
(1) Fan-In:
Maximum number of inputs that can be applied to a single logic gate is known as it’s Fan-In.
OR it is maximum number of inputs a gate can handle.
(2) Fan-Out
It is the number of similar Gates which can be driven by a single logic gate. High Fan-out is
advantageous/preferred.
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 23
Unit-6. Digital Circuits
For switching circuits, the graph of Fig. 1.37 shows different delay times.
Different delay times are of an inverter gate.
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 24
Unit-6. Digital Circuits
o tpLH (propagation delay time for low to high transition): Time difference between 50%
points of the trailing edges of the input and output signals
o Propagation Delay : The average of tpHL and tpLH, or
t pHL t pLH
t pd
2
o Fall Time, tf : It is the time during which output voltage swing between upper and
lower voltage level from 90% to 10% value. (OR time during which signal falls from
90% to 10% value)
o Rise Time, tr : It is the time during which output voltage swing between lower and
upper voltage level from 10% to 90% of its maximum value. (OR time during which
signal rises from 10% to 90% value)
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 25
Unit-6. Digital Circuits
Marks
Q:1 Enlist the difference between Analog and Digital Systems 4
Q:2 Enlist the advantages of Digital system over Analog system 4
Q:3 State & Prove De-Morgan’s Theorem. 4
Explain Basic Logic Gates with necessary Symbol, Truth Table, Logic
circuit diagram and it’s Boolean Equation.
Q:4 OR 7
Draw Symbol, Truth Table and write Boolean equation of NOT gate, OR
gate as well as AND gate.
Draw the circuit diagram of AND gate using Diode and explain it’s
Q:5 4
working with necessary truth table.
Draw the circuit diagram of OR gate using Diode and explain it’s working
Q:6 4
with necessary truth table.
Draw the Logic circuit diagram of EX-OR and EX-NOR gate using Basic
Q:7 Logic gates and explain it’s working with necessary Symbol, Truth table 7
and Boolean equation
Explain Universal Logic Gates in detail with necessary circuit diagram,
Symbol, Truth Table and its Boolean equation.
Q:8 OR 7
Explain NAND as well as NOR gate in detail with necessary circuit diagram,
Symbol, Truth Table and its Boolean equation.
Prove that NAND gate and NOR gate are Universal Logic gates.
OR
Design NOT gate, AND gate, OR gate as well as NOR gate using NAND gate
Q:9 7
only.
OR
Using NOR gate only, derive Basic Logic Gates.
Draw the circuit diagram of NOT, AND, OR, NAND, NOR gate using Transistor
Q:10 7
only.
Explain different Logic Families in detail
OR
Q:11 Enlist the name of different Logic Families and explain any two in detail. 7
OR
Give comparison between Logic Families
Write short note on TTL logic family.
Q:12 OR 7
Draw TTL NAND gate and explain it.
Q:13 Draw the circuit diagram of DTL NAND gate and explain. 4
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 1
Unit-6. Digital Circuits
Prof. Manoj N. Popat (E.E. & E.C. Dept.) Basic Electronics (3110016) 2