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
