Professional Documents
Culture Documents
Topic 6
Lectures: 3 hours
Exercises: 2 hours
Introduction to digital electronics
1.Logic gates
Basic logic gates
Logic-circuit diagrams and digital timing diagrams
Contents
2. Boole algebra
3. Logic simplification
2
Electronic Systems. Topic 6
LOGIC GATES
A B Y
0 0
A
Y 0 1
B 1 0
1 1
4
Electronic Systems. Topic 6
BASIC LOGIC GATES
𝑋𝑋 = 𝐴𝐴̅
• Truth table:
A X
0 1
1 0
5
Electronic Systems. Topic 6
BASIC LOGIC GATES
𝑋𝑋 = 𝐴𝐴 + 𝐵𝐵
Logic gates
• Truth table:
A B X
0 0 0
0 1 1
1 0 1
1 1 1
6
Electronic Systems. Topic 6
BASIC LOGIC GATES
𝑋𝑋 = 𝐴𝐴 ∙ 𝐵𝐵
Logic gates
• Truth table:
A B X
0 0 0
0 1 0
1 0 0
1 1 1
7
Electronic Systems. Topic 6
BASIC LOGIC GATES
𝑋𝑋 = 𝐴𝐴 + 𝐵𝐵
Logic gates
• Truth table:
A B X
0 0 1
0 1 0
1 0 0
1 1 0
8
Electronic Systems. Topic 6
BASIC LOGIC GATES
𝑋𝑋 = 𝐴𝐴 ∙ 𝐵𝐵
Logic gates
Truth table:
A B X
0 0 1
0 1 1
1 0 1
1 1 0
9
Electronic Systems. Topic 6
BASIC LOGIC GATES
𝑋𝑋 = 𝐴𝐴⨁𝐵𝐵
Logic gates
• Truth table:
A B X
0 0 0
0 1 1
•For more than 2 inputs:
1 0 1 The output equals “1” if there is an
1 1 0 odd number of inputs equal to “1”.
10
Electronic Systems. Topic 6
BASIC LOGIC GATES
• Truth table:
A B X
0 0 1 • For more than 2 inputs:
0 1 0
The output equals “1” if there is an
even number of inputs equal to “1”.
1 0 0
1 1 1
11
Electronic Systems. Topic 6
LOGIC CIRCUIT DIAGRAM AND TIMING DIAGRAM
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
12
Electronic Systems. Topic 6
LOGIC CIRCUIT AND TIMING DIAGRAM
0 0 0 0
0 0 1 0 c
0 1 0 0
0 1 1 0 b
1 0 0 0
1 0 1 0 a
1 1 0 0
1 1 1 1 Y
13
Electronic Systems. Topic 6
LOGIC CIRCUIT AND TIMING DIAGRAM
A A
[1] Y
[2]
B Y
B [3]
[3]
C
Logic gates
C
[2]
[1]
A A
B B
C C
Y Y
14
Electronic Systems. Topic 6
BIBLIOGRAPHY
A digital copy of the book (in Spanish) is available through the library
website: link.
Logic gates
15
Electronic Systems. Topic 6
INTRODUCTION TO DIGITAL ELECTRONICS
1.Logic gates
Basic logic gates
Contents
2. Boole algebra
3. Logic simplification
16
Electronic Systems. Topic 6
BOOLEAN ALGEBRA
• Algebra:
Boolean algebra and simplification
17
Electronic Systems. Topic 6
BOOLEAN ALGEBRA
• Basic operations
Boolean algebra and simplification
18
Electronic Systems. Topic 6
Boolean algebra and simplification BOOLEAN ALGEBRA
19
Electronic Systems. Topic 6
BOOLEAN ALGEBRA
• DeMorgan theorem
Boolean algebra and simplification
20
Electronic Systems. Topic 6
LOGIC FUNCTIONS
Logic diagram.
There are as many logic diagrams as boolean equivalent
expressions.
21
Electronic Systems. Topic 6
Boolean algebra and simplification LOGIC FUNCTIONS
22
Electronic Systems. Topic 6
LOGIC FUNCTIONS
formulas
A B C X
0 0 0 1 � + 𝐶𝐶)(A
𝑋𝑋 = (𝐴𝐴 + B �+B � + 𝐶𝐶)
0 0 1 1
0 1 0 0 �∙B
𝑋𝑋 = A �+A � ∙ 𝐶𝐶 + 𝐴𝐴 ∙ B
� + 𝐴𝐴 ∙ 𝐶𝐶
0 1 1 1
� + 𝐶𝐶
𝑋𝑋 = B
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
23
Electronic Systems. Topic 6
CANONICAL FORMS: minterms
24
Electronic Systems. Topic 6
CANONICAL FORMS: SOP expression
A B C F m0 m2 m5 m7
0 0 0 1 1 0 0 0 𝑚𝑚0 = 𝐴𝐴̅ ∙ 𝐵𝐵� ∙ 𝐶𝐶̅ A B C
0 0 1 0 0 0 0 0
0 1 0 1 0 1 0 0 𝑚𝑚2 = 𝐴𝐴̅ ∙ 𝐵𝐵 ∙ 𝐶𝐶̅
0 1 1 0 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 0 0 1 0 𝑚𝑚5 = 𝐴𝐴 ∙ 𝐵𝐵� ∙ 𝐶𝐶 F
1 1 0 0 0 0 0 0
1 1 1 1 0 0 0 1 𝑚𝑚7 = 𝐴𝐴 ∙ 𝐵𝐵 ∙ 𝐶𝐶
𝐹𝐹 = 𝑚𝑚0 + 𝑚𝑚2 + 𝑚𝑚5 + 𝑚𝑚7 = � 0,2,5,7 =
𝑚𝑚
𝐹𝐹 = 𝐴𝐴̅ ∙ 𝐵𝐵� ∙ 𝐶𝐶̅ +𝐴𝐴̅ ∙ 𝐵𝐵 ∙ 𝐶𝐶̅ +𝐴𝐴 ∙ 𝐵𝐵� ∙ 𝐶𝐶+𝐴𝐴 ∙ 𝐵𝐵 ∙ 𝐶𝐶 25
Electronic Systems. Topic 6
CANONICAL FORMS: Maxterms
26
Electronic Systems. Topic 6
CANONICAL FORMS: Product of sums
0 1 0 1 1 1 1 1
0 1 1 0 1 0 1 1 𝑀𝑀3 = 𝐴𝐴 + 𝐵𝐵� + 𝐶𝐶̅
1 0 0 0 1 1 0 1 𝑀𝑀4 = 𝐴𝐴̅ + 𝐵𝐵 + 𝐶𝐶 F
1 0 1 1 1 1 1 1
1 1 0 0 1 1 1 0 𝑀𝑀6 = 𝐴𝐴̅ + 𝐵𝐵� + 𝐶𝐶
1 1 1 1 1 1 1 1
𝐹𝐹 = 𝑀𝑀1 ∙ 𝑀𝑀3 ∙ 𝑀𝑀4 ∙ 𝑀𝑀6 = � 1,3,4,6 =
𝑚𝑚
𝐹𝐹 = 𝐴𝐴 + 𝐵𝐵 + 𝐶𝐶̅ 𝐴𝐴 + 𝐵𝐵� + 𝐶𝐶̅ 𝐴𝐴̅ + 𝐵𝐵 + 𝐶𝐶 𝐴𝐴̅ + 𝐵𝐵� + 𝐶𝐶 27
Electronic Systems. Topic 6
SIMPLIFICATION
• Simplification methods:
• Applying algebra laws.
e.g., 𝑎𝑎 · 𝑏𝑏 + 𝑎𝑎 · 𝑏𝑏� = 𝑎𝑎 · 𝑏𝑏 + 𝑏𝑏� = 𝑎𝑎 · 1 = 𝑎𝑎.
Karnaugh maps: graphical method useful for functions
of up to 4 input variables.
Computational methods: Mc Cluskey, Espresso, etc.
28
Electronic Systems. Topic 6
KARNAUGH MAPS
variables.
• The truth table is somehow mapped into a cell array
where each cell contains the value of the function for a
particular variable combination.
• Adjacent cells differ only in the value of one variable.
• Every cell of the first row is considered adjacent to the
cell located on the same column of the last row.
Likewise, every cell of the last first column is considered
adjacent to the cell located on the same row of the last
column. (Think of it as a folded map)
29
Electronic Systems. Topic 6
KARNAUGH MAPS: THREE VARIABLES
30
Electronic Systems. Topic 6
KARNAUGH MAPS: FOUR VARIABLES
31
Electronic Systems. Topic 6
KARNAUGH MAPS: FOUR VARIABLES
32
Electronic Systems. Topic 6
KARNAUGH MAPS
33
Electronic Systems. Topic 6
KARNAUGH MAPS: GUIDELINES
35
Electronic Systems. Topic 6
KARNAUGH MAPS: GROUPING EXAMPLES
• Grouping examples:
Boolean algebra and simplification
36
Electronic Systems. Topic 6
KARNAUGH MAPS: SoP FORM
37
Electronic Systems. Topic 6
KARNAUGH MAPS:PoS FORM
38
Electronic Systems. Topic 6
KARNAUGH MAPS
39
Electronic Systems. Topic 6
KARNAUGH MAPS: DON’T CARES
40
Electronic Systems. Topic 6
BIBLIOGRAPHY
41
Electronic Systems. Topic 6