Professional Documents
Culture Documents
Homework 2
Homework 2
ایمیل به :)mmalekpoor38@gmail.com
لطفاٌ پاسخ در زیر همان سوال مربوطه نوشته شود و در صورت امکان به صورت تایپ شده باشد.
)1مقدار xرا در روابط زیر محاسبه نمایید (نوشتن راه حل الزامی است):
الف) )5x=4 (mod 3
ب) )7x=6 (mod 5
پ) )9x=8 (mod 35
الف –
الف) )GCD(24140,16762
ب) )GCD(4655,12075
الف-
ب-
12075=4655*2+2765 )=>GCD(4655,2765
4655=2765*1+1890 )=>GCD(2765,1890
2765=1890*1+875 )=>GCD (1890,875
1890=875*2+140 )=>GCD (875,140
875=140*6+35 )=>GCD (140,35
140=35*4+0 ب.م.م = =>GCD (35,0) => 35
) 3با استفاده از الگوریتم اقلیدسی بسط یافته معکوس اعداد زیر را محاسبه نمایید (نوشتن راه حل الزامی است):
الف –
)(A1 , A2 , A3 )=(1,0,4321
)(B1 , B2 , B3 )=(0,1,1234
Q 𝟏𝐀 𝟐𝐀 𝟑𝐀 𝐁1 𝟐𝐁 𝟑𝐁
- 1 0 4321 0 1 1234
3 0 1 1234 1 -3 619
1 -3 619 -1 4 615
1 -1 4 615 2 -7 4
153 2 -7 4 -307 1075 3
1 -307 1075 503 309 - 2
1082
1 309 - 2 -616 1
1082
V=2157
ب-
)(A1 , A2 , A3 )=(1,0,40902
)(B1 , B2 , B3 )=(0,1,24140
Q 𝟏𝐀 𝟐𝐀 𝟑𝐀 𝐁1 𝟐𝐁 𝟑𝐁
- 1 0 40902 0 1 24140
1 0 1 24140 1 -1 16762
1 1 -1 16762 -1 2 7378
2 -1 2 7378 3 -7 2006
3 3 -7 2006 -10 23 1360
1 -10 23 7360 13 -30 646
2 13 -30 646 -36 83 68
9 -36 83 68 -373 -777 34
2 337 -777 34 -710 1637 0
)(A1 , A2 , A3 )=(1,0,1769
)(B1 , B2 , B3 )=(0,1,550
Q 𝟏𝐀 𝟐𝐀 𝟑𝐀 𝐁1 𝟐𝐁 𝟑𝐁
- 1 0 1769 0 1 550
3 0 1 550 1 -3 119
4 1 -3 119 -4 13 74
1 -4 13 74 5 -16 45
1 5 -16 45 -9 29 29
1 -9 29 29 14 -45 16
1 14 -45 16 -23 74 13
1 -23 74 13 37 -119 3
4 37 -119 3 -171 1
V=550
الف) با فرض آنکه محاسبه جمع دو مقدار Aو Bباید به صورت باینری انجام شود مداری برای انجام آن رسم نمایید .مدار را
تنها با گیها ترسیم نمایید( .از ماژولهای Full adderو Half adderاستفاده ننمایید و فقط با گیتها ترسیم شود).
ب) با فرض آنکه محاسبه جمع دو مقدار Aو Bباید در ) GF(24انجام شود مداری برای انجام آن رسم نمایید .مدار را تنها با
گیها ترسیم نمایید.
پ) با فرض آنکه تاخیر هر گیت را صرفنظر از نوع آن tدر نظر بگیریم تاخیر مدار الف و ب را محاسبه نمایید و محاسبه نمایید
که مدار قسمت ب چند درصد سریعتر از مدار قسمت الف خواهد بود.
ت) فضای مصرفی الف و ب را با شمارش تعداد گیتها محاسبه نمایید و بیان نمایید که مدار قسمت ب چند درصد فضای کمتری
نسبت به مدار قسمت الف دارد.
پ)
الف) 10011110+10000011+11111111+10101010+11001100
ب) 11001010+1011
الف)
10011110
10000011
11111111
10101010
11001100
10000100
ب)
11001010
00001011
11000001
الف)
11000
00100
10010 => 18
موفق باشید.