[[oktatas:számítástechnika|< Számítástechnika]]

====== Műveletvégzés a számítógépen ======

  * **Szerző:** Sallai András
  * Copyright (c) 2019, Sallai András
  * Licenc: [[https://creativecommons.org/licenses/by-sa/4.0/|CC BY-SA 4.0]]
  * Web: https://szit.hu


===== A műveletvégzésről =====

A kivonás, a szorzás és az osztás is visszavezethető az összeadásra.
Mivel ez igaz, ezért a számítógép processzorában elég megvalósítani
az összeadást, a többi művelet visszavezetjük az összeadásra,
vagyis csak szoftveresen valósítjuk meg.
Persze így lassabban kapunk eredményt.

A gyakorlatban az összeadást és a kivonást általában hardveresen
megvalósítják, a szorzást és az osztást pedig visszavezetik az
előző kettőre. 

Vannak olyan megvalósítások is, ahol mind a négy
alapművelet huzalozva van. Az ilyen megvalósítások mindig 
nagyon bonyolultak, kivitelezésük drágább, ezért kerülni szokták.

===== Kivonás =====
Kivonás visszavezetése összeadásra.

Adott a következő kifejezés:
  5 - 3
Másként:
  5 + (-3)

Binárisan 5:
  0101
Binárisan -3:
  1100
Hogyan kapom ezt? Negatív számokat a következő módon ábrázolunk:
  * Vesszük az abszolút értékét
  * Binárisan minden egyes bitet invertálunk
  * Hozzáadunk egyet

  * -3 abszolút értéke 3
  * 3 binárisan 0011, invertálva 1100
  * hozzáadva 1-et: 1101

Most adjuk össze a két számot (négy számjegyen):
   0101
  +1101
  -----
  10010 = 2
===== Szorzás =====

A szorzás visszavezethető az összeadásra.
  3 * 6 = 18

  6 + 6 + 6 = 18


===== Osztás =====

Az osztás visszavezethető kivonásra.

Tizennyolc osztva hattal mennyi?
  18 : 6 = ?

Oldjuk meg kivonással:
  18 - 6 = 12
  12 - 6 = 6
  6 - 6 = 0
Az osztandót csökkentem mindig az osztóval, mindaddig amíg 0-t
nem kapok.

Háromszor kellett kivonni, tehát háromszor van meg.