طراحی مدارهای منطقی
description
Transcript of طراحی مدارهای منطقی
![Page 1: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/1.jpg)
طراحی مدارهای منطقی
93-92نیمسال دوم
دانشگاه آزاد اسالمی واحد پرند
![Page 2: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/2.jpg)
دانشگاه آزاد اسالمی واحد پرندطراحی مدارهای منطقی
بهینه سازی مدارهای منطقی: جدول کارنو
![Page 3: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/3.jpg)
Optimization
Algebraic procedures problems The procedures are difficult to apply in a
systematic way It is difficult to tell when you have arrived at a
minimum solution
Karnaugh map (For 3 and 4 variables) Quine-McCluskey
![Page 4: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/4.jpg)
Optimization
Cost directly related to
The number of gates
&
Gate inputs used
![Page 5: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/5.jpg)
Optimization
Karnaugh Minimum cost two-level circuits composed of AND and OR gates
SOP: a group of AND gates feeding a single OR gate
POS: a group of OR gates feeding a single AND gate
Minimum SOP/POS • has minimum number of terms (Minimum number of gates)• has minimum number of literals (minimum number of gate inputs)
![Page 6: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/6.jpg)
Karnaugh Map
Karnaugh map of a function
Specifies the value of the function for every
combination of values of the independent variables
• Like Truth table
Terms near each other with one bit difference
• Maximum terms in one group (2,4,8,… terms)
• Minimum groups
![Page 7: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/7.jpg)
Karnaugh Map (2-variable)
![Page 8: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/8.jpg)
Karnaugh Map (3-variable)
![Page 9: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/9.jpg)
Karnaugh Map (3-variable)
![Page 10: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/10.jpg)
Karnaugh Map (3-variable)
![Page 11: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/11.jpg)
Karnaugh Map (3-variable)
Proving boolean algebra equations Consensus theorem
![Page 12: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/12.jpg)
Karnaugh Map (3-variable)
Minimized SOP Not unique
![Page 13: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/13.jpg)
Karnaugh Map (4-variable)
![Page 14: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/14.jpg)
Karnaugh Map (4-variable)
![Page 15: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/15.jpg)
Karnaugh Map (4-variable)
With Don’t cares
Group X’s if they simplify the function
![Page 16: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/16.jpg)
Karnaugh Map (4-variable)
POS extraction
![Page 17: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/17.jpg)
Karnaugh Map (EPI)
Using PIs and EPIs
Implicant
Prime Implicant (PI)
Essential Prime Implicant (EPI)
![Page 18: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/18.jpg)
Karnaugh Map (EPI)
In the process of finding PIs:
don’t-cares are treated just like 1’s
Note PI composed entirely of X’s can never be part of
the minimum solution
![Page 19: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/19.jpg)
Karnaugh Map (EPI)
![Page 20: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/20.jpg)
Karnaugh Map (EPI)
![Page 21: طراحی مدارهای منطقی](https://reader033.fdocuments.us/reader033/viewer/2022061522/56814e3c550346895dbba46d/html5/thumbnails/21.jpg)
Karnaugh Map (5-variable)