بخشی از پاورپوینت
اسلاید 1 :
مدارهاي منطقي ديجيتال
اسلاید 2 :
ورود به سیستم دیجیتال
فصل اول:
اسلاید 3 :
سیستم ده دهی اعداد (Decimal):
آشنایی پیچیدگی را پنهان می کند؟
ده رقم 0..9
موقعیت ، وزن تعیین می کند:
اسلاید 4 :
سیستم دودویی اعداد(binary):
آسان برای کامپیوتر ها, ناملموس برای ما
از ارقام دودویی(binary digits (bits))، به جای ارقام ده دهی استفاده می کند.
n بیت داده شده می تواند نشانگر 2^n عدد باشد.
با ده انگشت می شود تا 1023 شمرد!
در این سیستم نیز از موقعیت، وزن را تعیین می کند.
اسلاید 6 :
تبدیل از مبنای ده به مبنای دو
روش اول : تقسیمات متوالی
( 325 )10
325
162
( 101000101 )2
اسلاید 7 :
روش دوم : کاهش متوالی توان های دو
توان های دو :
1 2 4 8 16 32 64 128 256 512 1024 …
25 = 1 1 0 0 1
اسلاید 8 :
تبدیل از مبنای دو به مبنای ده
( 1 0 1 1 1 0 )21
0 x 1
1 x 2
1 x 4
1 x 8
0 x 16
1 x 32
(46)10
اسلاید 9 :
25.43 11001.01101 … 0.43 * 2 = 0.86
0.86 * 2 = 1.72
0.72 * 2 = 1.44
0.44 * 2 = 0.88
0.88 * 2 = 1.76
…
اعداد اعشاری
بیتی:nاعداد بدون علامت در قالب
0 حداقل
2n – 1حداکثر
20 + 21 + … + 2a = 2( a + 1 ) - 1
اسلاید 10 :
اعداد علامت دار
1- سیستم علامت مقدار + : 0
- : 1
..
بیت علامت
n - 1
2 – سیستم متمم دو
258 – 194 = 258 + ( 999 – 194 ) + 1 – 1000 =
A – B = A + B + 1
متمم دو
اسلاید 11 :
در روش متمم دو :
1 0 0 1 0 1 1 = +20 + 21 + 23 – 26 = - 53
بیتی عینا مشابه نمایش آن در سیستم nتمرین : یک عدد منفی پیدا کنید، که روش نمایش آن در سیستم متمم دو و قالب
بیتی باشد.nعلامت مقدار و قالب
تمرین : سیستمی برلی ارائه اعداد اعشاری منفی نشان دهید که به کمک آن بتوان جمع و تفریق را انجام داد و درگیر رقم
قرض نشد.
اسلاید 12 :
سیستم متمم دو سیستم متمم یک سیستم علامت مقدار
000 = +0000 = +0000 = +0001 = +1001 = +1001 = +1010 = +2010 = +2010 = +2011 = +3011 = +3011 = +3100 = -0100 = -3100 = -4101 = -1101 = -2101 = -3110 = -2110 = -1110 = -2111 = -3111 = -0111 = -1
روش های ممکن جهت نمایش اعداد علامت دار:
اسلاید 13 :
متمم 2 :
1- عدد بدون علامت به صورت باینری نوشته شود.
2 – قالب ریزی
3 – اگر عدد مثبت بود، کار تمام است، اما اگر عدد منفی است لازم است متمم دو شود.
( 49 )10 = ( 1 1 0 0 0 1 )2
0 1 1 0 0 0 1
اسلاید 14 :
جمع و تفریق اعداد علامت دار :
49
+ 23
- 26
1 0 0 1 1 1 1
0 0 1 0 1 1 1
1 1 0 0 1 1 0
- اگر در جمع خطای سرریز رخ داد، باید خمع را در قالب بزرگتری انجام دهیم.
است.Carry- در سیستم بدون علامت خطای سرریز همان
اسلاید 15 :
)Over flow خطای سرریز (
- در جمع اعداد بدون علامت، رخداد سرریز همان رقم نقلی است.
- در جمع و تفریق اعدا علامت دار، سرریز در دو هنگام ممکن است رخ دهد: جمع دو عدد مثبت
یا جمع دو عدد منفی.
تشخیص رخداد سرریز:
راه اول : اگر حاصلجمع دو عدد مثبت عددی منفی شود و یا جمع دو عدد منفی، عددی مثبت،
راه دوم : در صورتی که دو رقم نقلی آخر مساوی باشند.
اسلاید 16 :
جمع اعداد اعشاری :
25 . 50
38 . 75
0 0 1 1 0 0 1 . 1 0 0 0
1 0 1 1 0 0 1 . 0 1 0 0
1 1 1 0 0 1 0 . 1 1 0 0
- 13
0.25
0.5
مبنای 4، 8، 16
25 ( 1 1 0 0 1 )2
0 1 1 0 0 1
( 121 )4
0 1 1 0 0 1
0 0 0 1 1 0 0 1
( 31 )8
( 19 )16
اسلاید 17 :
ضرب و تقسیم اعداد باینری :
ضرب به روش معمولی :
1 1 1 0
0 1 0 1
1 1 1 0
0 0 0 0
1 1 1 0
0 0 0 0
1 0 0 0 1 1 0
اسلاید 18 :
ضرب به روش جمع های متوالی :
1 1 1 0
1 1 1 0
1 1 1 0
1 1 1 0
1 1 1 0
1 0 0 0 1 1 0
اسلاید 19 :
کدینگ اطلاعات :
هدف : ورورد به سیستم دیجیتال
معیار ها :
- افزایش سرعت
- کاهش فضا
- راحتی کار با آن
- امنیت
- اطمینان
اسلاید 20 :
Binary Coded Decimal
0
1
2
3
4
5
6
7
8
9
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
- در مورد کاراکتر ها، از کد اسکی آنها استفاده می کنیم.
B C D
(دارای وزن )