Ikkilik sonlarni taqqoslash qurilmalari


Download 253.19 Kb.
bet2/2
Sana16.04.2023
Hajmi253.19 Kb.
#1359790
1   2
Bog'liq
Устройства сравнения двоичных чисел (1)

Guruch. 9.60. Bir xonali ikkilik raqamlarni solishtirish sxemasi ( a ) va uning grafik tasviri (b)

Guruch. 9.61. Ikkilik sonlarni qo'shimcha sig'im bilan taqqoslash uchun qurilmaning tuzilishi (M = 4)
nalami Y 0 2 , Y , 2 . Bundan tashqari, KU-2 va KU-3 ni qo'shib (nuqtali chiziq bilan ta'kidlangan), biz to'rt bitli (M \u003d 4) ikkilik raqamlar uchun taqqoslash sxemasini olamiz (9.61-rasmga qarang).
Ikki raqamli taqqoslash uchun qurilmaning KU-1 kombinatsion sxemasi uchun haqiqat jadvalini tuzamiz (9.21-jadval). ikkilik raqamlar.
9.21-jadval

G

Kirishlar

Chiqishlar

Tushuntirishlar

V'
20 _

Y}

L,

men,

2 da
'O

2 _

0

0

0

0

0

0

0

L 2 > B 2 , chunki L, \u003d B,; L 0 > B 0 (9.20-jadvalga qarang)

I

0

0

0

1

1

0

L 2 < B 2 , chunki L, < B,

2

0

0

1

0

0

0

L 2 > B 2 , chunki L, > B,

3

0

0

1

1

0

0

L 2 > B 2 , chunki L, \u003d B,; L 0 > B 0 (9.20-jadvalga qarang)

4

0

1

0

0

f

f

Y , 1 = 1 kombinatsiyasi mumkin emas, chunki identifikatsiya (9.41) bajarilmaydi. Ushbu kombinatsiya jadvalda yo'q. 9.21

5

0

1

0

1

f

f

6

0

1

1

0

f

f

7

0

1

1

1

f

f

8

1

0

0

0

1

0

L 2 < B 2 , chunki L, \u003d B,; L 0 < B 0 (9.20-jadvalga qarang)

9

1

0

0

1

1

0

L 2 < B 2 , chunki L, < B,

10

1

0

1

0

0

0

L 2 > B 2 , chunki L, > B,

o'n bir

1

0

1

1

1

0

L 2 < B 2 , chunki L, \u003d B,; L 0 < B 0 (9.20-jadvalga qarang)

12

1

1

0

0

1

1

L 2 \u003d B 2 , chunki L, \u003d B,; L 0 \u003d B 0 (9.20-jadvalga qarang)

13

1

1

0

1

1

0

L 2 < B 2 , chunki L, < B,

14

1

1

1

0

0

0

L 2 > B 2 , chunki L, > B,

15

1

1

1

1

1

1

L 2 \u003d B 2 , chunki L, \u003d B,; L 0 \u003d B 0 (9.20-jadvalga qarang)

Jadval ustunlarini to'ldirish uchun. 9.21 chiqish signallari bilan Y 2 , Y 2 jadvaldan foydalanish maqsadga muvofiqdir. 9.20 va jadvaldagi tushuntirishlar. 9.21. Tushuntirishlar A 2 = ikki xonali sonlar orasidagi munosabatni ko'rsatadi A ] A {) va B 2 \u003d B, / 3 () , bu eng yuqori raqamlar bilan belgilanadi, agar A { B [y va eng kam ahamiyatli raqamlar A () , B {] agar L, \ u003d B x bo'lsa . Masalan, jadvalning tushuntirishlarida i = 0, 2,3,10, 14 qatorlar uchun Y 2 , Y 2 ni aniqlashda . 9.21 A 2 > B 2 ni bildiradi . A 0 > holati uchun Jadvalda 0 da . 9.20-jadvalda Y ( } = 0, Y/ = 0) qiymatlari ko'rsatilgan , shuning uchun 9.21-jadvalga Y 2 = 0, Y, 2 = 0 kiritamiz. i = 1, 8, 9, 11, 13 qatorlar uchun 9.21-jadvalning qiymati A 2 < B 2 . Shuning uchun, chiziq yordamida I = 1 yorliq. 9.20, biz Y 2 \u003d 1, Y 2 \u003d () ni topamiz .
Formulalar (9.39) asosida biz munosabatni yozamiz

bu funksiyalarning o'ziga xos xususiyatini aks ettiradi.
Haqiqatan ham:

Y ^ \u003d 0, Y / \u003d 1 (r \u003d 4 ^ -7) raqamlari uchun Y 0 mahsuloti ! - Y / \u003d 1, shuning uchun r \u003d 4 ^-7 to'plamlari ishlatilmaydi va F belgilari haqiqat jadvalining Y ustunlariga qo'yiladi ( 2 , Y 2 ).
Strukturaviy formulalarni tuzish uchun biz Karnot xaritalaridan foydalanamiz (9.62-rasm). Minimallashtirish natijasida biz olamiz

Formulalar (9.42) bo'yicha qurilgan KU-1 mantiqiy sxemasi rasmda ko'rsatilgan. 9.63.

Guruch. 9.62. Karnaugh ikki xonali raqamlarni taqqoslash uchun qurilmaning kombinatsiyalangan sxemasi uchun xaritalar

Guruch. 9.63. Bit chuqurligini oshirish uchun kombinatsiya sxemasi
uch xonali raqamlarni (A / \u003d 3) solishtirish qurilmasi - kirish signallari sifatida, ikkitasini solishtirish uchun qurilmaning Y 0 2 , Y , 2 chiqish signallarini tanlang. raqamli raqamlar va eng yuqori bitlar A 2 , B., kirish operandlari , keyin u jadval bilan bir xil shaklga ega bo'ladi. 9.21. Xuddi shunday holat KU-3 - to'rt xonali raqamlarni taqqoslash uchun qurilma uchun ham sodir bo'ladi . Shuning uchun ushbu qurilmalarning chiqish signallari uchun ifodalar (9.42) ifodalarga o'xshash va shaklga ega.

Download 253.19 Kb.

Do'stlaringiz bilan baham:
1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling