Ikkilik sonlarni taqqoslash qurilmalari

Ikkilik sonlarni taqqoslash qurilmalari
Ikkilik raqamlarni taqqoslash qurilmasi ( kattaligi komparator ) ikkita M bitli ikkilik sonlarni A ^m = A _m _ _v .. _{A {} A _q va B ^m = B _m _ _V .. B _X B _QJ ni solishtirish asosida chiqish signallarini hosil qiluvchi kombinatsiyalangan qurilma deb ataladi . o'rtasidagi bog'liqlik 2 M o'zgaruvchining bitta, bir nechta yoki barcha besh mantiqiy funktsiyasi shaklida berilgan :

Ikkilik sonlarni solishtirish sxemalarini qurish tamoyillari.
Pozitsion sanoq sistemalarida eng muhim raqamning og‘irligi har qanday eng muhim raqamning og‘irligidan kattaroqdir. Shuning uchun munosabatlar (9.38) ikkilik sonlarning alohida bir xil raqamlarini ketma-ket taqqoslash yo'li bilan o'rnatiladi, bu esa sxemalarni qurishda taqqoslanadigan raqamlarning sig'imini bosqichma-bosqich oshirishga imkon beradi.
4 bitli misol yordamida sxemalarni qurish tamoyillarini ko'rib chiqamiz (M = 4) qurilmalar.
Funktsiyalar (9.38) o'rtasida ma'lum munosabat mavjud bo'lganligi sababli, biz ikkita asosiy funktsiyani tanlaymiz

qolgan uchta funktsiyani esa ular orqali ifodalash mumkin:

A ^m ikkilik sonlarning uchta mintaqasi uchun ularning haqiqiyligini ko'rsatish kerak. < V ^m , A ^m = V ^m , A ^m > V ^m , quyida birinchi munosabatlar uchun qilinganidek (9.40).

M = 1, 2, 3, 4 qiymatlarini ketma-ket o'rnatib, asosiy funktsiyalarni (9.39) tashkil etuvchi kombinatsiyalangan qurilma uchun tizimli formulalarni tuzamiz va keyin barcha besh funktsiyani (9.38) tashkil etuvchi qurilmani quramiz. ).
Y ₀ ^va , Y, ^m funksiyalarini hosil qiluvchi qurilmaning strukturaviy formulalarini tuzish . (9.39) funksiyalar uchun bir xonali ikkilik sonlarni A' = A ₀ va B' = B ₀ solishtirish qurilmasi uchun haqiqat jadvalini (9.20-jadval) tuzamiz. (M =1).
9.20-jadval

i	Kirishlar		chiqadi		Tushuntirishlar - formulalarga qarang (9.41)
	HAQIDA II	ae II O 05	u! ^10	*7
0	0	0	1	1	Y 0 ' = 1, Y, ^1= 1, chunki L ^1= B'
1	0	1	1	0	Y 0 '= 1, Y/ = 0, chunki A' < B'
2	1	0	0	0	Y 0 ' = 0, Y' = 0, chunki A' > B'
3	1	1	1	1	Y 0 ^1= 1, Y' = 1, chunki L' = B'

Jadval yordamida . 9.20 Strukturaviy formulalarni yozish

Shaklda. 9.60 tuzilmaviy formulalar (9.41) bo'yicha qurilgan bir xonali ikkilik sonlarni taqqoslash sxemasini ko'rsatadi va uning shartli grafik tasviri ko'rsatilgan. Ikki xonali (M = 2) A ² = / 1,L ₀ va B ² = B|B _{0 ikkilik raqamlari} uchun taqqoslash sxemasini qurish uchun ushbu sxema va kombinatsiyalangan qurilma (KU-1) dan foydalanamiz , bu bilan ajratilgan. rasmdagi ichki nuqta chiziq. 9.61. Qabul qilingan yondashuv uni qurish vazifasini osonlashtiradi, chunki faqat kirish signallari Y ₀ ', Y, ¹ , A _{ va B, va chiqish signallari bo'lgan KU-1 kombinatsiyalangan sxemasini sintez qilish kerak.