border=0

Kompjûterkodearring en ferwurking fan net-oardene intekeningen

Litte wy útfiere fan it feit dat in fêste nûmer binêre sifers oanwêzich binne foar opnimmen fan getallen yn kompjûter-apparaten. Kompjûterûnthâld hat in bytestruktuer, lykwols, de grutte fan in adres adresbere sel is normaal in oantal bytes. Bygelyks yn IBM-kompjûters kombinearret in spesjale selle 2 bytes (16 binêre bits) - dizze kombinaasje fan relatearre buorzellen dy't elkoar ferwurke wurde wurdt in masine wurd neamd. Om it nûmer yn it register fan 'e arithmetyske logikaasje fan' e prosessor te representearjen, wêr't it resultaat fan 'e operaasje gebrûk is, is it in oar ekstra digitale register, dat it transferregister hjit en dat kin wurde as fuortsetting (dus it 17ste bit) fan it resultatregister beskôge wurde. It doel fan dit stik sil letter werjûn wurde.

De úteinlike grutte fan it ûntlizzende grille generearret it begryp "de grutste ynteger", dat gewoanwei net bestiet yn 'e gewoane (net-masine) representaasje fan nûmers. As it oantal sifers k is en p = 2 , dan, neffens (4.8), (Z 2 ) max = 2 k - 1. By it bysûnder, k = 16 (Z 2 ) max = 2 16 - 1 = 111111111111111 2 = 65535 10 . Mei oare wurden, in ynteger nûmer, sizze, 65636 en mear yn 'e kompjûter kin gewoanwei net besteane, en dus it begjinpunt by de berekkeningen fan getallen grutter dan ( Z 2 ) max as in flater ynterpretearre wurde. De minimale ynteger yn net-tekene representaasje is fansels ( Z 2 ) min = 000000000000000 2 = 0 10 . Yn 'e programmearring taal PASCAL wurde ungewoane intekeners, wêrmei't 2 bytes oanwêzich binne, definieare as it Wordtype. It type stelt de kodearingsmetoade foar it getal, it oantal spesjale sellen dy't tawiisd binne foar it opnimmen (dus it oantal sifers), en ek de list fan akseptabel operaasjes by it ferwurkjen. It is mooglik om bûten de grins fan 65535 allinich te gean troch it oantal sifers te ferheegjen foar it skriuwen fan it nûmer, mar dat ûntstiet in nij type mei syn Z max ; bygelyks it Longint * type mei in maksimale wearde fan 2147483647 10 , wêrfan de nûmer 4 bytes besette.

* Longint is in ûndertekene type.

Besjoch hoe't arithmetike operaasjes útfierd wurde mei netjiernige nûmers dy't it type fan it nûmer net feroarje; Fansels binne se ek tafoeging en ferdieling.

It tafoegjen wurdt dien neffens de tafel tafoeging, dy't foar binêre getallen hat it formulier:

Yn it lêste gefal, yn 'e ûntlizzing dêr't de termen lizze, bliuwt it 0, en 1 wurdt oerbrocht nei de meast wichtige sifer. It plak dêr't de ünferfarber yn hege bestelling 1 opslein wurdt oant it yn 'e operaasje brûkt wurdt hjit it draaiende bit (sjoch Example 9.1).

Sjoch ek:

It effekt fan lûd op 'e kanaalbandbreedte

Algemiene oanpak

Formale grammatika

Foarbyld 9.5

Equivalent Automata

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

2019 @ bibinar.info