„Digitális technika 2 - Komplemens szorzás” változatai közötti eltérés

David14 (vitalap | szerkesztései)
aNincs szerkesztési összefoglaló
David14 (vitalap | szerkesztései)
76. sor: 76. sor:
Legyen a tetszőleges (itt nem is fontos, hogy bináris) szám. Ezt szeretnénk megszorozni
Legyen a tetszőleges (itt nem is fontos, hogy bináris) szám. Ezt szeretnénk megszorozni


<math>b=-b_3 2^3 + b^2 2^2 + b^1 2^1 + b^0 2^0</math>
<math>b=-b_3 2^3 + b_2 2^2 + b_1 2^1 + b_0 2^0</math>


számmal (az egyszerűség kedvéért legyen 4 bites). A szorzót kicsit átalakítjuk. Felhasználva, hogy
számmal (az egyszerűség kedvéért legyen 4 bites). A szorzót kicsit átalakítjuk. Felhasználva, hogy:


<math>b_i 2^i = b_i 2^{i+1}</math>:
<math>b_i 2^i = b_i 2^{i+1}</math>


<math>b=-b_3 2^3 + b_2 2^3 - b^2 2^2 + b_0 2^2 + b_0 2^1 - b^0 2^0</math>, és ezeket csoportosítva
<math>b=-b_3 2^3 + b_2 2^3 - b_2 2^2 + b_0 2^2 + b_0 2^1 - b_0 2^0</math>, és ezeket csoportosítva


<math>b=(b_2-b_3) 2^3 + (b_1-b_2) 2^2 + (b_0-b_1) 2^1 + (b_{-1}-b_0) 2^0</math>,
<math>b=(b_2-b_3) 2^3 + (b_1-b_2) 2^2 + (b_0-b_1) 2^1 + (b_{-1}-b_0) 2^0</math>,