صفحه 1:
سم ام ال of
power jam
lectric web
aw powereo.ie
صفحه 2:
روم 3 :
مدارهای منطقی دبحتال
مرجع: مدارهاي منطقي دیجٍ
:_ دکتر
نو - مترجم :
te سپیدنام
تهیه کننده:مجتبی پورممقق
صفحه 3:
:فصل اول
8 7
ورود به سيستم ديجيتال
صفحه 4:
سیستم ده دهی اعداد (اومس7ع0):
ل آشنایی پیچیدگی را پنهان می کند؟
قي رو 9
OES’ تعيين مى jg ٠ موقعيت 3
وا 7 .1
2 + 7۵۵+ 00 -
70+3 +100=
173=
aw powereo.ie
صفحه 5:
سیستم دودویی اعداد(0102777
ل آسان برای کامپیوتر ها, ناملموس برای ما
لا از از ارقام دودویی(( عانط) عبط و به جای ارقام ده دهی
استفاده می کند.
9 بیتهاده شده میتولند نشانگر ۰۲۲ عدد باشد
لا با ده انگشت می شود تا ۱۰۲۳ شمرد!
در این سیستم نیز از موقعیت» وزن را تعیین می کند.
9 ووجو سس
صفحه 6:
دجيو سوج سم
1
10
11
100
101
110
111
1000
0 0 0
Binary
2 2s 2
23
Dec
صفحه 7:
تبدیل از مبنای ده به مبنای دو
روش اول : تقسیمات متوالی
) 06© ( ود 0
ye
1
صفحه 8:
روش دوم : کاهش متوالی توان های دو
: توان های دو
13 6 < © <6 < 06 9 98 9 OF < 066 < 666 < 606 <
4096 3 ...
99 ۶
0
هو ووجو سس
صفحه 9:
تبدیل از مبنای دو به مبنای ده
010 0( د رو( 0 + 1» 6+ ٩» 6+ 6+۵ ۰6۹۰ 96 (PO) gg,
۱
|
eee
aw powereo.ie 9
صفحه 10:
اعداد اعشاری
99.09 3 00000 ۰ 0.09 2 8
0.09 9 2 8
0.۳۶60۲ 9 2
0.0۲ 20
0.06۲ 9 2 8
0 لقلح
اعداد بدون علامت در قالب"بیتی
جاكثرا - 5©
6۰۰۸۱6 عم + باق ب مق
0 علجك وسو سيم
صفحه 11:
اعداد علامت دار
ad
25-0 بیت علامت
0 - 906 = CGO + ) 999 - 096 ( + 4-0000 ۶
ووجو سس
0 + © + © ۵-0
| یی
متمم دو
es
صفحه 12:
در روش متمم دو
69 - ع مج - هو +0 + ۵0+ = O10 dd 0
[ لصا |
تمرین : یک عدد متفی پیدا کنیده که روش نمایش آن در سیستم متمم دو و فالب" بیتی عینا مشایه نمایش آن در سیستم
علامت مقدار و قالب.بیتی باشد
تمرین : سیستمی برلی ارائه اعداد اعشاری منفی نشان دهید که به کمک آن بتوان جمع و تفریق را انجام داد و درگیر رقم
.قرفن نشد.
ووجو سس
صفحه 13:
روش های ممکن جهت نمایش اعداد علامت دار:
6
سيستم متمم دو میستم متمم یک میستم علامت مقدار
O+ = O00
d+ = 00d
8+ 2 60
9+ 2 60
0- 2 00
4- < 0
O+ = OOO
d+ = 00d
9+ 2 000
9+ - 00
9- - 000
©- - 0
4- < 000
@- = aad
aw powereo.ie
O+ = O00
d+ = 00d
C+ = 000
O+ = 0d
€- =d0O
9-=d0d
6- 2 00
4- < 0
صفحه 14:
(RP dus ELIT ADD Gor dese are.
0۵ 6 قالییزی-
گر عدد مثبتبسود. کار تسمام لستلمالگر عند منفیلستلازم لستمتمم دو شود - 9
ae ووجو سس
صفحه 15:
: جمع و تفریق اعداد علامت دار
- 69 000 ©0040
+69 0 0 0 0 040
- 89 dqdoado
لگر در جمع خطایسرریز وخ داد. باید خمعرا در قاسلیسزرگترینجام دهیم -
در سیستم بدون علامت خطای سرریز همان SLO
06 ووجو سس
صفحه 16:
JOver Pow 75, خطایس )
.در جمعلعاد بدونعاهترخداد سرریز همانرقم ننقلیاست+
در جمعو ت-فریقلعدا عاهتدار: سرریز در دو هنگام فمکرلسترخ دهد جمع دوعدد مثبته
یا جمع دو عدد منفی
:تشخیص رخداد سرریز
عراه gl : اگر حاصلجمع دو عدد مثبت عددی منفی شود و یا جمع دو عدد منفی» عددی مثبت
.راه دوم : در صورتی که دو رقم نقلی آخر مساوی باشند
06 ووجو سس
صفحه 17:
: جمع اعداد اعشاری
99 0 . 2 00 4 00 00 © 0 . 0 00 00
- 88:76 400 006۵ 6 ۰000 0
0440© © 0 © .00 0 ©
لح
Se
موم ون 6-
مبنای ۴ ۸ ۱۶ و( 0 © ©000) < و9
(060) د 0 © 0009©
wy 0
© 0000© © 0 > (04),
ee
ODOAIDOA Y(O د(
32 ۳ رح
صفحه 18:
؛ شرب و تقسیم اعداه بایتری
: ضرب به روش معمولی
6۵
00 0 © 0
0000
00 © ©
2000
00 © 00
0 © 00 © 000
06 علجك وسو سيم
صفحه 19:
: ضرب به روش جمع های متوالی
19
18
+ dado
۹0
90
۵ 0 ظ 00 0
06 ووجو سس
صفحه 20:
Slab sass
هدف : ورورد به سیستم دیجیتال
لفزلیشسرعته
۳]
: معيارها ] رلحتیکار بالن-
لمنیته
لطمینان-
هه ووجو سس
صفحه 21:
cary Coded Devic
eco
4 © © ©
oood
oodo
0.4
odoo
"1
oado دارلعونی (
0 4
1۰۰۰
dood
.ذر مورد.ک ارلکتر ها از ک د لس کر آنها لستفاده میکنيم <
eq ووجو سس
صفحه 22:
دق افيد مسحي عقي ليه hah
قم
(Ss خود (
ex- 92
ooad
Odo
0
00۹
00
) 0
doo
0
0 © © 4
0 © 00
000
060 0
9
Lt]
6000 - فشك * 2 + 6
0-58 0 5 0 0 م
9
9
6
7 |
مهفل
>
00 © © 0
00 © 0 0
2 00
0 ) 0
00 0 ©
00 0 © 0
0۵
0 0
0 0 © ©
00 © 0
0۵
00
2 ۵ ۵ و 0 ۵
®
0
04
0
۹0
صفحه 23:
: یک کد وزنی و خود مکمل
ceed
0 OOOO
0 oood
8 0 © © 0
8 600
6 0۵۰
9 00
1
fp 0
© 0
9 4
هه ووجو سس
صفحه 24:
© تمرین
چند کد وزنیو خود مکملبا ارزشهایا: AY ۲. ۴ وجود دارد؟ -4
چند کد وننیو خود مکملبا ارنش۲۴۲۱ وجود دلرد؟ -8
ارزشهایبیگریشیر از لیرارزشسگویید - ©
.ارزشسنفیهم در لعداد قرار دهید - ©
چه ویژگیایباید لیزارزشها دلشته باشند؟ 6۰
روشی برای جمع و تفریق دودویی اعدلدی که با سیستم - 6 6( و 0« کد شدند. بیابید
or ووجو سس
صفحه 25:
: نمایش اعداد غیر صحیح ( اعشاری )
اعشاری < ۱
١ -> صحيح
مانتیس نما علامت نما
0 ۵ 0 | 4
es ۱۰
نما “ سير
€9.08 > 0.908 * @°
wes
> مانتیس > 0
400 40 44۰00 0 4 ۶ 0 . 40 4 0 40040 © *5
وت ات ایحا
6ه > مانتویسک2
صفحه 26:
۷ توازنبا همپایگی-
:در سیستمهاینیکه حدلکثر لحتط [یروز سکخطا وجود دارد -
Ponty ool طولی و عرضی
.قابليتهشخيصدو خطارا دارد. ولوفقط يكخطارا مئتولند د 506
ات عد جكما جنوج تيميد
صفحه 27:
Sra كد :
توان های ۲ له بيت هاى كنترلى
0 0 1 . دادم خام ؛
140
Old
(رکر) بت هی عترر 6 © 6 ۵ +
كز
=O a ),® ,5 ,© ) © حي
4=),®,,,,®( = ,®
0 0 40 () دادم نهایی: © >( +9 بن© ري6© ) © دمع
en زو سس
صفحه 28:
4 00 41 00 00 0 42 داهم ارسالى:
Pe Py
80 4 6 © 0 0 4
C00, 6 0 0000 00 4 . دادم دریافتی:
Po =O
نع مم
۳
رخداد خطا و6 9
یکبیتخطا قابلت صحیح -
دو بیتخط قابلت شخیص-
setae 3S
صفحه 29:
فصل 2
روش هاى جبرى براى تحليل
39
طراحی مدارهای منطقی
صفحه 30:
دستگاه های دیجیتالی
8 جبر بول:
«یکعیارت مطقل می yeaa "les نادرست* باشهاژه iy
7 شامل فرمول های جبری مربوط به ترکیب های مقادیر منطقی ۱
* درسطح سخت افزار:
< هر عیارت منطقی با یک سیگنال الکتریکی نشان داده می شود.
7 ارزش منطقی هر عبارت با ولتاژ الکتریکی سیگنال. مشخص
می شود.
9۵ ووجو سس
صفحه 31:
دستگاه های دیجیتالی(2
عبارت درست است.
عبارت نادرست است.
< عملگرهای منطقی با گیت های منطقی پیاده سازی می شوند.
eq ووجو سس
صفحه 32:
اصول جبر بول :»
مول انام
تاصل ۱
تعریف:برای هر 3و 8 متعلق به مجموعه ی هلتند. 2+7
نير به مجموعه ى تللق دارند
Co Qn, adbAnd, a.b,).
a8
1 ۵61 یت
2
1
صفحه 33:
اصول جبر بول ©
اصل ۲:
موجودیت عناصر ٠و :١
xy
1
0 0
1
دجيو سوج awww
1 + 0 <
x
6 . 1 < ۶
صفحه 34:
اصول جبر بول «
اصل ۳:
خاصیت عناصر + و.:
x.y=y.x
cy للا ی
xy y |x
0 ۱0۱0 ۱0 | 0 | 0
0 ۱1 10 ۱0 | 1 | 1
10-00-01
بل de | 1
oe موسوم سم
صفحه 35:
دجيو سوج awww
| ا | )| ود
y
اصول جبر بول »
صفحه 36:
اصول x= بول ©
اصل ۴
,خاصیت شرکت پذیری اعمال + و
(x+y)+z =xt+(y +z)
xX (y.z)=(x.y).z
9a عدوا و سس
صفحه 37:
اصول جبر بول »
:اصل ۵
:+ خاصیت توزیع پذیری + بر . و . بر
X(ytz)=x.yt
X.Z
x+(y.z)=(k+y).
(x + z)
صفحه 38:
98
0
0
0
1
1
1
1
1
1۱1 ۱1 / 1
0۱1/1 | 1
100۱ 0
1۱0۱1۱ 0
1۱1۱0۱ 0
0۱011 | 0
0۱1۱0۱ 0
0۱0۱0 | 0
(x+z)
¥
2
> | ۷ ۱2 ۱۷۰2 ۰
X+ /x+z |(x+y)
آزمون درستی توزیع پذیری + بر . و . بر +
صفحه 39:
اصول اساسى جبر بول a
:خاصینخود تونی!
: + عناصر بسپلثر در . و.2
صفحه 40:
اصول اساسى جبر بول ©
3 ple
,و
:قانونجذبه
5 < ظ . و + ۵
a(atb)=a
powerrair eo سم
صفحه 41:
اصول اساسی جبر بول »
قانون۵ .5
رل + و < ولج + و (2
و و < (ر] + 202 b)
منال:
QB+ABCD=B+ACD
[5g(a)]
2 + ) < (2 + (1 + 606( + ) ما
0(1)ق5 ]
۶ قانون ۶
a) ab+ab' 2 ار
b) (a+bD(atb)=a
60
صفحه 42:
مول اناسع حيو ول ©
:مثال
9 ABC + AB'C =AC
[63(a)]
۵ WAX + ۳ + 2()۲۷ + ۲ + ۳ + 2()۲۷ + ۲ + 73 + 2
(W' + + ۲ + 2(
< )۲۷ + 1 + (۲۷ + ۳ + ۲ + 27()۲۷۲ + ۲ + ۲ + 2(
۱6 )([
< )۲۷ + ۲ + ۲()۲۷ + ۲ + VY)
163(b)]
=(W'+X)
163(b)]
awww دجيو سوج ea
صفحه 43:
اصول اساسی جبر بول 0
قانون7.۷
a) ab+ab’c=ab+t+ac
(atDatb'+oQ=(at bat رط
oO
مثال:
9 wy' + wx'y + wxyz + wxz‘
= wy' + wx'y + wxy + wxz'
(73(a)]
= wy’ + wy + wxz' (73(a)]
ia A wae (75@)]
اسب سیب eg
۱72 "©
صفحه 44:
قوانین OO pod اش
2 (6
(xty)’=x’.y’
این قانون می تواند به صورت زیر تعمیم پیدا کند
CY... 22 t+... 40’
powerrair ee سم
صفحه 45:
قوانین دمرگان»
مثال:
O(a + bo)’
= (a + (bo))'
= a'(bo)‘
=a'(b' +c)
=a'b' +a'c
دجيو سوج awww
صفحه 46:
قوانین دمرگان»
مثال های بیشتری از قوانین دمرگان:
=a+ (b+ zeta) — [o(b)] (((ه +2 +هاه 2
< 2 + Bb (2(x+ a'))' 2(1)د]
sat bh (2+ (x+a)') (o(b)]
=a't bi (z + x(a’')') [(2)د]
[مي ْم] a+ BD (z+ xa)
[(2)ی۱5 ( + 2) رز + و <
QO (a(b + ©) + a'b)' =(ab+acta'b)' | 5b)
< ل) + 20 ۱66)2(1
= )20( ] 2(1)د
= bi(a'+c’) [(ظ)د]
9 زو سس
صفحه 47:
اصول اساسی جبر بول »
(a) دل + طه ح درط + وو + له
(b) (a tba + o(b +c) = (a + b)(a + 2)
مثال:
- AB +A'CD + BCD= AB+ A'CD
[(ه)ق9]
- +ع) ۲()2 + 0) + 9 < )2 + (2۵ + ۵
]98)(1
- ABC+A'D+BD+CD
= ABC + (A'+ B)D+CD
] [(ظ)لصل5
= یالط + 6 ee
[(ظ)د]
صفحه 48:
مثال
9
دوگان(0101117)
كان
x.(y’+z) با cjg
aw powereo.ie
كر
oO
صفحه 49:
Jur POS)) & ماکسترم 9 SOP) مینترم
x ۲ |2 |xtyt+ Minterm Maxterm
7
0۱0 ۱ 0 | 0 x’.y’.z’ | mo |x+y+z
Mo
0۱ 0 1 1 2۳12 بح |4۸
Mi
+ بر حظ | ۳۰۰2 1 0 0۱1
M2 2
0۱1 1 1 ۳۰۰2 قو +
2 M3
1 ۱ 00 1 ۲ 47+
2 Ma 9
صفحه 50:
eo, PO
S))
و ماكسترم 508
) مم 2
1
(x y,Z)=
yma 2
,2,4,5
9,6)
:مثال
1
(x y,Z)=
TY M@3.7)
صفحه 51:
مینترم (500۳ و ماکسترم ها ((05ظ ۵( ۱
مثال: تابع زیر را به صورت مینترمی بنویسید.
F(x,y)=
x “yy |F رسم جدول درستی
0 0 0
0 1 0 تعیین مینترم ها ۲
" F (x, (2
F(2)
دجيو سوج awww
صفحه 52:
مینترم (90(۳ و ماکسترم ها ((۴۵5 (۵
مثال::2 , 0 , 8 , 4) + وت , 0 ,8 , 2')4 رابه صورت مینترمی
:0970091 + 017 ) + ,01 )09 + 012 < (12ك ,9 ,©),2)00
=ABQOZ+ABQZ+ABOZ + 0,2 ,طرفل
A'BQZ
=m,+m,+m,+m,
=S m(0, 1, 6, 7)
f'(A,B,Q,Z) = m,+ m;+ m,+ M;+ Mgt My +
1110+ 1111+
م powerrair سم
Mm,; + M,, + M,5+
صفحه 53:
قضبه گسترش شانون:
)3(. (رک رد بل رت = XM, Ky eX) + ED! HO, رت بو
Xn
(). Us Xz voy X) = De + MO, Xa ey XI) LD" + ACL, 2,
one
مثال:
* {ABC =AB+AC +A'C
- 1۸,0 > ۸8 + ۸6 +۸۸۵ ۸,5,۵ + ۸ 10,8,
بر + 1۳6 + 10 + ۵0۷8+ 06 + 00 ۰ ۸8+ 0+
- fA,B,C) = AB + C) + ۸0 < ۸1+ 06( + ۸0 + 40]ظ + C) + A'C]
= BIA + A'C] + BIAC + A'C] = AB+ A'BC + ABC + A'BC
- 14۸, > AB + A'BC + AB'C + ABC
= C[AB + A'BX1 + ABX1' + A'B'x1] + CLAB + A'BXO + ABXO! +
ABXx0]
= ABC + A'BC + A'B'C + ABC + AB'C
aw powereo.ie امه
صفحه 54:
0
سا مسلط
1
0
0
ox Oy
Qx a>. y +xy
وعدت +
Xor & 7
صفحه 55:
۱
>
Q) (le کیت ها(دريجه
صفحه 56:
گیت ها(دریچه ها)
۸ < ۶ +
y
0 0
1 1
دجيو سوج awww
صفحه 57:
كيت هاه
4
سره
| | سر
صفحه 58:
كيت هاه
6۵ | ۵ | ۵ |
=
6۵ | 5 ۷
=
powerrair سم
صفحه 59:
كيت هاه
دجيو سوج awww
صفحه 60:
كيت هام
x A :01 تا
0 0
=D
1 1 0 ۷
1 0 1
0 1 1
هه powerrair سم
صفحه 61:
كيت هام
| 6 | 5 | ه
=
يو <
0
>
6۵ ۱
ب
powerrair سم
صفحه 62:
گیت یا بافر ۳ وضعیتی «»
.این گیت ها دارای یک دریچه ورودی
یک خروجی و یک کلید کنترل است Inpu output
که هر گاه کلید کنترل ۱ گردد؛ i
ورودی بر روی خروجی قرار میگیرد
Control
پر Input Ifcontrol = 1
Output 4
2 4 Hz If control =
0
هه دجيو سوج awww
صفحه 63:
bp=0 ——> Off :اتصال سری
so
Wr c= > Off
bola 0
مره
30 f=a
c=
1 a ۶
b c
وه عدوا و سس
صفحه 64:
c.d=0
or
RO
oo
صفحه 65:
تأخیر در اند نتشاره
quite sv perPert اه بت ماو Red ل
fie دمص وله ررامیبه مطنجموون ل
Cowen micciva untudly tohes sowe tie 9
وه عدوا و سس
صفحه 66:
o
۲
2
eC
t=0><b=1 i +3
a=1
t=m> < b=0
c=1
صفحه 67:
كد گری»
در این کد.هر کدام از کد ها تنها در یک بیت با کد قبلی متفاوت
است و این روند چرخشی است؛یعنی آخرین کد و اولین کد نیز
.تنها در ۱ بیت متفاوتند
on ووجو سس
صفحه 68:
هه
دجيو سوج awww
۳
کد گریه
صفحه 69:
وه
ووجو سس
ه اب اب زج اه اب ات
ه (ه اب اب لب لب من
0
ب أب [ب [ب اه اه اه
نحو
ه توليدكدكرى()
صفحه 70:
فصل 3
خصوصیات توا
دوابع سوبيجى
موم ٩
صفحه 71:
جدول کارنا
برای ساده سازی توابع با حداکثر ۶ ورودی. میتوان از جدول کارنا
.استفاده کرد
در اين روش جدولی با توجه به تعداد ورودی ها در نظر گرفته
.میشود؛ و به هر مینترم یک خانه از این جدول اختصاص میابد
صفحه 72:
ote 3 eels Bees
صفحه 73:
جدول کارنا برای 4 ورودی
10
14
10
00 01 11
0 1 3
4 | 5 7
12 | 13 | 5
8 9 11
دجيو سوج awww
f(x,y,z,t)
لبا
صفحه 74:
جدول کارنا برای 5 ورودی »
[1 + oe
صفحه 75:
جدول کارنا برای 5 ورودی «
به جای ۱ جدول ۳۲ خانه ای میتوان از ۲ f(x,y,z,te)
.جدول ۱۶ خانه ای استفاده کرد
t zt
O01 11 10 x 00 Of 11 10 00 هيبو
8 | 19 | 17 | 16 00 2 3 1 0 00
ot ] 45 716 o1 | 20) 21) 23 | 2
30 | 31 29 | 28 11 4 15 13 | 12 11
6 | 27 5 24۱ 10 0 | 11 9 8 10
دجيو سوج awww
صفحه 76:
جدول کارنا برای 5 ورودی
10
12
28
20
01 1
2 6
10 14
26 | 0
18 | 22
e=0
00
24
16
zt
10 xy
5 | 00
13 | o1
29 | 1
21 | 10
دجيو سوج awww
11
15
31
23
01
11
27
19
f(x, y,z,t,e)
zt
xy 00
00 | 1
o | 9
11 | 25
10 | 17
صفحه 77:
ساده سازی توابع با کمک جدول کارنا
وسمجدولک انا با توجه به سایزها [
آوردنمینترم ها دلخلجدولک انا 2
cube 3,..5
bas .4 01106 ها به شکل جبری
دجيو سوج awww
صفحه 78:
اصول ساده سازی کارنا
انتخاب ی ر[یصورتی درست است که کلیه شرایط زیر برقرار
ایا مه شیاه 1
ine شدن:_باشد
حدلقليك| د اد باشد که در هیچ یگرع2
1 1ن دی موف
صفحه 79:
Algorithm «)
2 1,count the number of adjacencies
for each minterm on the k-map.
9 2.select an uncovered minterm with
the fewest number of adja-cencies.
43. generate a prime implicant, select
the one that covers the most
uncovered minterms.
44.Repeat step 2 & 3 until all
minterms have been covered
و دجيو سوج awww
صفحه 80:
مثالی برای جدول کارنا
11,12,13,15,16,18,22,24,2 ,1۵ ,67,89 یکره 62ص( (ه راردا
(7,28,29,31
zte 1
لود 000 001 011 6010 110 1
of TL ae
1 11۷ 1
neat | ha jad
ل لا
1
11
1
f(x, y,z,t,e) xy +x’yz+ xz’t’e+ yet yt y’te’
= 7 eo
صفحه 81:
توبعن اک امل(با 1-0816 00۳81 » (
6 حالات بی اهمیتی هستند در خروجی به این
دلیل که در ورودی اتفاق نميافتد
از این حالات به عنوان یک مولفه ی موثر در ساده سازی به خوبی
میتوان استفاده کرد؛ به این صورت که اگر ۱ بودن برخى از اين
حالات باعث بزرگتر شدن ها و ساده سازی بیشتر شود. ما
آنها را ۱ فرض میکنیم و اگر نه. به نفع ماست که آنها را *
فرض کنیم
eq وزج سم
صفحه 82:
توبعناکاملبا 1-0816 001 ه (
fixy.zt= Y'm(1,2,7,11,12,15)+ d
) (0,3,6,9,13,14)
f(x,y,z,t)= x’z+ xyt+ y’
t
heb =
صفحه 83:
اتواع شکل سدارات 2 طبقهر»
می دانیم هر تابع جبری با هر شکل و اندازه ای با استفاده از یک
جدول درستی قابل نمایش است؛ و به فرم ۲طبقه ی
8 آستت
And-Ot Or-And
حال با توجه به اينكه كيت ها gear ee
oe رع 0
.ميخواهيم ببينيم جه فرم هاى ١ طبقه ديكرى وجود دارد
صفحه 84:
انواع شكل مدارات 2 طبقه به
Not
awww دجيو سوج or
صفحه 85:
حالات ممکن مدارات 2 طبقه
طبقه 2
And| Or Nand
Nor
* *
Nan
صفحه 86:
ساده سازی ور[ مورب جدول کارنا
:مثال
Ni oo! pr ae 40
1 )1 00
CA | 01
1 د مر JA 11
1 10
(۵ . )۵.0 (0ب)ه. 2 ۵8 +ر6)6.ج 0۲ جرک م. 2۲ رد۶
مه (©.0)80 (4+ ط[) > (طردرلا,
صفحه 87:
زوثن ساذه ساری كويين مك كلاسكئ
() (Quine-McCluskey)
,روش دیگری برای ساده سازی توابع می باشد
مزیت این روش به جدول کارنا. اینست که اگر ورودی های ما
زیاد هم باشند؛ کار کردن با آن ساده است. ولی جدول کارنا
برای توابعی با بیش از ۶ ورودی کاربردی ندارد زیرا کار کردن با
.آن ساده نیست
صفحه 88:
روش ساده سازی کویین مک کلاسکی
(y) (Quine-McCluskey)
مراحل و روش این نوع ساده سازی را به همراه یک مثال می
وه
صفحه 89:
روش ساده سازی کویین مک کلاسکی
t) (Quine-McCluskey)
:مثال
f(a,b,c,d =
m(2,4,6,8,9,10,12,13,15)
an 00 01 11 10
00 1
صفحه 90:
Q-M Tabular Minimization
۴ Method «w
Step 1. list in a column all the minterms
of the function to be minimized in their
binary representation. Partition them
into groups according to the number of
1 bits in their binary representation.
This partitioning simplifies
identification of logically adjacent
minterms since, to be logically
adjacent, two minterms must differ in
exactly one literal.
هه دجيو سوج awww
صفحه 91:
Q-M Tabular Minimization
Method 5)
Minterms
0100 Group 1 (a
1001 Group 2
13 1101 Group 3
(three 1’s)wunrmversavr ai
صفحه 92:
Q-M Tabular Minimization
Method «)
4 Step 2. perform an exhaustive search
between neighboring groups for
adjacent minterms and combing
them into a column of (n-1)-variable
implicants, checking off each
minterm that is combined. Repeat for
each column, combing (n-1)-variable
implicants into (n-2)-variable
implicants, and so on, until no
further implicants can be combined.
powerrair 9a سم
صفحه 93:
Q-M Tabular Minimization
Method ب
Minterms ۱ ماه abcd Mirfterms abcd
2 0010 0-10 Pio 8912 10 PI
4 01001 010 PIs 13 1
5 1000 1. 010 Pla
6 011 ۷ -100 PI
9 100 ۰9 100 /
10 101 10و" 10-0 Pls
12 1100 812 ۰ 10 J
ig (tio 4dis 104 4
15 111 1,13 110 ری
صفحه 94:
Q-M Tabular Minimization
Method «)
Othe final result is a list of prime
implicants of the switching function.
4 Step 3. construct a prime implicants
chart that lists minterms along the
horizontal and prime implicants along
the vertical, with an * entry placed
wherever a certain prime implicant
(row) covers a given minterm
(column).
powerrair or سم
صفحه 95:
Q-M Tabular Minimization
2 0 (9)
لاك 5 -
214161891218 5
PL *HO | OX
Pk 3
Phy * 3
Pla 4 4
wu power or
صفحه 96:
Q-M Tabular Minimization
Method ao)
4 Step 4. Select a minimum number of
prime implicants that cover all the
minterms of the switching function.
وه عدوا و سس
صفحه 97:
Q-M Tabular Minimization
Method ay
3 iw vid /
2 ۱4 6 10
212“
PL ۳ *
14 ۲ »د
PIs ۶
Pie ۳
صفحه 98:
Q-M Tabular Minimization
Method a2)
tmmpea,b,c,d)=PL+ PItPL+PIr
=1-0-0 + 1001-0 +11-1
=a.c’4b’.c.d}¢ 0
وه دجيو سوج awww
صفحه 99:
ساده سارک ريرإى سيستم هاى جند خروجى
حال ازاين روش براى ساده سازى سيستم هاى با جند ورودى
.متفاوت استفاده مى كنيم
.روش كار را با يك مثال مى بينيم
(0)12,15 +(2,7,10, 61000 ,طره):؟
j=
fx(a,b,c,d)ma(Y,4,5)+d(6,7,8,10)
fila.b,c,d)mB2,7,8)+d(0,5,13) 2
صفحه 100:
ساده سازى 21-واى تبيستم های چند خروجی
ceil (۲) اس اس تسا
:0,2,4,5,6,7,8,10,12,13,15
مینترم ها
در ابتدا فرض میکنیم همه ی مینترم ها و 1-0876 0۵۵
داده شده مربوط به ۱ تابع میباشد و آنها را دسته بندی
میکنیم و مرحله او۲ را به صورت گفته شده در قسمت قبل
انجام میدهیم
powerrair oo سم
صفحه 101:
ساده سازی
MIN
TERM
۳.
7
2 4,546,7 01- PPh
513
Pla
PIs
/
/
516
517
PL
1
Plo aoa
PI
MIN
» سیستم های چند خروجی QM
oe NICO
صفحه 102:
a, كي 7
a tt leet 1 3
0۱ 2 71 2 4
ساده سازی . بای سیستم های چند خروجی
y ۱۸
7 8
Pli
PR ay
۳13۲ 3
Plap *
15 * &)
۳10۸
۳17 ش رو *
Pla y
Plow ۴
(۲ * * *
Plipy 3
2
هه
Pligpy * *
صفحه 103:
ساده سازی "ای سیستم های چند خروجی »
۳12 + ۳۱5 + 3
< ۳] + 15
212+ 213+ 53
a’b’d’+b’cd’+a’bcd
۲۵ 00
a’b’d’+b’c’d’+a%bcd
fy
Vv
8
لع
7
PIs y
PI7 py
Plo q
Plivy
Plyapy
صفحه 104:
ساده سازی 9(۲) سیستم های چند خروجی »
قر ۴ و 5
صفحه 105:
فصل 4
3 =
~
۹ 3 لي
صفحه 106:
فهرست مطالب
لا طراحي مدار
لا طراحي ماجولار مدار
Half Adder g Full Adder ۵
لا دیکدر
اینکدر
| مالتي پلکسر(تسهیم کننده)
OF ري مالتي پلکسر(پخش کننده داده ورودي)
ل مقایسه گرها
A seven segment display 4
awww دجيو سوج oo,
صفحه 107:
طراحي مدار
ل تعین تعداد بيت هاي ورودي وخروجي مدار
Interface
Truth TableJga> pw, 7
5 بدست آوردن يك تابع براي خروجي
3 ساده سازي توابع بدست آمده (کارنو/ (Q-M
powerrair aor سم
صفحه 108:
Truth
«2 6) 7
b ob® Od 00
a كه a 0
old |o
e eP.=(a b) ©
4 0 40 AU pera 06
صفحه 109:
طرحي ماجولار مدار
أكر تعداد بيت هاي ورودي وخروجي بیش از 4 یا 5 باشد در
رسم. جدول.ضحت با مشکل برخورد. مي کنیم..(بنچیدگی
حافظه)
راهکار
a دوت رسم جدول درستي به خروجي مدار برسیم.(رهیافت
ذهني
5 طراحي ماجولار مدار.(طراحي پیمانه اي) (از نظر زماني
جهعته تیست]
oo ووجو سس
صفحه 110:
Half Adder) y Full Adder
eb Full Adder: 0 مدار تركيبي با سه ورودي و دو خروجي
است که دو بیت داده ويك رقم نقلي را با هم جمع کرده و
حاصل جمع ورقم نقلي را محاسبه مي کند.
لا :۸007 11217 يك مدار تركيبي با دو ورودي و دو خروجي
gta Saal بت فودفتي زرا با همجیع کرده و حاطل چم
golds pad yg را فخاسبه ی Was
ago لمك سو سصيم
صفحه 111:
۲ ۳۱۱۲ و (۸006۴۵2 ۲۱۵1۶
يك 200617 ۳۷11 را مبتوان توسط 2 عدد:2006 ۲۲۲۱۱
طراحي کرد.
5 Xi® Yi® C,,
یکره
كيت 01 جایگزین
aaa ووجو سس
صفحه 112:
بلوك دیاگرام ( ۲3.۸)
H.A
صفحه 113:
بلوك دیاگرام ( ۳۰۸)
X, ¥,C, Truth
1
0
0 0
0 0 0
FA] | F 4 -X@ Yp
p41 0 Crt XY,+ XC,,+ YC
0 1
0
1 6 1 i
5: 4 0
1 0 0
0 سل سا ao
بسا ۱
صفحه 114:
(F.A ( دیاگرام منطفي
cece B) +
Des
صفحه 115:
006
علجك وسو سيم
Ripple Carry Adder (RCA)
صفحه 116:
۱ Ripple Carry Adder (RCA)
53 52 51
57
Cour
If M=O——e A+B
If M=1—— A-B or (A+B+1)
powerrair 006 سس
صفحه 117:
5 پگدر
7 دیکدر « به "2 يك شبکه منطقي تركيبي است با « خط ورودي
و "2سیگنال خروجي.
0 عنصري است که مینترم ها را مي سازد.
1 ووجو سس
صفحه 118:
we لدمي جسسو سس معمولا 100 ۸613۲۵ هست:
صفحه 119:
دیاگرام منطقي (موازي و خروجي هاي فعال بالا)
مت
m,_AB
m,_AB
m,_AB
16
ه ه ه ب هو
دجو سوج سس
Truth
Table
AB
صفحه 120:
دیاگرام منطقي (موازي و خروجي هاي فعال پایین) __
oo زو سس
صفحه 121:
060 دجيو سوج awww
صفحه 122:
دیگدر نوع موازي سه پیت م و هم
وه
m,.C BA
m,_C BA
m,_C BA
صفحه 123:
دیکدر نوع درخت سه بيت
66
Mo
pees
m,
| سر ms
ا
بداجحرت)
Ms
A
A
A
2
8
Pa
صفحه 124:
جياه سازي توابع منطقي با دیکدر ها
مثال:
F(A, B,C) Sn (0,1 ,4,6,7) Min
)5, 2,3(
تابع را به چندین طریق مي توانیم پیاده نماییم؛
٠ يك دیکدر (با خروجي فعال بالا) ويك گیت 08بکار بریم.
٠ يك ديكدر (با خروجي فعال پایین) ويك JIGNAND eS بريم.
٠ يك ديكدر (با خروجي فعال بالا) ويك كيت 5016 بكار بريم.
* يك ديكدر (با خروجي فعال بايين) ويك كيت 4211 بكار بريم.
aor لمك سو سصيم
صفحه 125:
يك دیکدر (با خروجي فعال بالا) ويك كيت 016بكار بريم.
F(A, B,C) =m,+m,+m,+m,+
107
وه ووجو سس
صفحه 126:
يك دیکدر (با خروجي فعال پایین) ويك گیت ۵]2/*بکار بربم.
جل موق وق رن . وتتا < F(A, B,C)
66 زو سس
صفحه 127:
يك ديكدر (با خروجي فعال بالا) ويك كيت +01كالبكار بريم.
F(A, B,C) =m,+m,+m,
aw powereo.ie wer
صفحه 128:
بك ديكدر (با خروجي فعال يابين) ويك كيت SAND بریم.
F(A, B,C) = m,.in,.m,
| سل B,C)
aw powereo.ie وه
صفحه 129:
, مس
3x8
decoder
Wann p wo ve
وه زو سس
صفحه 130:
ساختن دیکدر بزرگتر:
Doto D7
Dg to Dis
3x8
decoder
E
3x8
decoder
E
زو سس
صفحه 131:
060
اشكدر
2 اینکدر يك ماجول تركيبي است که براي هر سیگنال
ورودي به دستگاه يك کد خروجي منحصر به فرد را اختصاص
مي دهد.
۵ اگر يك ماجول اینکدر « ورودي داشته باشد خروجي 5 بايد
در رابطه زیر صدق کند؛
Ae sD
or
ssLog,n
دجيو سوج awww
صفحه 132:
منال:
يك اينكدر براي براي جهار خط ورودي طراحي كنيد
بشرطي كه در هر لحظه از زمان فقط يك ورودي
فعال باشد.
4-to-
ات |
مجح موه ذا
N
وه وزج سم
صفحه 133:
وه
دميو سوم ميعن
1
۵ | 0 ۵
ترهظ
و26
4] 0 ۵
0
A
X+X;
صفحه 134:
aor
aw powereo.ie
صفحه 135:
اینگدر اولوپت
ایتکدر اولویت اجازه مي دهد تا چندین خط ورودي فعال
شوند ولي عدد دودويي خارج شده از آن انديسي است که در
خطوط ورودي بالاترین اولویت را دارد.
براي ساده کردن طراحي بالاترین اولویت به بالاترین اندیس
اختصاص یافته است و بالاترین اولویت بعدي به دومین
انديس بالاتر و الي آخر تخصیص داده شده است.
awww دجيو سوج aoe
صفحه 136:
بلوك دیاگرام
اگر هيج يك از خطوط
ورودي فعال نباشد ۶
EO=1 /
اگر بیش از يكي از خطو.
ورودي فعال باشد
GS=1
وه زو سس
4 -to-2
Priority
encode
i
ام
KS نما
ban
صفحه 137:
doo
Aw power gp ir
4 4 eo ro wo fo ف
A, A, GS EO
هب مب مب چپیب هب وه وه
xX xX 6 xX
CO OF COnQH ROO RCH
2 1 جع | هه
4 8 يله | سل 5 2-225
a * پم | پم ببس
x
یاچ عم ۱
t 3
is 0
۱ 2 < 2 If
0 + 6
a > اه
صفحه 138:
< @woun *
۳
مع مرب مر مر پر
Slo ام منطقي
صفحه 139:
مالتي پلکسر(تسهیم کننده)
بطور كلي مالتي پلکسر( انتخابگر داده ) يك ماجول است که
يكي از چند خط ورودي را انتخاب و آن را روي خط خروجي
ظاهر مي سازد.
x—
4-to- أي
ما 1 3
x
28410 ات و
3
|
5
SY
کد انتخاب
وه علج و سس
صفحه 140:
1
مدار Jobe دو طبفه
صفحه 141:
aga
صفحه 142:
are,
a
دجيو سوج awww
5 ,6(
F(A, B,C) =ym(1, 2,3
صفحه 143:
(6 ,3 , 2, 22)1- (0, 8 رهام
19 8-48 عدجا سوم بسسيعنا
صفحه 144:
مثال3 :
۲۸ ,1)ع (۵, ظ ر 2,4, 5 ,6( oo Od a 0
ال
0
(ayy, (111)| » 6 ا ترآ
ان دسي سوم سس
a
صفحه 145:
مثال4 :
F(A,B,C,D)#m(1,3,5,6,7,10,11,
9۵
10
01 11
۴۳۹
1
cd go
ab
00
0
1
11
10
0
علجك وسو سيم
0
1
0
1
1
1
1
1
0
0
1
1
0
0
0
1
HOF Henao HtHoo HO oo HO So
صفحه 146:
مثال4 :
aro,
I,
1 MUX
1, 4x1
I,
أ أ
صفحه 147:
دي مالتي پلکسر( پخش کننده داده ورودي) ۲
يك مدار منطقي تركيبي که خط را به يك خط ورودي را به يکي
از «خط خروجي وصل مي کند
خط خروجي خاص با يك كد انقخاب وبيتي معين مي شود كه:
s
2s on
در این حالت کد انتخاب براي تولید میتترم هاي » بکار مي رود
۱ oer
صفحه 148:
wo انتخامیس لس
صفحه 149:
دي مالتي پلکسر! به 4 با فعال ساز .
صفحه 150:
مقایسه گرها
۵ مقایسه گر قطعه اي محاسباتي است که اندازه نسسبي دو عدد
ceases )| معييق :اطع aS
"ا در يك مقایسه گر سه تصمیم کاملا دیکد شده در مورد دو کلمه
انجام و در خروخي ها قرار
مي كيرند. يعني ۸2۴8 , ۸<۴ , ۸<13 اگر
(وقظ ور ظرر8) >8 (ية...رية
مقاحة
9۵ دجيو سوج awww
صفحه 151:
F,=1, If A<B
F,=1, If A=B
F,=1, If A>B
powerrar asa سس
صفحه 152:
0 1
۳ و 0
مقايسه كّري طراحي كنيد ركهردو
0 0
o 4 L A=(gi,), B=(B:Bo) 2
0 1
در کد دودويي مقایسه کندم و
0 0
3 0
1 0
0 1
0 0
۹ 0
1 0
1 0
9۵ الساس ال
0
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
صفحه 153:
ese
وه
=a)
صفحه 154:
توابع خروجي
و(مظرظ) > و(مشیش) ت0ظوظرظ مه بو مشرش +رظ بش حرا
F,=A,A, B,Bo+ AA, B,Bo+ A,AoB, By +A,A,B, Bor (A\Ao). = (B, Bo.
F,=A,B,+A,B,B,+A,A,B, — For (A,Ay)2 > (B,By)2
aw powereo.ie 9
صفحه 155:
تحقیق منطقي يك مقایسه گر دو بیث
صفحه 156:
Oisphy Ji م6 موروق)
83 82 81 850 10
66 علجك وسو سيم
صفحه 157:
1
6
LS م1 17
14
Va | Li 2 1
82 81 80 |
B3
صفحه 158:
LP المنت
وه
ورن
1
علجك وسو سيم
B2 BL
9۰
0
صفحه 159:
صفحه 160:
هه
6
0
©
00
نامعین
زو سس
صفحه 161:
aod
aw powereo.ie
©
صفحه 162:
: . پالس های ساعت که باعث همگام سازی مدار می شود
وه
OI
OLa
8
صفحه 163:
eG GT, Ds :انواع 3 = فلاب
OLK
aw powereo.ie ووه
صفحه 164:
انواع فلیپ فلاپ ها: (ادامه)
فلیپفلپ 1
CLK
aw powereo.ie wor
صفحه 165:
انواع فلیپ فلاپ ها: (ادامه)
OP فلييفلف
4 © ١ | aia)
J o | aw
2 © =
on 4 | 60
© a © | aia)
i = 9 0
0۳0 © 0 1
66 ( جدوتشخصة ) «مومسرسس
صفحه 166:
مثال ۱: به کمک فلیپ فلاپ)ل یک فلیپ فلاپ "بسازید
ای
« | Qed)
0
0 al)
WW موی
رن
وه ووجو سس
صفحه 167:
مثال ۲ : به کمک فلیپ فلاپ) یک فلیپ فلاب 00 .بسازید
رن
wr ووجو سس
صفحه 168:
مثال ۲ : به کمک فلیپ فلاپ یک فلیپ فلاپ 16 .بسازید
مه | | « 1 0
4 9 0 0
۷ 0 9
0 © و مه 3
0 ٩ ۵۱ و ۲ 3
0 asa 00۵۵ 0 0
0 0 ۳
0 9 5 0 ۳ qe
0 of [ef
0 o a|® 1
a a © 9 9 5 - ريو ل + 0
0 0 0 ua سيج سج wo
صفحه 169:
مثال *: (ادامه )
للم علد
2۱
ان
مثال۴ :به کمک فلیپ فلاپ() یک فلیپ فلاپ 06ل .بسازيد
60 موس
صفحه 170:
مثال ۵:مداری طراحی کنید که دو عدد. 9۰ .بیتی را با هم جمع کند. به طوریکه درهرکلاک پالس دو بیت داده شو
aw)
L— ai)
CLK
a0
(Pd Ocker )
aw powereo.ie
صفحه 171:
: روند تجزیه و تحلیل مدارات ترتیبی
0 ووجو سس
صفحه 172:
مثال۶ : یک شمارنده بالاشمار ( با ورودی۱ ) و پایین شمار ( با ورودی ۰)
مشخ صكرهزحا متهاو تترسيمآن-
( تعداد فلييفلايها)
سر
Co « LOY
q 4 0 ©
ay wo)
تا لس
0
هه ووجو سس
تعداد حللت < ©
صفحه 173:
یه و تحلیل b+
سا ماو توصیف عملکرد
طرا |
‘ |
GO.
جدول حالت
| ۰ )کمینه ( کاهش یافته تعداد (OYE
I GO.
| تخصیص مقدار به حالات
توصیفت عملکرد جدول حالت ( جدول تحریک )
ساده سازی کارنا
۹(
مدار
صفحه 174:
متا : طراحی کش مرنده دو بسیتیبااشمار ( با ورودی: ) و پایینشمار ( بسا ورومی۱ ۰ 69۷
خروجی
به کمکفلییفایهای) ۱(
( مهس )
۳ يك اس
CO wo 0)
on aa 0 0
0
2-0
ووجو سس
صفحه 175:
: جدول تحریکک
مثال ۷:(ادامه)
006
علجك وسو سيم
[ew] = تعناد فلييفلايها:
9
صفحه 176:
® را مر ام ها ها eo
6 16 6 6: 8
6
ol) lao | x fasta) 6, | وك
0 0 0 9 0 0
oO 0 0 0 0 0
oO 0 0 qd 0 0
oO 0 0 oO 0 oO
qd 0 oO 0 0 x
qd 0 a oO qa x
0 0 oO 00 oO x
0 0 0 0 oO x
aw powereo.ie
صفحه 177:
: جدول کارنا
00 Galt) *
Gof) $22 000 00 80 کشت «به
© | x | 88| « 00 9 ۵ 0
د ۱۳۳
۰۱۱۱ ۵ 7
>« ۵ 00 < و
UAL. poWer Rar ee
صفحه 178:
Gel)
Qo
a0
power.
صفحه 179:
مثلل: مدارىترقيبوطرلحىكتيد كه در هر كلاكيالريكبيتهم مرتبه( هماريش): از دو عند مثل»
وط. را دریافتکسد و مجموع آنهارا در خروجی_مایشوهد
) ورودی ۲ بينتها ,9)
خروجن حاصلجمع <
حالك يقمنقلىيى © 00/0 0/0
ORO
0
oad aaa
aw powereo.ie 006
صفحه 180:
مقال +٩ منلری ترتیبی طراحی کنید که در هر کلاک پالس یک بیت از ورودی دریافت ننوده و هه آازری
.را روی بیت دریافت شده در این کلاک و بیت دریافت شده در كلاك قبل. در خروجى نمایش دهد
ورودی : ۱ بیت
Pee east
حالت : بیت ما قبل
aa ۶ ۵
تج
a2 6a) mma Oo,
on
Ok
aw powereo.ie
صفحه 181:
wo
تمرین ۱ :مدار ترتیبی طراحی نمایید که در هر کلاک پالس یک بیت از ورودی گرفته ۰ باروج را
بر روی سه بیت جاری ( اين بیت و دو بیت ماقبل ) محاسبه نموده و در خروجی قرار دهد.
تمرین ۲ : مداری ترتیبی طراحی نمایید که در هر کلاک پالس Por زوج را روى كليه بيت هاى ماقبل
وبیت جاری: محاسبه کند:
تمرین ۳: مداری ترتیبی طراحی نمایید که در هر کلاک پالس دو بيت از ورودى كرفته. ۳8" زوج رأ
.روی کل بیت های دریافت شده تا اين کلاک و خودلین SW در خروجی نمایش دهد
صفحه 182:
Grote Dicer كمينه كردن
١١ :“مال
اولين كام : دسته بتدى :8ها بر اساس خروجى ها
do aww .power ier 90
صفحه 183:
: دومین گام
خروجی حالت بعدی
2 < ) ۱ < 0 2 2 0 ۷ < 0
وه ووجو سس
صفحه 184:
Jolee (Grate Dicey
0 0/0
sent
@
do
10 0
on
0/0
dor علجك وسو سيم
صفحه 185:
کسمینه کردن که 0805( ادلمه) :
1١ مثال :
a
0/0
صفحه 186:
مثال ۱۱:(ادامه)
وه ووجو سس
صفحه 187:
«or
aw powereo.ie
صفحه 188:
: مدارها
) میلیزه .خروجیت ابعیاز ورودیو حاتلست (
) مور 7۳ :.خروجی تابعی از حالت است /
©
0
اه
oo
0
a
C1) seer =|
0/00
صفحه 189:
: تمرین
تمرین ۱ : مداری ترتیبی طراحی کنید که به عنوان یک تشخیص دهنده ی الگوء الگوی بیتی ۱۱۰۱ را
تشخیص دهد و به chil آن خروجی را 0 نماید. توجه داشته باشید که در هر کلاک پالس یک بیت از
ورودی دریافت می شود.
تمرین ۲ : مداری ترتیبی طراحی نمایید که با رشته بیت ورودی برخورد عددی داشته باشد و در
صورتی
که عدد دریافت شده مضرب ۵ بوده خروجی را 02 کند. در غیر این صورت خروجی صفر باشد
تمرین ۲ : شمارنده ای طراحی کنید که به صورت زیر عمل شمارش را انجام دهد. در طراحی این
.مدار لازم است كليه اصول ساده سازی برای کاهش حجم مدار ترکیبی رل در نظر بگیرید
.ورودی ۱ در هر مرحله مانند. دو بار ورودی صفر عمل می کند
مت : مب هی
ووجو سس
صفحه 190:
9۵
دجيو سوج awww
صفحه 191:
لت طرح بلوک دیاگرامی ثبات
طرح ساده یک ثبات با فیلیپ فلاب D
لا طرح یک ثبات با فیلیپ فلاپ کل به پایه 1.030
طرح یک ثبات با پایه 1,080 و 01687
شيفت رجيستربا فیلیپ فلاپ D
ل شیفت رجیستربا فیلیپ فلاپ JK
لا شمارنده
aoa وزج سم
صفحه 192:
طرح بلوک دیاگرامی ثبات
utp
ut
Clk لس
ا
Load
Clear
awww power.
inp
ut
صفحه 193:
Input
2
Output
Clk
ووه عدوا و سس
صفحه 194:
aor
زان سس
( لمحت وا
13
12
11
۳۵
LY
Pio)
10
11020
طرح ی کن بانب اف یلییک[و پایه 1.030
صفحه 195:
qos,
ware
يم
ما
Ap
13
mo
لا
0
12
Ao
ما
Ap
11
يم
Ly
0
0
0
0
0
10
OLoad
طرح یک بانب اف پلیا[ و پایه Load
صفحه 196:
طرح یک ثبات با پایه 1080 و 016۳
Load Clear
Outpu
وه
صفحه 197:
نمرین:
ثباتی طراحی کنید پایه سومی به نام ۳۷ داشته
power or سس
صفحه 198:
شیفت رجیستربا فیلیپ فلاپ ()
Output
Inpu
Clk
وه عدوا و سس
صفحه 199:
وه
>
>
۳۹
Le
Q
0
J
K
Inpu
Shift
صفحه 200:
شمارنده
سنکرون(هنگام):در این نوع تمام واحدهای ترتیبی مداربا
یک ۳()کار می کنند.
لا آسنكرون(ناهمكام):در اين نوع هر واحد ۷() مجزایی دارد.
power e200 سس
صفحه 201:
شمارنده
لا بالا شمار
ل بائين شمار
ل" نامنظم
60 لمك سو سصيم
صفحه 202:
شمارنده 3 بیتی
9
توب
Ge | Qa | QO
0
0
0
0
0
0
0
صفحه 203:
e098
;
شمارنده 3 بیتی (ادامه)
2
2
2
ae | Ga [Qo
(0)
\o/
© لم همه
4
0
©
4
٩ یلک
0
60
0
0
0
0
0
0
0
0
صفحه 204:
شمارنده 3 بیتی (ادامه)
Qo
0
0
0
qd
90
qd
0
@
ale|=|=[elele|e|3
صفحه 205:
مدار یک شمارنده 3 بیتی سنکرون
صفحه 206:
همه
صفحه 207:
و دجيو سوج awww
صفحه 208:
awww دجيو سوج e200
صفحه 209:
ههه دجيو سوج awww
صفحه 210:
هوه دجيو سوج awww
صفحه 211:
Olek
awww power 600
صفحه 212:
Opre Ovuwplex ظ)
1 Gequeuwe Detector
Design a sequence detector whose output Z is one
if the input sequence is 010 or 1001
X=od10f ( 1( 0 0 0
Z= 0000/00) @ 100
aw powereo.ie موه
صفحه 213:
Oru Gequew Oetevior
Done سوه
0080
(sa) dood
ol
0
صفحه 214:
Oru Gequew Oetevior
anet Gequewwes:
080
2220
صفحه 215:
وه
صفحه 216:
Oru Gequew Oetevior
Dane Gequewes:
00
dood
6ه دجيو سوج awww
صفحه 217:
Oru Gequew Oetevior
Dane Gequewes:
00
dood
صفحه 218:
Oru Gequew Oetevior
Gequewss: بو
00
dood
امهم دجيو سوج awww
صفحه 219:
Oru Gequew Oetevior
Gequewss: بو
00
dood
ممه دجيو سوج awww
صفحه 220:
Oru Gequew Oetevior
anet Gequewwes:
080
2220
ممه دجيو سوج awww
صفحه 221:
Oru Gequew Oetevior
anet Gequewwes:
080
2220
awww دجيو سوج eed
صفحه 222:
Oru Gequew Oetevior
anet Gequewwes:
080
2220
eee عدوا سوج ميم
صفحه 223:
Oru Gequew Oetevior
anet Gequewwes:
080
2220
awww دجيو سوج e890
صفحه 224:
Oru Gequew Oetevior
Done Gequewes:
00
dood
ميعن دجيو سوج awww
صفحه 225:
ees
Oru Gequew Oetevior
anet Gequewwes:
080
2220
صفحه 226:
Oru Gequew Oetevior
Done Gequewes:
00
dood
e090 وزج سم
صفحه 227:
Oru Gequew Oetevior
Done Gequewes:
00
dood
صفحه 228:
Oru Gequew Oetevior
Done Gequewes:
00
dood
e890 وزج سم
صفحه 229:
Oru Gequew Oetevior
Done Gequewes:
00
dood
اصع وزج سم
صفحه 230:
Oru Gequew Oetevior
anet Gequewwes:
080
2220
ممه powerrair سم
صفحه 231:
Oru Gequew Oetevior
anet Gequewwes:
080
2220
660 دجيو سوج awww
صفحه 232:
Output
x
سح( 6 0 0 60 6 |
۳۲
20
6 ۵ ۲ ۵ 6
Next State
X=1
5)1(
5)01(
5)1(
5)1(
5)01(
5)01(
20
5)0(
5)0(
S(10)
S(10)
5)100(
5)0(
Oru Gequew Oetevior
Present
State
S(-)
S(O)
S(1)
5)01(
S(10)
S(100)
JU. power rir
Ponet Gequeues:
odo
صفحه 233:
e990
Oru Gequew Oetevior
Code
Q20;Q0
000
001
010
011
100
101
State
S(-)
S(0)
S(1)
(01)
S(10)
(100)
powerrair سم
Next State
X=0 1
S(0) S(1)
S(0) | 5)01(
S(10) | S(1)
S(10) | S(1)
S(100) | S(01)
S(0) | S(01)
Present
State
S(-)
S(0)
S(1)
S(01)
S(10)
(100)
صفحه 234:
Oru Gequew Oetevior
Code
Q2Q:Q0
000
001
010
011
100
101
State
S(-)
S(0)
S(1)
5)01(
5)10(
5)100(
powerrair سم
Next State
X=0 X=1
S(0) S(1)
S(0) | S(01)
S(10) | S(1)
S(10) | S(1)
(100) | S(01)
S(O) | S(01)
Present
State
000
S(0)
S(1)
S(01)
S(10)
(100)
صفحه 235:
وه
Oru Gequew Oetevior
Code
000
000
001
010
011
100
101
State
S(-)
S(0)
s(1)
5)01(
S(10)
(100)
Next State Output
X=0 X=1 0ح | X=1
001 5)1( 0 0
001 | S(01) 0
S(10) | S(1) 0 0
S(10) | S(1) 1 0
5)100( | 501( | 0 0
001 | S(01)| 0 1
powerrair سم
Present
State
000
001
S(1)
S(01)
S(10)
(100)
صفحه 236:
موه
Oru Gequew Oetevior
Code’
وی
000
001
010
011
100
101
State
S(-)
S(0)
501(
5)01(
S(10)
(100)
Output
=0 | X=1
S|
اه ه ه ه ه بر
هه ب و و
Next State
X=0 X=1
001 010
001 | S(01)
S(10) | 010
S(10) | 010
(100) | S(01)
001 | S(01)
دجيو سوج awww
Present
State
000
001
010
S(01)
S(10)
S(100)
صفحه 237:
Oru Gequew Oetevior
Code
وی
000
001
010
011
100
101
State
S(-)
S(0)
S(1)
S(01)
S(10)
S(100)
Next State Output
X=1 | X=0
010 | 0
011 | 0
010 | 0
010 | 1
011 | 0
011 | 0
دجيو سوج awww
X=0
001
001
S(10)
S(10)
S(100)
001
Present
State
000
001
010
011
5)10(
5)100(
صفحه 238:
موه
Present: Next State
State X= X=
Q2Q:Qo | Q2*Qr*Qo* | Q2*Qi* Qo"
000 001 010
001 001 011
010 100 010
1 100 010
100 101 011
101 001 011
Which Karnaugh map cells are don’t cares?
aw powereo.ie
صفحه 239:
موه ووجو سس
صفحه 240:
0
ero
Qa
Output
(20| 1
هه هب و هو
آه ه ه ه ه بر
Next State
X=0 X=1
Q2*Q1*Qo* | Q2*Qi*Qo*
001 010
001 011
100 010
100 010
101 011
001 911
ووجو سس
صفحه 241:
Next State
X=0 X=1
Q2*Qr*Qo* | Q2*Qi*Qo*
001 010
001 011
100 010
100 010
101 011
001 011
ord ووجو سس
صفحه 242:
Present Next State
State X= 1
Q2Q:Qo | Q2*Q1*Qo* | Q2*Qi*Qo*
000 001 010
001 001 011
010 100 010
011 100 010
100 101 011
101 001 211
ere علجك وسو سيم
صفحه 243:
Next State
وديا =1
Qo*Qu*Qo* | Q2*Qu*Qo*
001 010
001 011
100 010
100 010
101 011
001 911
eo ووجو سس
صفحه 244:
Present Next State Output:
State X= X=! X=0| X=
Q:Q:Qo | Qo*Qu*Qo* | Q2*Qu*Qo*
000 001 010 0 0
001 001 011 0 | 0
010 100 010 0 0
01 100 010 1 0
100 101 011 0 0
101 001 0211 0 L
مره + ره + ره ع وه
one ووجو سس
صفحه 245:
X
Present Next State Output:
State X=0 X=1 X=0| X=1
Q:Q1Qo | Qo*Qu*Qo* | Q2*Qu*Qo*
000 001 010 0 [ 0
001 001 011 0 0
010 100 010 0 0
011 100 010 1 0
100 101 011 0 0
101 001 011 0 1
aw powereo.ie ees
صفحه 246:
Oru Gequew Oetevior
یه + ,۵0 < 1
ero
Next State Output
X= X=1 20|
Qs*Qr*Qo*| Q*Qu*Qo*
001 016 0] 5
001 011 01
100 010 00
100 010 1 | 0
101 O11 01
001 O11 011
علجك وسو سيم
Present.
State
Q2Q:Q0
000
001
010
011
100
101
صفحه 247:
Oru Gequew ODetevior
0 Orsiqa Orrfivaica
0,6 + ,0۵ + وه < و
Present Next State Output رح
State | ۸۵ X=1 |X=0|X=1] ۳
Q0:Qo|Q,*Q:*Qo*| Qs*Q:*Qo* O, = AX' + Q.QsX’
000 001 010 0 | 0 | ۲ 2۵/۵۵ یه
001 001 011 01060
010 100 010 0 | 0
011 100 010 1 | 0
100 101 011 0 | 0
101 001 011 0 1
110 22? 22? #۶ [| ۲
111 22? 222 2]?
دجيو سوج awww
صفحه 248:
Oru Gequew ODetevior
مه + و + یه < وه
Present Next State Output
State | X=0 مر 2021 Po=x
0:0 |Q,*Q:*Qo*|0;*0,*Qo* ax +Q,a,X
000 001 010 0 | 0 [ ۷2۵/۵۵ + ۵۵
001 001 011 | 00
010 100 020 | ojo x
011 100 010 ۱1۱
100 | 101 ou |o|o ۳
10 001 011 1
110 17 099 «=| 2 | 2 0
113 17 07 |] 21] ۱
a |
5 لا
با
6
ero علجك وسو سيم
صفحه 249:
Oru Gequew ODetevior
۳ Orsiqa Orrfivaica
Present Next State Output ] 420 - و6 + الاي + و9
State X=0 X=1 <0| 21| ۶
و00 | و0ویه 0 O, = QX'+Q,Q,X'
000 | 1 010 | 0] 0] x=aa,.x+a,0,x
001 001 011 0 0
010 100 010 0 0
011 100 010 1 0
100 101 011 0 0
101 001 011 0 1
110 10? 017 ? 2
111 10? 017 7 2
aw powereo.ie ero
صفحه 250:
Oru Gequew ODetevior
6ر0 + الاين + ين د ون | Present Next State Output
ی 2۵21 1« State X=0
1 “02*00 | “0ر920 | و9209
000 001 010 0 |] 0
001 001 011 0 | 0
010 100 010 0 | 0
011 100 010 1 | 0
100 101 011 01060
101 001 011 0 | 1
110 101 011 # || ۴
111 101 011 7 | 2
aw powereo.ie
صفحه 251:
Oru Gequew ODetevior
Present Next State Output يك + 9 + به ع ره
State | ۵ X=1 |x=0 ۱
Q2Q:Qo | Q.*Qi*Qo* | Qo*Qu*Qo*
000 | 7 010 | 0] 6
001 | 00 011 010
010 | 0 010 010
011 | 0 010 | 1] 0
100 | 101 ou 010
101 | 001 o 1
110 | 101 011 010
111 | 210 011 [ili
eed ووجو سس
صفحه 252:
power jam
lectric web