Submit Search
Upload
CH11-Digital Logic.pptx
•
Download as PPTX, PDF
•
0 likes
•
46 views
F
FathoniMahardika1
Follow
Digital Logic William Stallings
Read less
Read more
Technology
Report
Share
Report
Share
1 of 55
Download now
Recommended
DATA STRUCTURES
DATA STRUCTURES
bca2010
Data structures
Data structures
Sneha Chopra
C++ programming (Array)
C++ programming (Array)
طارق بالحارث
Data Structures Chapter-4
Data Structures Chapter-4
priyavanimurugarajan
Python programming : Arrays
Python programming : Arrays
Emertxe Information Technologies Pvt Ltd
Merge sort
Merge sort
Rojin Khadka
Algorithms Lecture 4: Sorting Algorithms I
Algorithms Lecture 4: Sorting Algorithms I
Mohamed Loey
CMSC 56 | Lecture 16: Equivalence of Relations & Partial Ordering
CMSC 56 | Lecture 16: Equivalence of Relations & Partial Ordering
allyn joy calcaben
Recommended
DATA STRUCTURES
DATA STRUCTURES
bca2010
Data structures
Data structures
Sneha Chopra
C++ programming (Array)
C++ programming (Array)
طارق بالحارث
Data Structures Chapter-4
Data Structures Chapter-4
priyavanimurugarajan
Python programming : Arrays
Python programming : Arrays
Emertxe Information Technologies Pvt Ltd
Merge sort
Merge sort
Rojin Khadka
Algorithms Lecture 4: Sorting Algorithms I
Algorithms Lecture 4: Sorting Algorithms I
Mohamed Loey
CMSC 56 | Lecture 16: Equivalence of Relations & Partial Ordering
CMSC 56 | Lecture 16: Equivalence of Relations & Partial Ordering
allyn joy calcaben
Sets
Sets
Justine Jose
discrete maths notes.ppt
discrete maths notes.ppt
NamuwayaPhionah1
Algorithms Lecture 6: Searching Algorithms
Algorithms Lecture 6: Searching Algorithms
Mohamed Loey
Python variables and data types.pptx
Python variables and data types.pptx
AkshayAggarwal79
Python Programming by Dr. C. Sreedhar.pdf
Python Programming by Dr. C. Sreedhar.pdf
Sreedhar Chowdam
Array in C
Array in C
adityas29
Recursion - Algorithms and Data Structures
Recursion - Algorithms and Data Structures
Priyanka Rana
Data Structures- Part5 recursion
Data Structures- Part5 recursion
Abdullah Al-hazmy
Arrays Data Structure
Arrays Data Structure
student
Arrays in python
Arrays in python
moazamali28
Prim's Algorithm on minimum spanning tree
Prim's Algorithm on minimum spanning tree
oneous
Selection sort
Selection sort
stella D
Arrays in Data Structure and Algorithm
Arrays in Data Structure and Algorithm
KristinaBorooah
Bucket sort
Bucket sort
Hossain Md Shakhawat
Stacks and Queue - Data Structures
Stacks and Queue - Data Structures
Dr. Jasmine Beulah Gnanadurai
Merge sort algorithm
Merge sort algorithm
Shubham Dwivedi
Pointers and Dynamic Memory Allocation
Pointers and Dynamic Memory Allocation
Rabin BK
Introduction to NumPy
Introduction to NumPy
Huy Nguyen
2. Array in Data Structure
2. Array in Data Structure
Mandeep Singh
Queues in C++
Queues in C++
Vineeta Garg
BOOLEAN ALGEBRA & LOGIC GATE
BOOLEAN ALGEBRA & LOGIC GATE
Ideal Eyes Business College
Chapter 2
Chapter 2
EasyStudy3
More Related Content
What's hot
Sets
Sets
Justine Jose
discrete maths notes.ppt
discrete maths notes.ppt
NamuwayaPhionah1
Algorithms Lecture 6: Searching Algorithms
Algorithms Lecture 6: Searching Algorithms
Mohamed Loey
Python variables and data types.pptx
Python variables and data types.pptx
AkshayAggarwal79
Python Programming by Dr. C. Sreedhar.pdf
Python Programming by Dr. C. Sreedhar.pdf
Sreedhar Chowdam
Array in C
Array in C
adityas29
Recursion - Algorithms and Data Structures
Recursion - Algorithms and Data Structures
Priyanka Rana
Data Structures- Part5 recursion
Data Structures- Part5 recursion
Abdullah Al-hazmy
Arrays Data Structure
Arrays Data Structure
student
Arrays in python
Arrays in python
moazamali28
Prim's Algorithm on minimum spanning tree
Prim's Algorithm on minimum spanning tree
oneous
Selection sort
Selection sort
stella D
Arrays in Data Structure and Algorithm
Arrays in Data Structure and Algorithm
KristinaBorooah
Bucket sort
Bucket sort
Hossain Md Shakhawat
Stacks and Queue - Data Structures
Stacks and Queue - Data Structures
Dr. Jasmine Beulah Gnanadurai
Merge sort algorithm
Merge sort algorithm
Shubham Dwivedi
Pointers and Dynamic Memory Allocation
Pointers and Dynamic Memory Allocation
Rabin BK
Introduction to NumPy
Introduction to NumPy
Huy Nguyen
2. Array in Data Structure
2. Array in Data Structure
Mandeep Singh
Queues in C++
Queues in C++
Vineeta Garg
What's hot
(20)
Sets
Sets
discrete maths notes.ppt
discrete maths notes.ppt
Algorithms Lecture 6: Searching Algorithms
Algorithms Lecture 6: Searching Algorithms
Python variables and data types.pptx
Python variables and data types.pptx
Python Programming by Dr. C. Sreedhar.pdf
Python Programming by Dr. C. Sreedhar.pdf
Array in C
Array in C
Recursion - Algorithms and Data Structures
Recursion - Algorithms and Data Structures
Data Structures- Part5 recursion
Data Structures- Part5 recursion
Arrays Data Structure
Arrays Data Structure
Arrays in python
Arrays in python
Prim's Algorithm on minimum spanning tree
Prim's Algorithm on minimum spanning tree
Selection sort
Selection sort
Arrays in Data Structure and Algorithm
Arrays in Data Structure and Algorithm
Bucket sort
Bucket sort
Stacks and Queue - Data Structures
Stacks and Queue - Data Structures
Merge sort algorithm
Merge sort algorithm
Pointers and Dynamic Memory Allocation
Pointers and Dynamic Memory Allocation
Introduction to NumPy
Introduction to NumPy
2. Array in Data Structure
2. Array in Data Structure
Queues in C++
Queues in C++
Similar to CH11-Digital Logic.pptx
BOOLEAN ALGEBRA & LOGIC GATE
BOOLEAN ALGEBRA & LOGIC GATE
Ideal Eyes Business College
Chapter 2
Chapter 2
EasyStudy3
07 boolean algebra
07 boolean algebra
Sohail Akbar Goheer
Combinational logic circuits design and implementation
Combinational logic circuits design and implementation
ssuserca5764
Digital-Logic40124sequential circuits logic gatepptx
Digital-Logic40124sequential circuits logic gatepptx
ssuser6feece1
Logic Equation Simplification
Logic Equation Simplification
School of Design Engineering Fashion & Technology (DEFT), University of Wales, Newport
CH10-COA10e.pptx
CH10-COA10e.pptx
AyuRosyidaZain2
9402730.ppt
9402730.ppt
qquwandiq19
Pp05
Pp05
brain123a
Digital Logic Design
Digital Logic Design
Alihyderkolachi
Unit_2_Boolean_algebra_and_Karnaugh_maps.pptx
Unit_2_Boolean_algebra_and_Karnaugh_maps.pptx
Kartikkalaspurkar1
pos and do not care ppt.pptx
pos and do not care ppt.pptx
Dr. Pravin Prajapati
9525.ppt
9525.ppt
AravindaAKumar1
All About Boolean Algebra DLD.
All About Boolean Algebra DLD.
Zain Jafri
Ch4 Boolean Algebra And Logic Simplication1
Ch4 Boolean Algebra And Logic Simplication1
Qundeel
14 Lec11 2003
14 Lec11 2003
Kavin Paul
simplification of boolean algebra
simplification of boolean algebra
mayannpolisticoLNU
unit 5.ppt
unit 5.ppt
KrishnaveniManickam3
Minimization Technique .ppt
Minimization Technique .ppt
AshishChandrakar12
Fpga 01-digital-logic-design
Fpga 01-digital-logic-design
Malik Tauqir Hasan
Similar to CH11-Digital Logic.pptx
(20)
BOOLEAN ALGEBRA & LOGIC GATE
BOOLEAN ALGEBRA & LOGIC GATE
Chapter 2
Chapter 2
07 boolean algebra
07 boolean algebra
Combinational logic circuits design and implementation
Combinational logic circuits design and implementation
Digital-Logic40124sequential circuits logic gatepptx
Digital-Logic40124sequential circuits logic gatepptx
Logic Equation Simplification
Logic Equation Simplification
CH10-COA10e.pptx
CH10-COA10e.pptx
9402730.ppt
9402730.ppt
Pp05
Pp05
Digital Logic Design
Digital Logic Design
Unit_2_Boolean_algebra_and_Karnaugh_maps.pptx
Unit_2_Boolean_algebra_and_Karnaugh_maps.pptx
pos and do not care ppt.pptx
pos and do not care ppt.pptx
9525.ppt
9525.ppt
All About Boolean Algebra DLD.
All About Boolean Algebra DLD.
Ch4 Boolean Algebra And Logic Simplication1
Ch4 Boolean Algebra And Logic Simplication1
14 Lec11 2003
14 Lec11 2003
simplification of boolean algebra
simplification of boolean algebra
unit 5.ppt
unit 5.ppt
Minimization Technique .ppt
Minimization Technique .ppt
Fpga 01-digital-logic-design
Fpga 01-digital-logic-design
More from FathoniMahardika1
Webinar Pentingnya Keamanan Social Media 2023.pdf
Webinar Pentingnya Keamanan Social Media 2023.pdf
FathoniMahardika1
Scaling Up Startup.pptx
Scaling Up Startup.pptx
FathoniMahardika1
Progamming Path.pptx
Progamming Path.pptx
FathoniMahardika1
MATERI LDKM TI UNSAP 2023.pdf
MATERI LDKM TI UNSAP 2023.pdf
FathoniMahardika1
Konsep KP 20222023 FTI Unsap 2022.pptx
Konsep KP 20222023 FTI Unsap 2022.pptx
FathoniMahardika1
2-Founder Preparation.pdf
2-Founder Preparation.pdf
FathoniMahardika1
1-Definisi Startup.pdf
1-Definisi Startup.pdf
FathoniMahardika1
More from FathoniMahardika1
(7)
Webinar Pentingnya Keamanan Social Media 2023.pdf
Webinar Pentingnya Keamanan Social Media 2023.pdf
Scaling Up Startup.pptx
Scaling Up Startup.pptx
Progamming Path.pptx
Progamming Path.pptx
MATERI LDKM TI UNSAP 2023.pdf
MATERI LDKM TI UNSAP 2023.pdf
Konsep KP 20222023 FTI Unsap 2022.pptx
Konsep KP 20222023 FTI Unsap 2022.pptx
2-Founder Preparation.pdf
2-Founder Preparation.pdf
1-Definisi Startup.pdf
1-Definisi Startup.pdf
Recently uploaded
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
wesley chun
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
Delhi Call girls
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
hans926745
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024
The Digital Insurer
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
Enterprise Knowledge
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j
Slack Application Development 101 Slides
Slack Application Development 101 Slides
praypatel2
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
Michael W. Hawkins
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
naman860154
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Neo4j
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
HampshireHUG
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
V3cube
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
Delhi Call girls
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
Delhi Call girls
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
Delhi Call girls
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
Enterprise Knowledge
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
gurkirankumar98700
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
ThousandEyes
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
Gabriella Davis
Recently uploaded
(20)
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Slack Application Development 101 Slides
Slack Application Development 101 Slides
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
CH11-Digital Logic.pptx
1.
+ William Stallings Computer Organization and
Architecture 10th Edition © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
2.
+ Chapter 11 Digital
Logic © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
3.
+ Boolean Algebra Mathematical
discipline used to design and analyze the behavior of the digital circuitry in digital computers and other digital systems Named after George Boole English mathematician Proposed basic principles of the algebra in 1854 Claude Shannon suggested Boolean algebra could be used to solve problems in relay-switching circuit design Is a convenient tool: Analysis It is an economical way of describing the function of digital circuitry Design Given a desired function, Boolean algebra can be applied to develop a simplified implementation of that function © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
4.
+ Boolean Variables and
Operations Makes use of variables and operations Are logical A variable may take on the value 1 (TRUE) or 0 (FALSE) Basic logical operations are AND, OR, and NOT AND Yields true (binary value 1) if and only if both of its operands are true In the absence of parentheses the AND operation takes precedence over the OR operation When no ambiguity will occur the AND operation is represented by simple concatenation instead of the dot operator OR Yields true if either or both of its operands are true NOT Inverts the value of its operand © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
5.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. (b) Boolean Operators Extended to More than Two Inputs (A, B, . . .) Operation Expression Output = 1 if AND A • B • … All of the set {A, B, …} are 1. OR A + B + … Any of the set {A, B, …} are 1. NAND A·B·… Any of the set {A, B, …} are 0. NOR A+ B+… All of the set {A, B, …} are 0. XOR A Å B Å … The set {A, B, …} contains an odd number of ones. Table 11.1 Boolean Operators (a) Boolean Operators of Two Input Variables
6.
Basic Postulates A •
B = B • A A + B = B + A Commutative Laws A • (B + C) = (A • B) + (A • C) A + (B • C) = (A + B) • (A + C) Distributive Laws 1 • A = A 0 + A = A Identity Elements A • A = 0 A + A = 1 Inverse Elements Other Identities 0 • A = 0 1 + A = 1 A • A = A A + A = A A • (B • C) = (A • B) • C A + (B + C) = (A + B) + C Associative Laws A · B = A + B A + B = A · B DeMorgan's Theorem Table 11.2 Basic Identities of Boolean Algebra © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
7.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Name AND A B F F OR NOT NAND NOR XOR Figure 11.1 Basic Logic Gates Graphical Symbol Truth Table Algebraic Function F = A B or F = AB F = A or F = A’ F = A + B F = AB F = A + B F = A B A B F 0 0 0 0 1 0 1 0 0 1 1 1 A B F 0 0 0 0 1 1 1 0 1 1 1 1 A F 0 1 1 0 A B F 0 0 1 0 1 1 1 0 1 1 1 0 A B F 0 0 1 0 1 0 1 0 0 1 1 0 A B F 0 0 0 0 1 1 1 0 1 1 1 0 A B F A B F A B F A F A B
8.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.2 Some Uses of NAND Gates A A A A B B A A B B A+B A B
9.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.3 Some Uses of NOR Gates A A A A B B A (A+B) B A+B A B
10.
Combinational Circuit An interconnected
set of gates whose output at any time is a function only of the input at that time The appearance of the input is followed almost immediately by the appearance of the output, with only gate delays Consists of n binary inputs and m binary outputs Can be defined in three ways: • Truth table • For each of the 2n possible combinations of input signals, the binary value of each of the m output signals is listed • Graphical symbols • The interconnected layout of gates is depicted • Boolean equations • Each output signal is expressed as a Boolean function of its input signals © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
11.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. A B C F 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 Table 11.3 A Boolean Function of Three Variables
12.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. A B C F Figure 11.4 Sum-of-Products Implementation of Table 11.3
13.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. A B C A B C A B F C A B C A B C Figure 11.5 Product-of-Sums Implementation of Table 11.3
14.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.6 Simplified Implementation of Table 11.3 B C A F
15.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. AB 1 (a) F = AB + AB 00 01 11 10 00 00 01 11 10 01 11 10 00 0 1 01 11 10 1 BC A 1 (b) F = ABC + ABC + ABC 1 1 CD AB 1 (c) F = ABCD + ABCD + ABCD 1 1 C B D Figure 11.7 The Use of Karnaugh Maps to Represent Boolean Functions A (d) Simplified Labeling of Map
16.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. 00 00 01 11 10 01 11 10 CD AB 1 (a) ABD Figure 11.8 Example Use of Karnaugh Maps 00 00 01 11 10 01 11 10 CD AB 1 (b) BCD 00 00 01 11 10 01 11 10 CD AB 1 (c) ABD 00 00 01 11 10 01 11 10 CD AB 1 1 1 1 (d) AB 00 00 01 11 10 01 11 10 CD AB (e) BC 00 00 01 11 10 01 11 10 CD AB (f) BD 00 00 01 11 10 01 11 10 CD AB (g) A 00 00 01 11 10 01 11 10 CD AB 1 1 (h) D 00 00 01 11 10 01 11 10 CD AB (i) C 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. 00 00 01 11 10 01 11 10 CD AB (b) F = BCD + ACD Figure 11.9 Overlapping Groups 1 1 1 1 00 0 1 01 11 10 BC A (a) F = AB + BC 1 1 1
18.
Input Output Number A
B C D Number W X Y Z 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 2 0 0 1 0 2 0 0 1 0 3 0 0 1 1 3 0 0 1 1 4 0 1 0 0 4 0 1 0 0 5 0 1 0 1 5 0 1 0 1 6 0 1 1 0 6 0 1 1 0 7 0 1 1 1 7 0 1 1 1 8 1 0 0 0 8 1 0 0 0 9 1 0 0 1 9 1 0 0 1 0 0 0 0 0 1 0 1 0 d d d d 1 0 1 1 d d d d 1 1 0 0 d d d d 1 1 0 1 d d d d 1 1 1 0 d d d d Don't care con- dition ì í ï ï ï î ï ï ï 1 1 1 1 d d d d Table 11.4 Truth Table for the One-Digit Packed Decimal Incrementer © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved. Table 11.4 Truth Table for the One-Digit Packed Decimal Incrementer
19.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. 00 00 01 11 10 01 11 10 CD AB 1 (a) W = AD + ABCD 1 d d d d d 00 00 01 11 10 01 11 10 CD AB 1 1 1 1 d d d d d d (b) X = BD + BC + BCD 00 00 01 11 10 01 11 10 CD AB 1 1 1 1 (c) Y = ACD + ACD d d d d d d d d d d d d 00 00 01 11 10 01 11 10 CD AB 1 1 1 1 (d) Z = D 1 Figure 11.10 Karnaugh Maps for the Incrementer d
20.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Product Term Index A B C D A BCD 1 0 0 0 1 ABCD 5 0 1 0 1 ABCD 6 0 1 1 0 ABC D 12 1 1 0 0 ABCD 7 0 1 1 1 ABCD 11 1 0 1 1 ABCD 13 1 1 0 1 ABCD 15 1 1 1 1 Table 11.5 First Stage of Quine-McCluskey Method (for F = ABCD + AB D + AB + A CD + BCD + BC + B D + D)
21.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. ABCD ABCD ABC D ABCD ABCD ABCD ABCD D BD X X X X A CD X Ä ABC X Ä ABC X Ä ACD X Ä Table 11.6 Last Stage of Quine-McCluskey Method (for F = ABCD + AB D + AB + A CD + BCD + BC + B D + D)
22.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.11 NAND Implementation of Table 11.3 A B B C F
23.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. D3 D2 D1 S1 4-to-1 multiplexer S2 F D0 Figure 11.12 4-to-1 Multiplexer Representation
24.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. S2 S1 F 0 0 D0 0 1 D1 1 0 D2 1 1 D3 Table 11.7 4-to-1 Multiplexer Truth Table
25.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. D0 D1 D2 D3 S1 S2 F Figure 11.13 Multiplexer Implementation
26.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. S2 4-to-1 MUX Figure 11.14 Multiplexer Input to Program Counter S1 PC0 IR0 C0 ALU0 S2 4-to-1 MUX S1 PC1 IR1 C1 ALU1 S2 4-to-1 MUX S1 PC15 IR15 C15 ALU15
27.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. A D0 000 Figure 11.15 Decoder with 3 Inputs and 23 = 8 Outputs D1 001 D2 010 D3 011 D4 100 D5 101 D6 110 D7 111 B C
28.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. 2-to-4 decoder A8 Figure 11.16 Address Decoding 256 X 8 RAM 256 X 8 RAM 256 X 8 RAM 256 X 8 RAM A9 A0 A7 Enable Enable Enable Enable
29.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Data input n-bit destination address 2n outputs n-to-2n decoder Figure 11.17 Implementation of a Demultiplexer Using a Decoder
30.
+ Read-Only Memory (ROM)
Memory that is implemented with combinational circuits Combinational circuits are often referred to as “memoryless” circuits because their output depends only on their current input and no history of prior inputs is retained Memory unit that performs only the read operation Binary information stored in a ROM is permanent and is created during the fabrication process A given input to the ROM (address lines) always produces the same output (data lines) Because the outputs are a function only of the present inputs, ROM is a combinational circuit © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
31.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Input Output X1 X2 X3 X4 Z1 Z2 Z3 Z4 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 0 Table 11.8 Truth Table for a ROM
32.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.18 A 64-Bit ROM Z1 Z2 Z3 Z4 4-input 16-output decoder X1 X2 X3 X4 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
33.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. (a) Single-Bit Addition (b) Addition with Carry Input A B Sum Carry Cin A B Sum Cout 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 Table 11.9 Binary Addition Truth Tables
34.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.19 4-Bit Adder S3 A3 B3 C3 Cin S2 A2 B2 C2 Cin S1 A1 B1 C1 Cin S0 A0 B0 C0 Cin 0 Overflow signal
35.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Sum Figure 11.20 Implementation of an Adder A B C A B C A B C A B C Carry A B A C B C
36.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.21 Construction of a 32-Bit Adder Using 8-Bit Adders S31 A31 S24 B31 C23 C15 C7 Cin Cout 8-bit adder A31B31 A23B23 A16B16 A15B15 A8 B8 A7 B7 A0 B0 8-bit adder 8-bit adder 8-bit adder S23 S16 S15 S8 S7 S0
37.
Sequential Circuit Current output depends
not only on the current input, but also on the past history of inputs Makes use of combinational circuits Sequential Circuit © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
38.
+ Flip-Flops Simplest form
of sequential circuit There are a variety of flip-flops, all of which share two properties: 1. The flip-flop is a bistable device. It exists in one of two states and, in the absence of input, remains in that state. Thus, the flip-flop can function as a 1-bit memory. 2. The flip-flop has two outputs, which are always the complements of each other. © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
39.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.22 The S-R Latch Implemented with NOR Gates S R Q Q
40.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. 1 0 S R Q Figure 11.23 NOR S-R Latch Timing Diagram Q 1 0 1 0 1 0 2∆t ∆t t ∆t 2∆t
41.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Table 11.10 The S-R Latch (a) Characteristic Table (b) Simplified Characteristic Table Current Inputs SR Current State Qn Next State Qn+1 S R Qn+1 00 0 0 0 0 Qn 00 1 1 0 1 0 01 0 0 1 0 1 01 1 0 1 1 — 10 0 1 10 1 1 11 0 — 11 1 — (c) Response to Series of Inputs t 0 1 2 3 4 5 6 7 8 9 S 1 0 0 0 0 0 0 0 1 0 R 0 0 0 1 0 0 1 0 0 0 Qn+1 1 1 1 0 0 0 0 0 1 1
42.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.24 Clocked S-R Flip Flop S R Clock Q Q
43.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.25 D Flip Flop D Clock Q Q
44.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.26 J-K Flip Flop J K Clock Q Q
45.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Qn 0 1 Qn Name S-R Figure 11.27 Basic Flip-Flops Graphical Symbol Truth Table S Ck Q Q R S R Qn+1 0 0 1 1 0 1 0 1 Qn 0 1 – J-K J Ck Q Q K J K Qn+1 0 0 1 1 0 1 0 1 D D Ck Q Q D Qn+1 0 1 0 1
46.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. D D08 Clk Q D D07 Clk Q D D06 Clk Q D D05 Clk Q D D04 Clk Q D D03 Clk Q D D02 Clk Q D D01 D18 D17 Data lines Output lines D16 D15 D14 D13 D12 D11 Clk Q Figure 11.28 8-Bit Parallel Register Clock Load
47.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. D Clk Q D Clk Q D Clk Q D Clk Q D Clk Q Clock Serial In Serial Out Figure 11.29 5-Bit Shift Register
48.
+ Counter A
register whose value is easily incremented by 1 modulo the capacity of the register After the maximum value is achieved the next increment sets the counter value to 0 An example of a counter in the CPU is the program counter Can be designated as: Asynchronous Relatively slow because the output of one flip-flop triggers a change in the status of the next flip-flop Synchronous All of the flip-flops change state at the same time Because it is faster it is the kind used in CPUs © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
49.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. D D08 D18 Clk Q D Clk Q D Clk Q D Clk Q D Clk Q D Clk Q D Clk Q D Clk Q Clock Load Figure 11.30 8-Bit Parallel Register D17 D16 D15 D14 D13 D12 D11 D07 D06 D05 Output lines Data lines D04 D03 D02 D01
50.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.31 Design of a Synchronous Counter (a) Truth table (b) Karnaugh maps (c) Logic diagram 0 0 0 0 d 0 d 1 d C B A Jc Kc Jb Kb Ja Ka 0 0 1 0 d 1 d d 1 0 1 0 0 d d 0 1 d 0 1 1 1 d d 1 d 1 1 0 0 d 0 0 d 1 d 1 0 1 d 0 1 d d 1 1 1 0 d 0 d 0 1 d 1 0 C Jc = BA BA 1 00 01 11 10 1 1 d 1 d 1 d 1 0 C Kc = BA BA 1 00 01 11 10 0 C Jb = A BA 1 00 01 11 10 0 C Kb = A BA 1 00 01 11 10 0 C Ja = 1 High Clock BA 1 00 01 11 10 0 C Ka = 1 BA 1 00 01 11 10 1 d d d d d d 1 d d 1 d 1 d d 1 d 1 1 d 1 d d 1 d d 1 d d d 1 d 1 1 d 1 d d Ja Ck A A Ka Jb Ck B B Kb C B binary output A Jc Ck C C Kc
51.
+ © 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Table 11.11 PLD Terminology Programmable Logic Device (PLD) A general term that refers to any type of integrated circuit used for implementing digital hardware, where the chip can be configured by the end user to realize different designs. Programming of such a device often involves placing the chip into a special programming unit, but some chips can also be configured “in-system”. Also referred to as a field-programmable device (FPD). Programmable Logic Array (PLA) A relatively small PLD that contains two levels of logic, an AND-plane and an OR-plane, where both levels are programmable. Programmable Array Logic (PAL) A relatively small PLD that has a programmable AND-plane followed by a fixed OR- plane. Simple PLD (SPLD) A PLA or PAL. Complex PLD (CPLD) A more complex PLD that consists of an arrangement of multiple SPLD-like blocks on a single chip. Field-Programmable Gate Array (FPGA) A PLD featuring a general structure that allows very high logic capacity. Whereas CPLDs feature logic resources with a wide number of inputs (AND planes), FPGAs offer more narrow logic resources. FPGAs also offer a higher ratio of flip-flops to logic resources than do CPLDs. Logic Block A relatively small circuit block that is replicated in an array in an FPD. When a circuit is implemented in an FPD, it is first decomposed into smaller sub-circuits that can each be mapped into a logic block. The term logic block is mostly used in the context of FPGAs, but it could also refer to a block of circuitry in a CPLD. Table 11.11 PLD Terminology
52.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. I1 O1 (a) Layout for 3-input 2-output PLA I2 I3 O2 A ABC B C (b) Programmed PLA Figure 11.32 An Example of a Programmable Logic Array ABC + AB AB AB + AC AC “AND” array “OR” array
53.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.33 Structure of an FPGA Logic block I/O block
54.
© 2016 Pearson
Education, Inc., Hoboken, NJ. All rights reserved. Figure 11.34 A Simple FPGA Logic Block D A0 A1 A2 A3 Clock 2-to-1 MUX Ck Q 16 1 lookup table
55.
+ Summary Boolean
Algebra Gates Combinational Circuits Implementation of Boolean Functions Multiplexers Decoders Read-Only-Memory Adders Sequential Circuits Flip-Flops Registers Counters Programmable Logic Devices Programmable Logic Array Field-Programmable Gate Array Chapter 11 Digital Logic © 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
Download now