بخشی از پاورپوینت
اسلاید 1 :
معماری کامپیوتر
(فصل اول)
اسلاید 2 :
تابع جبری :
F = AB
جدول درستی :
سمبل گرافیکی :
1) گیت AND :
1/34
اسلاید 3 :
تابع جبری :
F = A+B
جدول درستی :
سمبل گرافیکی :
2) گیت OR :
2/34
اسلاید 4 :
تابع جبری :
F = A´
جدول درستی :
سمبل گرافیکی :
3) گیت NOT:
3/34
اسلاید 5 :
تابع جبری :
F = A
جدول درستی :
سمبل گرافیکی :
4) گیت Buffer:
4/34
اسلاید 6 :
تابع جبری :
F = (AB)´
جدول درستی :
سمبل گرافیکی :
5) گیت NAND :
5/34
اسلاید 7 :
تابع جبری :
F = (A+B)´
جدول درستی :
سمبل گرافیکی :
6) گیت NOR :
6/34
اسلاید 8 :
تابع جبری :
AB´ +F = A´B
جدول درستی :
سمبل گرافیکی :
7) گیت XOR :
7/34
اسلاید 9 :
تابع جبری :
AB+F = A´B´
جدول درستی :
سمبل گرافیکی :
8) گیت XNOR :
8/34
اسلاید 10 :
1) مدار ترکیبی : حافظه ندارد. 2) مدار ترتیبی : حافظه دارد.
مدار ترکیبی به مدارهایی گفته میشود که خروجی در هر لحظه به ورودی در همان لحظه وابسته است.اما در مدارهای ترتیبی خروجی هر لحظه وابسته به لحظه قبل است.
انواع مدارهای منطقی:
9/34
Half Adder :
به مدار ترکیبی که جمع حسابی دو بیت را انجام دهد نیم جمع کننده گفته میشود. برای ترسیم مدار داخلی نیم جمع کننده جدول تغییرات آن را رسم کرده و سپس ارقام s و c مربوط به جمع دو بیت را محاسبه میکنیم
اسلاید 11 :
C = XY
S = XY’+X’Y
Full Adder :
10/34
محاسبه ارقام c و s:
ترسیم مدار:
مدار HA را بطور خلاصه می توان به شکل مقابل نشان داد
به مدار ترکیبی که جمع حسابی سه بیت را انجام دهد تمام جمع کننده گفته میشود.
اسلاید 12 :
مدار داخلی Full Adder :
11/34
پس از محاسبه C و S مدار داخلی تمام جمع کننده به شکل زیر در میآید
اسلاید 13 :
مدار جمع کننده چهاربیتی:
12/34
مدار FA را میتوان با استفاده از دو HA به شکل مقابل ساخت
برای ساختن یک مدار جمع کننده چهار بیتی میتوان از چهار FA استفاده کرد. طریقه اتصال بین آنها در صفحه بعد آمده است.
اسلاید 14 :
.
13/34
به منظور تفریق دو عدد باید از عدد دوم متمم 2 گرفته شود.
روش متمم 2: B’+1 + A = A - B
به طور مثال :
1101 – 1011 = 1101 + (0100+1)
اسلاید 15 :
در مدار زیر که یک جمع و تفریق کننده دودویی است زمانی که ) M Cin ( صفر باشد A+B میشود. اما زمانی که M ، یک است A-B صورت میگیرد.
14/34
اسلاید 16 :
مدار صفحه قبل را می توان بصورت شکل زیر نمایش داد که در آن اگر Cin برابر صفر شود مدار جمع کننده و اگر برابر یک شود، مدار تفریقگر خواهد بود.
15/35
مدار جمع کننده 4 بیتی
اسلاید 17 :
سریعترین و راحتترین راه برای ساده سازی توابع بولی دو، سه و چهار متغیره استفاده از جدول کارنو است. بدین صورت که مقدار خروجی (که بصورت 0 و 1 است) در جدول قرار میگیرد. نقشه جدول کارنو برای توابع دو ، سه و چهار متغیره به همراه محل قرار گرفتن خروجیها به شکل زیر میباشد:
ساده سازی با جدول کارنو :
16/34
اسلاید 18 :
17/34
* دو روش به منظور ساده سازی در جدول کارنو وجود دارد:
2-استفاده از ضرب حاصلجمعها (ماکسترمها) : این روش نیز همانند روش 1 است، با این تفاوت که دستهبندی برای خانههایی انجام میشود که با 0 پر شدهاند. در پایان چون عبارات بدست آمده متمم خروجی است ، یکبار آن را Not کرده تا خروجی مورد نظر بصورت ضرب حاصلجمعها بدست آید.
1- استفاده از جمع حاصلضربها (مینترمها) : در این روش آن خانههایی از جدول که با 1 پر شده اند به دستههای 1 ، 2 ، 4 و بیشتر تقسیم میشوند (دستههای با ظرفیت بالاتر در اولویت هستند). سپس هر دسته به صورت ضربی از متغیرهایی که در ستونش قرار گرفته نوشته شده و در پایان عبارات مربوط به هر دسته با هم جمع میشوند.
اسلاید 19 :
F X,Y,Z) = Y´Z´+YZ+XY
18/34
الف- تشکیل جدول کارنو برای خروجیها :
ب- ترسیم مدار :
F(x,y,z) = Σ (0,3,4,6,7)1-مثال از مینترم)
در دو مثال زیر با استفاده از روشهای گفته شده تابع F را بدست آورید.
اسلاید 20 :
F = (y+z’) (x’+z’)
19/34
F(x,y,z) = π(1,5,7) 2-مثال از ماکسترم)
الف-تشکیل جدول کارنو برای خروجیها :
ب-ترسیم مدار :
