digital design chap 2
DESCRIPTION
digital designTRANSCRIPT
![Page 1: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/1.jpg)
DIGITAL ELECTRONICSCHAPTER 2
DEE 204
![Page 2: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/2.jpg)
DIGITAL ELECTRONICSDigital fundamentals
Difference between analog and digital systems.
Logic levels and families.Logic values, truth tables and logical
operations.Boolean algebra.De Morgan’s Theorem
![Page 3: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/3.jpg)
DIGITAL FUNDAMENTALS
• Analog versus digital systemAnalog system: process information that varies continuously, time varying signals that take any value across continuous range
![Page 4: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/4.jpg)
DIGITAL FUNDAMENTALS
• Analog versus digital system
Digital system: use discrete quantities to represent information, distinct or separated quantities
![Page 5: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/5.jpg)
DIGITAL FUNDAMENTALS
• Advantages of digital system:– ease of design– reproducibility of result– flexibility– functionality– programmability– speed– economy
![Page 6: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/6.jpg)
DIGITAL FUNDAMENTALS
• Logic levelsBinary logic used in digital system assumes only TWO values: HIGH or LOWThese two levels or states can represent two numerals: 1 and 0 of the binary system ortwo logic states: TRUE and FALSE of the logic
operations
![Page 7: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/7.jpg)
DIGITAL FUNDAMENTALS
• Logic family- fundamental approach used to produce different types of digital integrated circuit- different logic functions belonging to the same logic family will have identical electrical characteristics: supply voltage range, speed of response, power dissipation, input and output logic levels, current sourcing and sinking capability, etc., making it compatible with each other
![Page 8: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/8.jpg)
DIGITAL FUNDAMENTALS
• Types of logic families:1. Bipolar – diode logic (DL), resistor
transistor logic (RTL), diode transistor logic (DTL), transistor transistor logic (TTL), emitter couple logic (ECL), current mode logic (CML), integrated injection logic (IIL or I2L)
2. MOS – PMOS, NMOS, CMOS3. Bi-MOS – using both bipolar and MOS
![Page 9: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/9.jpg)
DIGITAL FUNDAMENTALS
• Binary variables have either logic ‘0’ state or logic ‘1’ state which usually represents two different voltage or current levels
• It may be a more positive(1) or less positive (0) value referred as positive logic system
• Or may be the more positive (0) and less positive (1) referred as negative logic system
![Page 10: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/10.jpg)
DIGITAL FUNDAMENTALS
• Example:A positive logic system for values 0V and +5V0V = 0, +5V = 1
A negative logic system for values 0V and +5V0V = 1, +5V = 0
![Page 11: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/11.jpg)
DIGITAL FUNDAMENTALS
• Example:A positive logic system for 0V and -5V0V = 1, -5V = 0
A negative logic system for 0V and -5V0V = 0, -5V = 1
![Page 12: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/12.jpg)
DIGITAL FUNDAMENTALS
• Truth table- lists all possible combinations of input binary variables and the corresponding outputs of a logic system- depends on the number of binary input variables; one will have two possibilities, two will have four possibilities, while 3 will have 8 possibilities
![Page 13: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/13.jpg)
DIGITAL FUNDAMENTALS• Thus, for n input variables, the possible inputs
combinations are given as 2n
Two input logic system
and truth table
![Page 14: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/14.jpg)
DIGITAL FUNDAMENTALS
• Truth table for a three input logic system
![Page 15: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/15.jpg)
DIGITAL FUNDAMENTALS
• Logic gates- most basic building block of any digital system
- a piece of hardware or an electronic circuit used to implement basic logic expression- the three basic logic gates are OR gate, AND gate and NOT gate
![Page 16: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/16.jpg)
DIGITAL FUNDAMENTALS
• OR gate- to perform OR operation for two or more logic variables with two or more inputs and one output- written as Y = A + B (Y equals to A OR B)- output of OR gate is LOW when all inputs are LOW and HIGH for any other input combinations
![Page 17: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/17.jpg)
DIGITAL FUNDAMENTALS
• OR gateFor a two input OR gate:
![Page 18: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/18.jpg)
DIGITAL FUNDAMENTALS
• Example:For an input waveform fed into a OR gate, sketch the output waveform.
![Page 19: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/19.jpg)
DIGITAL FUNDAMENTALS
• Solution:The output waveform produced by a OR gate
![Page 20: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/20.jpg)
DIGITAL FUNDAMENTALS
• AND gate- also with two or more inputs and one output- the output is HIGH when all inputs are HIGH and LOW for any other combinations- the output will become ‘1’ only when all inputs are ‘1’- written as Y = A.B (Y equals to A AND B)
![Page 21: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/21.jpg)
DIGITAL FUNDAMENTALS
• AND gateFor a two input AND gate:
![Page 22: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/22.jpg)
DIGITAL FUNDAMENTALS
• For a three input AND gate
For a four input AND gate
![Page 23: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/23.jpg)
DIGITAL FUNDAMENTALS
• NOT gate- a one input one output logic circuit which complements the input- the input is HIGH when the input is LOW and vice versa- a logic ‘0’ produces a logic ‘1’- known as ‘complementing’ or ‘inverting’ circuit
![Page 24: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/24.jpg)
DIGITAL FUNDAMENTALS
• NOT gate- written as and reads as Y equals to NOT A AY
A Y
0 1
1 0
![Page 25: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/25.jpg)
DIGITAL FUNDAMENTALS• Summary of all logic gates
![Page 26: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/26.jpg)
DIGITAL FUNDAMENTALS• Standard and alternative symbols
![Page 27: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/27.jpg)
DIGITAL FUNDAMENTALS
• Example:Draw an alternative circuit of the circuit shown
![Page 28: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/28.jpg)
DIGITAL FUNDAMENTALS
• Solution
![Page 29: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/29.jpg)
DIGITAL FUNDAMENTALS
• Boolean algebra- used to do manipulation of binary variables and simplify logic expressions- is basically the mathematics of logic- composed of a set of symbols and a set of rules to manipulate these symbols
![Page 30: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/30.jpg)
DIGITAL FUNDAMENTALS
• Rules of Boolean algebra
1. A + 0 = A 7. A.A = A
2. A + 1 = 1 8. 3. A.0 = 0 9. 4. A.1 = A 10. A + AB = A
5. A + A = A 11.
6. 12. (A + B)(A + C) = A + BC1 AA
0. AA
AA
BABAA
![Page 31: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/31.jpg)
DIGITAL FUNDAMENTALS
• Boolean algebra–There are cases when Boolean
algebra is used to simplify a Boolean expression
–Simplification means fewer gates for the same function
![Page 32: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/32.jpg)
DIGITAL FUNDAMENTALS
• Example:Simplify the given expression using Boolean algebra techniques
CBBCBAAB
![Page 33: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/33.jpg)
DIGITAL FUNDAMENTALS• Solution:
ACB
BACAB
BCBACAB
BCBBACABAB
CBBCBAAB
B)B(AB applying
B)BC(B applying
AB)AB(AB and B)(BB applying
givesequation theexpanding
![Page 34: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/34.jpg)
DIGITAL FUNDAMENTALS• DeMorgan’s theorem
1. The complement of a product of variables is equal to the sum of the complements of the variables (The complement of two or more ANDed variables is equivalent to the OR of the complements of each variables)
2. The complement of a sum of variables is equivalent to the product of the complements of the variables (The complement of two or more ORed variables is equivalent to the AND of the complements of each variables)
![Page 35: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/35.jpg)
DIGITAL FUNDAMENTALS
• DeMorgan’s theorem gives an expression
ZYXXYZ
YXYX
.
![Page 36: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/36.jpg)
DIGITAL FUNDAMENTALS
• Example:Apply DeMorgan’s theorem to the given expressions:
EFDCBA
DEFABC
DCBA
![Page 37: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/37.jpg)
DIGITAL FUNDAMENTALS
• Solution
FEDCBAEFDCBAEFDCBA
FEDCBADEFABCDEFABC
DCBADCBADCBA
..
![Page 38: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/38.jpg)
DIGITAL FUNDAMENTALS
• Example:Apply DeMorgan’s theorem to the given expressions:
)ZY()YX(F 1
ZYYXF
)ZY( )YX(F
)ZY( )YX(F
)ZY( )YX(F
)ZY()YX(F
1
1
1
1
1
![Page 39: Digital design chap 2](https://reader034.vdocuments.mx/reader034/viewer/2022052412/558cfa56d8b42a206f8b46d5/html5/thumbnails/39.jpg)
DIGITAL FUNDAMENTALS• Example:
Apply DeMorgan’s theorem to the given expressions:
Y XZ XF
)XY()Z X(F
)XY()Z X(F
)XY()ZX(F
)XY()ZX(F
)XY)(ZX(F
2
2
2
2
2
2