UNIT - IV
Combinational Logic Circuits: Basic Theorems and Properties of Boolean Algebra, Canonical and Standard Forms, Digital Logic Gates, The Map Method, Product-of-Sums Simplification, Don’t-Care Conditions, NAND and NOR Implementation, Exclusive-OR Function, Binary Adder-Subtractor, Decimal Adder, Binary Multiplier, Magnitude Comparator, Decoders, Encoders, Multiplexers.
Edge Trigged Flip Flpps, this presentation will cover the following topics
Flip Flops
Properties of flip flops
Edge trigged flip flops
THE EDGE TRIGGERED S-R FLIP FLOPS
THE EDGE TRIGGERED J-K FLIP FLOPS
THE EDGE TRIGGERED D FLIP FLOPS
THE EDGE TRIGGERED T FLIP FLOPS
Operating characteristics of edge trigged flip flops
UNIT - III
FETs and Digital Circuits: FETs: JFET, V-I characteristics, MOSFET, low frequency CS and CD amplifiers, CS and CD amplifiers.
Digital Circuits: Digital (binary) operations of a system, OR gate, AND gate, NOT, EXCLUSIVE OR gate, De Morgan Laws, NAND and NOR DTL gates, modified DTL gates, HTL and TTL gates, output stages, RTL and DCTL, CMOS, Comparison of logic families.
Edge Trigged Flip Flpps, this presentation will cover the following topics
Flip Flops
Properties of flip flops
Edge trigged flip flops
THE EDGE TRIGGERED S-R FLIP FLOPS
THE EDGE TRIGGERED J-K FLIP FLOPS
THE EDGE TRIGGERED D FLIP FLOPS
THE EDGE TRIGGERED T FLIP FLOPS
Operating characteristics of edge trigged flip flops
UNIT - III
FETs and Digital Circuits: FETs: JFET, V-I characteristics, MOSFET, low frequency CS and CD amplifiers, CS and CD amplifiers.
Digital Circuits: Digital (binary) operations of a system, OR gate, AND gate, NOT, EXCLUSIVE OR gate, De Morgan Laws, NAND and NOR DTL gates, modified DTL gates, HTL and TTL gates, output stages, RTL and DCTL, CMOS, Comparison of logic families.
JK flip flop in Digital electronics
You can watch my lectures at:
Digital electronics playlist in my youtube channel:
https://www.youtube.com/channel/UC_fItK7wBO6zdWHVPIYV8dQ?view_as=subscriber
My Website : https://easyninspire.blogspot.com/
An orthogonal system is one in which the coordinates arc mutually perpendicular
Examples of orthogonal coordinate systems include the Cartesian (or rectangular), the circular cylindrical, the spherical, the elliptic cylindrical, the parabolic cylindrical, the conical, the prolate spheroidal, the oblate spheroidal, and the ellipsoidal.1
A considerable amount of work and time may be saved by choosing a coordinate system that best fits a given problem
A hard problem in one coordi nate system may turn out to be easy in another system.
In this text, we shall restrict ourselves to the three best-known coordinate systems: the Cartesian, the circular cylindrical, and the spherical.
The Karnaugh map, also known as the K-map, is a method to simplify boolean algebra expressions. Maurice Karnaugh introduced it in 1953 as a refinement of Edward Veitch's 1952 Veitch diagram. The Karnaugh map reduces the need for extensive calculations by taking advantage of humans' pattern-recognition capability. It also permits the rapid identification and elimination of potential race conditions.
Logic gates, Karnaugh Maps, Sum of product, Product of sums, NAND implementation, NOR implementation, OR and INVERT implementation. Don't care condition. Logic minimization, And or invert implementation.
JK flip flop in Digital electronics
You can watch my lectures at:
Digital electronics playlist in my youtube channel:
https://www.youtube.com/channel/UC_fItK7wBO6zdWHVPIYV8dQ?view_as=subscriber
My Website : https://easyninspire.blogspot.com/
An orthogonal system is one in which the coordinates arc mutually perpendicular
Examples of orthogonal coordinate systems include the Cartesian (or rectangular), the circular cylindrical, the spherical, the elliptic cylindrical, the parabolic cylindrical, the conical, the prolate spheroidal, the oblate spheroidal, and the ellipsoidal.1
A considerable amount of work and time may be saved by choosing a coordinate system that best fits a given problem
A hard problem in one coordi nate system may turn out to be easy in another system.
In this text, we shall restrict ourselves to the three best-known coordinate systems: the Cartesian, the circular cylindrical, and the spherical.
The Karnaugh map, also known as the K-map, is a method to simplify boolean algebra expressions. Maurice Karnaugh introduced it in 1953 as a refinement of Edward Veitch's 1952 Veitch diagram. The Karnaugh map reduces the need for extensive calculations by taking advantage of humans' pattern-recognition capability. It also permits the rapid identification and elimination of potential race conditions.
Logic gates, Karnaugh Maps, Sum of product, Product of sums, NAND implementation, NOR implementation, OR and INVERT implementation. Don't care condition. Logic minimization, And or invert implementation.
A Karnaugh map (K-map) is a pictorial method used to minimize Boolean expressions without having to use Boolean algebra theorems and equation manipulations. A K-map can be thought of as a special version of a truth table. Using a K-map, expressions with two to four variables are easily minimized.
satellite communication jntuh
Satellite Link Design: Basic Transmission Theory, System Noise Temperature, and G/T Ratio,
Design of Down Links, Up Link Design, Design Of Satellite Links For Specified C/N, System Design
Examples.
Multiple Access: Frequency Division Multiple Access (FDMA), Inter modulation, Calculation of C/N,
Time Division Multiple Access (TDMA), Frame Structure, Examples, Satellite Switched TDMA
Onboard Processing, DAMA, Code Division Multiple Access (CDMA), Spread Spectrum Transmission
and Reception.
satellite communication jntuh
Satellite Subsystems: Attitude and Orbit Control System, Telemetry, Tracking, Command And
Monitoring, Power Systems, Communication Subsystems, Satellite Antennas, Equipment Reliability
and Space Qualification.
satellite communication jntuh
Earth Station Technology: Introduction, Transmitters, Receivers, Antennas, Tracking Systems,
Terrestrial Interface, Primary Power Test Methods.
UNIT - II
BJTs: Transistor characteristics: The junction transistor, transistor as an amplifier, CB, CE, CC configurations, comparison of transistor configurations, the operating point, self-bias or Emitter bias, bias compensation, thermal runaway and stability, transistor at low frequencies, CE amplifier response, gain bandwidth product, Emitter follower, RC coupled amplifier, two cascaded CE and multi stage CE amplifiers.
Standard T, π, L Sections, Characteristic impedance, image transfer constants, Design of
Attenuators, impedance matching network, T and π Conversion, LC Networks and Filters:
Properties of LC Networks, Foster’s Reactance theorem, design of constant K, LP, HP and
BP Filters, Composite filter design
Two port network parameters, Z, Y, ABCD, h and g parameters, Characteristic impedance,
Image transfer constant, image and iterative impedance, network function, driving point and
transfer functions – using transformed (S) variables, Poles and Zeros.
Magnetic Circuits, Self and Mutual
inductances, dot convention, impedance, reactance concept, Impedance transformation and
coupled circuits, co-efficient of coupling, equivalent T for Magnetically coupled circuits,
Ideal Transformer.
Standard T, π, L Sections, Characteristic impedance, image transfer constants, Design of
Attenuators, impedance matching network, T and π Conversion, LC Networks and Filters:
Properties of LC Networks, Foster’s Reactance theorem, design of constant K, LP, HP and
BP Filters, Composite filter design
Two port network parameters, Z, Y, ABCD, h and g parameters, Characteristic impedance,
Image transfer constant, image and iterative impedance, network function, driving point and
transfer functions – using transformed (S) variables, Poles and Zeros.
Steady state and transient analysis of RC, RL and RLC Circuits, Circuits with switches, step
response, 2nd order series and parallel RLC Circuits, Root locus, damping factor, over
damped, under damped, critically damped cases, quality factor and bandwidth for series and
parallel resonance, resonance curves
Honest Reviews of Tim Han LMA Course Program.pptxtimhan337
Personal development courses are widely available today, with each one promising life-changing outcomes. Tim Han’s Life Mastery Achievers (LMA) Course has drawn a lot of interest. In addition to offering my frank assessment of Success Insider’s LMA Course, this piece examines the course’s effects via a variety of Tim Han LMA course reviews and Success Insider comments.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
1. DEPARTMENT OF
ELECTRONICS AND COMMUNICATION
ENGINEERING
Instructor
D V S Ramanjaneyulu
Accredited by NBA & NAAC with “A” Grade
CS301ES : ANALOG & DIGITAL ELECTRONICS
3. P.KIRAN KUMAR,ECE DEPARTMENT 3
Boolean Algebra
•Developed by English Mathematician George Boole in
between 1815 -1864.
•It is described as an algebra of logic or an algebra of two
values i.e True or False.
•The term logic means a statement having binary decisions i.e
True/Yes or False/No.
4. P.KIRAN KUMAR,ECE DEPARTMENT 4
Application of Boolean algebra
•It is used to perform the logical operations in digital computer.
•In digital computer True represent by ‘1’ (high voltage)and False represent by ‘0’
(low voltage)
•Logical operations are performed by logical operators. The fundamental logical
operators are:
1.AND (conjunction)
2.OR (disjunction)
3.NOT (negation/complement)
Boolean Algebra applied in computers electronic circuits. These
circuits perform Boolean operations and these are called logic circuits
or logic gates.
5. P.KIRAN KUMAR,ECE DEPARTMENT 5
Operators
AND operator
•It performs logical
multiplication and denoted
by (.) dot.
X Y X.Y
0 0 0
0 1 0
1 0 0
1 1 1
OR operator NOT operator
•It performs logical
addition and denoted by
(+) plus.
X Y X+Y
0 0 0
0 1 1
1 0 1
1 1 1
•It performs logical
negation and denoted by
(-) bar. It operates on
single variable.
X X
0 1
1 0
7. P.KIRAN KUMAR,ECE DEPARTMENT 7
Basic Theorems of Boolean Algebra
Note that theorem 1(b) is the dual of theorem 1(a) and that each step of the
proof in part (b) is the dual of its counterpart in part (a). Any dual theorem can
be similarly derived from the proof of its corresponding theorem.
9. P.KIRAN KUMAR,ECE DEPARTMENT 9
Boolean Function
• A Boolean function expresses the logical relationship between binary variables and is
evaluated by determining the binary value of the expression for all possible values of
the variables.
•A Boolean function can be represented in a truth table. The number of rows in the
truth table is 2n, where n is the number of variables in the function.
•The binary combinations for the truth table are obtained from the binary numbers by
counting from 0 through 2n - 1.
By considering the possible simplification of
the function by applying some of the identities
of Boolean algebra:
11. P.KIRAN KUMAR,ECE DEPARTMENT 11
Canonical and Standard Forms
A Boolean function can be expressed algebraically from a given truth table
By forming a minterm for each combination of the variables that produces a 1 in the
function and then taking the OR of all those terms.
By forming a maxterm for each combination of the variables that produces
a 0 in the function, and then form the AND of all those maxterms.
Boolean functions expressed as a sum of minterms or product of maxterms are
said to be in canonical form .
Using Minterms
Using Maxterms
13. P.KIRAN KUMAR,ECE DEPARTMENT 13
Canonical and Standard Forms
• Another way to express Boolean functions is in standard form. In this configuration,
the terms that form the function may contain one, two, or any number of literals. There
are two types of standard forms: the sum of products and products of sums.
•The sum of products is a Boolean expression containing AND terms, called product
terms, with one or more literals each. The sum denotes the ORing of these terms.
• A product of sums is a Boolean expression containing OR terms, called sum terms.
Each term may have any number of literals. The product denotes the ANDing of these
terms.
• In standard SOP and POS each term of Boolean expression must contain all the
literals (with and with out bar) that has been used in Boolean expression.
• If the above condition is satisfied by the Boolean expression, that expression is
called Canonical form of Boolean expression.
14. P.KIRAN KUMAR,ECE DEPARTMENT 14
Canonical and Standard Forms
Sum of Product( SOP) form Product of Sum (POS form)
15. P.KIRAN KUMAR,ECE DEPARTMENT 15
Canonical and Standard Forms
Purpose of the Index
• Minterms and Maxterms are designated with an index
The index number corresponds to a binary pattern
The index for the minterm or maxterm, expressed as a binary number, is used to
determine whether the variable is shown in the true or complemented form
• For Minterms:
‘1’ means the variable is “Not Complemented” and
‘0’ means the variable is “Complemented”.
• For Maxterms:
‘0’ means the variable is “Not Complemented” and
‘1’ means the variable is “Complemented”.
21. P.KIRAN KUMAR,ECE DEPARTMENT 21
Minimization of Boolean Expression
• Canonical SOP (Sum of Minterms) and POS (Product of Maxterm) is the derivation
/expansion of Boolean Expression.
•Canonical forms are not usually minimal.
• Minimization of Boolean expression is needed to simplify the Boolean expression and
thus reduce the circuitry complexity as it uses less number of gates to produce same
output that can be taken by long canonical expression.
Two method can be applied to reduce the Boolean expression
i) Algebraic
ii) Using Karnaugh Map (K-Map).
24. P.KIRAN KUMAR,ECE DEPARTMENT 24
KarnaughMap
The Karnaugh map (K-map for short), Maurice Karnaugh's 1953 refinement of
Edward Veitch's 1952 Veitch diagram, is a method to simplify Boolean algebra
expressions.
K-Maps are a convenient way to simplify Boolean Expressions.
They can be used for up to 4 or 5 variables.
They are a visual representation of a truth table.
25. P.KIRAN KUMAR,ECE DEPARTMENT 25
KarnaughMap
K-map for three variables K-map for Four variables
K-map for five variables
32. P.KIRAN KUMAR,ECE DEPARTMENT 32
K-Map Reduction Rule
To reduce the Boolean expression, first we have to mark pairs, quads and octets.
Pair –remove one variable
Quad –remove two variables
Octet –remove three variables
Imp –To get the optimum reduction, priority is given to octet first, then quad
and then pair.
40. P.KIRAN KUMAR,ECE DEPARTMENT 40
Karnaughmaps: Don’t cares
•In some cases, outputs are undefined. We “don’t care” if the logic produces a 0 or a
1. This knowledge can be used to simplify functions.
Treat X’s like either 1’s or 0’s
Very useful
OK to leave some X’s uncovered
42. P.KIRAN KUMAR,ECE DEPARTMENT 42
Don’t Care Conditions
In some situations, we don’t care about the value of a function for certain
combinations of the variables.
–these combinations may be impossible in certain contexts
–or the value of the function may not matter in when the combinations occur
•In such situations we say the function is incompletely specified and there are
multiple (completely specified) logic functions that can be used in the design.
–so we can select a function that gives the simplest circuit
•When constructing the terms in the simplification procedure, we can choose to
either cover or not cover the don’t care conditions.
44. P.KIRAN KUMAR,ECE DEPARTMENT 44
NAND Implementation of Boolean function
The NAND gate is said to be a universal gate because any logic circuit can be
implemented with it. To show that any Boolean function can be implemented with
NAND gates, we need only show that the logical operations of AND, OR, and
complement can be obtained with NAND gates alone.
A convenient way to implement a Boolean function with NAND gates is to obtain
the simplified Boolean function in terms of Boolean operators and then convert
the function to NAND logic
45. P.KIRAN KUMAR,ECE DEPARTMENT 45
Two-Level Implementation
The procedure for obtaining the logic diagram from a Boolean function is as follows:
1. Simplify the function and express it in sum-of-products form.
2. Draw a NAND gate for each product term of the expression that has at least two
literals. The inputs to each NAND gate are the literals of the term. This procedure
produces a group of first-level gates.
3. Draw a single gate using the AND-invert or the invert-OR graphic symbol in the
second level, with inputs coming from outputs of first-level gates.
4. A term with a single literal requires an inverter in the first level. However, if the
single literal is complemented, it can be connected directly to an input of the second
level NAND gate.
46. P.KIRAN KUMAR,ECE DEPARTMENT 46
Problem
Implement the following Boolean function with NAND gates:
F (x, y, z) = (1, 2, 3, 4, 5, 7)
47. P.KIRAN KUMAR,ECE DEPARTMENT 47
Multilevel NAND Circuits
The most common procedure in the design of multilevel circuits is to express the
Boolean function in terms of AND, OR, and complement operations. The function can
then be implemented with AND and OR gates.
The general procedure for converting a multilevel AND–OR diagram into an all-
NAND diagram using mixed notation is as follows:
1. Convert all AND gates to NAND gates with AND-invert graphic symbols.
2. Convert all OR gates to NAND gates with invert-OR graphic symbols.
3. Check all the bubbles in the diagram. For every bubble that is not compensated
by another small circle along the same line, insert an inverter (a one-input NAND
gate) or complement the input literal.
48. P.KIRAN KUMAR,ECE DEPARTMENT 48
Problem
Implement the following multilevel Boolean function
F = (AB + AB)(C + D)
49. P.KIRAN KUMAR,ECE DEPARTMENT 49
NOR Implementation
The NOR operation is the dual of the NAND operation. Therefore, all procedures and
rules for NOR logic are the duals of the corresponding procedures and rules developed
for NAND logic. The NOR gate is another universal gate that can be used to implement
any Boolean function.
50. P.KIRAN KUMAR,ECE DEPARTMENT 50
Problem
Implement the following multilevel Boolean function
F = (AB + AB)(C + D)
52. P.KIRAN KUMAR,ECE DEPARTMENT 52
XOR function implementation
XOR(a,b) = ab’ + a’b
• Straightforward: 5 gates
– 2 inverters, two 2‐input ANDs, one 2‐input OR
– 2 inverters & 3 2‐input NANDs
• Nonstraightforward:
– 4 NAND gates
XOR circuit with 4 NANDs
53. P.KIRAN KUMAR,ECE DEPARTMENT 53
Adder
•The most basic arithmetic operation is the addition of two binary digits.
•This simple addition consists of four possible elementary operations: 0 + 0 = 0, 0 + 1
= 1, 1 + 0 = 1, and 1 + 1 = 10.
•The first three operations produce a sum of one digit, but when both addend bits are
equal to 1, the binary sum consists of two digits. The higher significant bit of this result
is called a carry .
•A combinational circuit that performs the addition of two bits is called a half adder .
One that performs the addition of three bits (two significant bits and a previous carry)
is a full adder .
•The names of the circuits stem from the fact that two half adders can be employed to
implement a full adder.
55. P.KIRAN KUMAR,ECE DEPARTMENT 55
Full Adder
•Three inputs. Two are operand bits, third is Cin
• Two outputs: sum and carry
K Map for S
In a half adder the sum bit:
59. P.KIRAN KUMAR,ECE DEPARTMENT 59
Subtractor
• Compute M‐N
– Add 2’s complement of N to M:
M + (2n – N)
• If M >= N, need only “one adder” and a “complemented of N” to do
the subtraction.
• If M < N, we also need to take 2’s complement of adder’s output to
produce magnitude of result
2n ‐{ M + (2n – N)} = N‐M
60. P.KIRAN KUMAR,ECE DEPARTMENT 60
Adder‐Subtractor Design: (A+B) OR (A‐B)
• Output is result if A >= B; Discard carry
• Output is 2’s complement of result if B > A
61. P.KIRAN KUMAR,ECE DEPARTMENT 61
Decimal Adders
•Computers or calculators that perform arithmetic operations directly in the
decimal number system represent decimal numbers in binary coded form.
• An adder for such a computer must employ arithmetic circuits that accept
coded decimal numbers and present results in the same code.
• A decimal adder requires a minimum of nine inputs and five outputs, since
four bits are required to code each decimal digit and the circuit must have an
input and output carry.
•There is a wide variety of possible decimal adder circuits, depending upon
the code used to represent the decimal digits.
62. P.KIRAN KUMAR,ECE DEPARTMENT 62
8421 weighted coding scheme or BCD Code
•Inputs: 𝐴3 𝐴2 𝐴1 𝐴0 , 𝐵3 𝐵2 𝐵1 𝐵0 ,𝐶𝑖𝑛 from
previous decade.
•Output: 𝐶𝑜𝑢𝑡(carry to next decade), 𝑍3 𝑍2 𝑍1 𝑍0.
•Idea: Perform regular binary addition and then
apply a corrective procedure.
64. P.KIRAN KUMAR,ECE DEPARTMENT 64
Rules of BCD adder
•When the binary sum is greater than 1001, we obtain a non – valid BCD
representation.
•The addition of binary6 (0110) to the binary sum converts it to the correct
BCD representation and also produces an output carry as required.
•To distinguish them from binary 1000 and 1001, which also have a 1 in
position Z8 ,we specify further that either Z4 or Z2 must have a 1.
C=K+Z8Z4+Z8Z2
65. P.KIRAN KUMAR,ECE DEPARTMENT 65
Implementation of BCD adder
• A decimal parallel adder that
adds n decimal digits needs n
BCD adder stages.
• The output carry from one stage
must be connected to the input
carry of the next higher-order
stage.
66. P.KIRAN KUMAR,ECE DEPARTMENT 66
Binary Multiplier
Two bit Multiplication:
Three bit Multiplication
•Partial products are: 101 ×1, 101 ×1, and 101 ×0
• The partial product summation for n digit, base 2
numbers requires adding up to n digits (with
carries) in a column.
• n×m digit multiplication generates up to an m + n
digit result (same as decimal).
67. P.KIRAN KUMAR,ECE DEPARTMENT 67
Multiplier Boolean Equations
• We can also make an n×m “block” multiplier and use that to form partial products.
• Example: 2 ×2 –The logic equations for each partial-product binary digit are shown
below:
• We need to "add" the columns to get the product bits P0, P1, P2, and P3.
•Note that some columns may generate carries.
68. P.KIRAN KUMAR,ECE DEPARTMENT 68
A 2x2 binary multiplier
•The AND gates produce the partial
products.
•For a 2-bit by 2-bit multiplier, we can just
use two half adders to sum the partial
products. In general, though, we’ll need full
adders.
•Here C3-C0are the product, not carries!
69. P.KIRAN KUMAR,ECE DEPARTMENT 69
Multiplication: a special case
•In decimal, an easy way to multiply by 10 is to shift all the digits to the left,
and tack a 0 to the right end.
128x 10 = 1280
•We can do the same thing in binary. Shifting left is equivalent to
multiplying by 2:
11x 10 = 110(in decimal, 3 x 2 = 6)
•Shifting left twice is equivalent to multiplying by 4:
11x 100 = 1100(in decimal, 3 x 4 = 12)
•As an aside, shifting to the rightis equivalent to dividingby 2.
110÷10 = 11(in decimal, 6 ÷2 = 3)
74. P.KIRAN KUMAR,ECE DEPARTMENT 74
Decoders
• A decoder is a logic circuit that accepts a set of inputs that represents a binary
number and activates only the output that corresponds to the input number.
• In other words, a decoder circuit looks at its inputs, determines which binary
number is present there, and activates the one output that corresponds to that
number; all other outputs remain in active
• In its general form, a decoder has N input lines to handle N bits and form one to 2N
output lines to indicate the presence of one or more N-bit combinations.
The basic binary function
• An AND gate can be used as the basic decoding element because it produces a
HIGH output only when all inputs are HIGH
76. P.KIRAN KUMAR,ECE DEPARTMENT 76
Decoder
General decoder diagram
# There are 2N possible input combinations, from A0to AN-1.
For each of these input combinations only one of the M outputs will be active
HIGH (1), all the other outputs are LOW (0).
77. P.KIRAN KUMAR,ECE DEPARTMENT 77
Decoder
• If an active - LOW output (74138, one of the output will low and the rest
will be high) is required for each decoded number, the entire decoder can
be implemented with
1. NAND gates
2. Inverters
• If an active – HIGH output (74139, one of the output will high and the
rest will be low) is required for each decoded number, the entire decoder
can be implemented with
1. AND gates
2. Inverters
79. P.KIRAN KUMAR,ECE DEPARTMENT 79
2-to-4-Line Decoder
(with Enable input)-Active LOW output (2)
• The circuit operates with complemented outputs and a complement enable
input. The decoder is enabled when E is equal to 0.
• Only one output can be equal to 0 at any given time, all other outputs are
equal to 1.
•The output whose value is equal to 0 represents the minterms elected by
inputs A and B
•The circuit is disabled when E is equal to 1.
81. P.KIRAN KUMAR,ECE DEPARTMENT 81
3-8 line decoder (active-HIGH)
• This decoder can be referred to in several ways. It can be called a 3-line-to-
8-line decoder, because it has three input lines and eight output lines.
•It could also be called a binary-octal decoder or converters because it takes
a three bit binary input code and activates the one of the eight outputs
corresponding to that code. It is also referred to as a 1-of-8 decoder, because
only 1 of the 8 outputs is activated at one time.
82. P.KIRAN KUMAR,ECE DEPARTMENT 82
74138 (Example of a 3 - 8 Bit Decoder)
• There is an enable function on this device, a LOW level on each input E’1,
and E’2, and a HIGH level on input E3, is required in order to make the
enable gate output HIGH.
• The enable is connected to an input of each NAND gate in the decoder, so
it must be HIGH for the NAND gate to be enabled.
•If the enable gate is not activated then all eight decoder outputs will be
HIGH regardless of the states of the three input variables A0, A1, and A2.
85. P.KIRAN KUMAR,ECE DEPARTMENT 85
4-line-to-16 line Decoder constructed with two 3-
line-to-8 line decoders
• When w=0, the top decoder is enabled and the other is disabled. The bottom
decoder outputs are all 0’s , and the top eight outputs generate min-terms 0000 to
0111.
•When w=1, the enable conditions are reversed. The bottom decoder outputs
generate min-terms 1000 to 1111, while the outputs of the top decoder are all 0’s.
86. P.KIRAN KUMAR,ECE DEPARTMENT 86
Encoder
• An encoder is a combinational logic circuit that essentially performs a “reverse” of
decoder functions.
• An encoder accepts an active level on one of its inputs, representing digit, such as a
decimal or octal digits, and converts it to a coded output such as BCD or binary.
• Encoders can also be devised to encode various symbols and alphabetic characters.
• The process of converting from familiar symbols or numbers to a coded format is
called encoding.
• Most decoders accept an input code and produce a HIGH ( or a LOW) at one and
only one output line.
• In other worlds, a decoder identifies, recognizes, or detects a particular code. The
opposite of this decoding process is called encoding and is performed by a logic
circuit called an encoder.
• An encoder has a number of input lines, only one of which input is activated at a
given time and produces an N-bit output code, depending on which input is activated.
87. P.KIRAN KUMAR,ECE DEPARTMENT 87
Encoder
General encoder diagram Logic circuit for octal-to binary encoder
[8-line-3-line ]
88. P.KIRAN KUMAR,ECE DEPARTMENT 88
Encoder
Truth table for octal-to binary encoder [8-line-3-line ]
A low at any single input will produce the output binary code corresponding to that
input. For instance, a low at A3’ will produce O2=0, O1=1 and O0=1, which is binary
code for 3. Ao’ is not connected to the logic gates because the encoder outputs
always be normally at 000 when none of the inputs is LOW
89. P.KIRAN KUMAR,ECE DEPARTMENT 89
Design of 4-input Priority Encoder
( 4-line-to 2 line priority encoder)
• A priority encoder is an encoder that includes the priority function
• If two or more inputs are equal to 1 at the same time, the input having the highest
priority will take precedence.
Truth Table of a 4-input Priority Encoder:
90. P.KIRAN KUMAR,ECE DEPARTMENT 90
Design of 4-input Priority Encoder
( 4-line-to 2 line priority encoder)
• In addition to two outputs x, and y, the truth table has a third output
designated by V, which is a valid bit indicator that is set1 when one or more
inputs are equal to 1. If all inputs are 0, there is no valid input and V is equal
to 0.
• X’s in the output column indicate don’t care conditions, the X’s in the input
columns are useful for representing a truth table in condensed form.
• The higher the subscript number, the higher the priority of the input. Input D3
has the highest priority, so regardless of the values of the other inputs, when
this input is 1, the output for xy is 11 (binary3)
91. P.KIRAN KUMAR,ECE DEPARTMENT 91
Design of 4-input Priority Encoder
( 4-line-to 2 line priority encoder)
V=D0+D1+D2+D3
K-Maps for 4-input Priority Encoder
92. P.KIRAN KUMAR,ECE DEPARTMENT 92
Design of 4-input Priority Encoder
( 4-line-to 2 line priority encoder)
Logic Diagram for 4-input priority encoder
93. P.KIRAN KUMAR,ECE DEPARTMENT 93
MULTIPLEXERS (Data Selectors)
A multiplexers (MUX) is a device that allows digital information from several
sources to be routed on to a single line for transmission over that line to a common
destination.
The basic multiplexers has several data input lines and a single output line. It also
has data – select inputs, which permit digital data on any one of the inputs to be
switched to the output line.
A modern stereo system may have a switch that selects music from one of four
sources: a cassette tape, CD, a radio tuner, or an auxiliary input such as audio from
a VCR or DVD. The switch selects one of the electronic signals from one of these
four sources and sends it to the power amplifier and speakers.
In simple terms, this is what a multiplexer (MUX) does; it selects one of several
input signals and passes it on to the output.
98. P.KIRAN KUMAR,ECE DEPARTMENT 98
LOGIC FUNCTION GENERATION USING
MUX-Method
• An efficient method for implementing a Boolean function of n variables with a
MUX that has n-1 selection inputs and 2 n-1data inputs is given below:
–List the Boolean function in a truth table
–Apply the first n-1 variables in the table to the selection inputs of the
MUX.
–For each combination of the selection variables, evaluate the output
as a function of the last variable. This function can be 0,1, the
variable, or the complement of the variable. Apply these values to the
data inputs in the proper order.
99. P.KIRAN KUMAR,ECE DEPARTMENT 99
LOGIC FUNCTION GENERATION USING MUX
Exercise 1:
Implement the logic circuit function specified in the table given below by using
74LS151 8-input data selector/multiplexer.
101. P.KIRAN KUMAR,ECE DEPARTMENT 101
Exercise 2:
Implement the Boolean function F=x’y’z +x’yz’ + xyz’ + xyz using a suitable MUX
LOGIC FUNCTION GENERATION USING MUX
102. P.KIRAN KUMAR,ECE DEPARTMENT 102
LOGIC FUNCTION GENERATION USING MUX
Exercise 3:
Implement the Boolean function
F=A’B’C’D+A’B’CD+A’BC’D’+AB’CD+ABC’D’+ABC’D+ABCD’+ABCD using a
suitable MUX
103. P.KIRAN KUMAR,ECE DEPARTMENT 103
Demultiplexers
A DEMULTIPLEXER (DEMUX) basically reverses the multiplexing function.
It takes data from one line and distributes them to a given number of output
lines. For this reason, the demultiplexer is also known as a data distributor.
A multiplexer takes several inputs and transmits one of them to the output.
A demultiplexer (DEMUX) performs the reverse operation ; it takes a single
input and distributes it over several outputs.