tanszek:oktatas:infrendalapjai_architekturak:logika_alapjai:binaris_aritmetika
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
tanszek:oktatas:infrendalapjai_architekturak:logika_alapjai:binaris_aritmetika [2024/11/11 19:29] – [Bináris összeadás] knehez | tanszek:oktatas:infrendalapjai_architekturak:logika_alapjai:binaris_aritmetika [2024/11/11 19:37] (current) – [Bináris kivonás] knehez | ||
---|---|---|---|
Line 82: | Line 82: | ||
Azért ennek az ábrázolásnak vannak hátrányai. Például a nullát a '' | Azért ennek az ábrázolásnak vannak hátrányai. Például a nullát a '' | ||
- | Egy bináris szám kettes komplemensét úgy képezzük, hogy az egyes komplemenshez hozzáadunk egyet. | + | Egy bináris szám kettes komplemensét úgy képezzük, hogy az egyes komplemenshez hozzáadunk egyet. |
Tehát legyen az eredeti szám '' | Tehát legyen az eredeti szám '' | ||
+ | |||
Egyes komplemense '' | Egyes komplemense '' | ||
+ | |||
+ | Kettes komplemense: | ||
+ | |||
+ | A kivonás helyett a kivonandó kettes komplemensét adjuk hozzá a kisebbítendőhöz. Vegyünk egy példát: | ||
+ | |||
+ | \( 7_{(10)}-5_{(10)} \) | ||
+ | |||
+ | Binárisan ez így nézne ki: | ||
+ | \( 0111_{(2)}-0101_{(2)} \) | ||
+ | |||
+ | Az 5 egyes komplemense 1010, kettes komplemense 1011 | ||
+ | A kivonást tehát felcseréljük a kivonandó kettes komplemensének hozzáadásához | ||
+ | |||
+ | < | ||
+ | 0111 | ||
+ | +1011 | ||
+ | ----- | ||
+ | 10010 | ||
+ | </ | ||
+ | |||
+ | Az eredményből egyszerűen elhagyjuk a legnagyobb helyi-értékű bitet. Az eredmény tehát: | ||
+ | |||
+ | \( 0111_{(2)}-0101_{(2)}= 0010_{(2)} \) | ||
+ | |||
+ | \( 7_{(10)}-5_{(10)} = 2_{(10)} \) | ||
+ | |||
+ | === Bináris szorzás === | ||
+ | |||
+ | < | ||
+ | 0101 * 0111 | ||
+ | ------ | ||
+ | 0000 | ||
+ | 0101 | ||
+ | 0101 | ||
+ | 0101 | ||
+ | ------- | ||
+ | | ||
+ | </ | ||
+ | |||
+ | Tízes számrendszerben ez 35-öt ad - ahogyan vártuk. | ||
+ |
tanszek/oktatas/infrendalapjai_architekturak/logika_alapjai/binaris_aritmetika.1731353385.txt.gz · Last modified: 2024/11/11 19:29 by knehez