border=0

Foarbyld 9.1

Determine de logyske funksje ymplemint troch it presintearre skema yn ôfbylding 9.2.

Wy sille de oplossing sequentiell útfiere, de funksje fan 'e funksje fine op' e punten yn 'e omkriten mei getallen. Foar ferieningen brûke wy de relaasjes út Appendix B.

Sa wurdt y = x 1 Å x 2 ; b = x 1 ^ x 2 ) . De resultaten fan it ferwurkjen kinne presintearre wurde yn 'e foarm fan in tafel:

Om't de opnommen transformaasje de regels fan binêre gearfetting binne, wurdt de beskôge kombinaasje fan logyske eleminten in heal-adder neamd. Twa sinjalen wurde stjoerd nei har ynput: x 1 en x 2 ; it útgongssignal y jout it resultaat fan tafoeging yn deselde binêre digit wêrby't de tafoegde oantallen stean; Yn it gefal fan 'e gearfetting fan 1 + 1 is in oerdracht nei de hege opdracht - der is in oare output b foar .

Yn 'e kompjûter arithmetyske logikaasje ferwurket de heal-adder allinich de legere bitsen fan de registers. Foar alle oare sifers njonken de twa faltingswearden moat it draachflits fan 'e tafoeging fan de foargeande sifers rekken holden wurde. Dêrtroch moat de kombinaasje-skeakel soargje dat de útfiering fan dizze operaasje trije ynputs ( x 1 , x 2 en b i - 1 ) hat en twa útfieringswearden (y en b n ) foarmje - dizze skeakel wurdt in binêre adder neamd. De logyske funksjes fan sa'n regeling foar elk fan 'e sifers i ( i = 2 ... n , tinkt dat it minste betsjuttend is bit 1):

In skieding dy't sokke logyske funksjes útfiert - it wurdt in sequential binary adder neamd - befettet 15 logyske eleminten (9, 4, OR, 2 NOT). De binêre adder-skieding wurdt yn fig. 9.3. Soks in addier makket it útfieren fan operaasjes yn ien fan 'e processorbits. Dêrtroch befettet in 32-bit-prosessor 31 schemes fan adder en 1 half-adder (foar de leech-oarder-sifer), dy't oan elkoar ferbûn binne en elkoar foarmje in adder.

Op in fergelykjende manier kin men in kombinaasje-circuit foar elke finitenige problemen konstruearje, wêrmei de oplossing (dus de útfieringssignalen) unyk bepaald wurde troch har betingsten (dus ynput-sinjalen). Foaral as wy ús beheine oan in bepaalde fêste rjochting fan 'e fertsjintwurdiging fan in nûmer, dan kinne wy ​​in kombinaasje-skeakel meitsje dy't de wearde fan elke funksje y = f (x 1 , ... x n ) (wierskynlik yn binêre koades), sint (x) en Yn 'e praktyk docht bliken dat yn' e praktyk, mei in breedbreedte fan 32 en heger, sels in multiplikator- skeakel dat it produkt x 1x 2 sa komplekt wurdt dat it makliker is om de multiplikaasje op in oare manier te ymplemintearjen, dy't algoritmysk neamd wurde en wêrmei't de multiplication as in sekere fan feroaringen en skiven, sa't earder besprutsen waard. Lykwols wurde oare berekkeningen fermindere foar keamers fan elemintêre operaasjes: oanfolling, skeakel, inversion, ensfh.





Sjoch ek:

Foarbyld 5.3

Single Error Correction Codes

Klassifikaasje fan gegevens. Data presintaasje problemen

Besykje fragen en taken

Foarbyld 4.16

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ bibinar.info