Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

binarno oduzimanje

[es] :: Matematika :: binarno oduzimanje

[ Pregleda: 20642 | Odgovora: 9 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

ImPlant
Panajotis Zamos
bgd

Član broj: 730
Poruke: 238
*.verat.net

Jabber: aqw137@gmail.com
Sajt: weevify.com


Profil

icon binarno oduzimanje15.08.2002. u 15:20 - pre 263 meseci
da li bi neko mogao da me podseti kako se vrsi oduzimanje sa binarnim brojevima


unapred hvala


.
look
closer

DON'T
PANIC
 
Odgovor na temu

anon315

Član broj: 315
Poruke: 1657
*.beg.sezampro.yu



+13 Profil

icon Re: binarno oduzimanje15.08.2002. u 18:10 - pre 263 meseci
Pokazaću ti na primeru trobitnih brojeva radi jednostavnosti:

Pre svega treba da znaš kako da brojeve iz dekadnog sistema predstaviš u binarnom sistemu.
U ovom slučaju razmatramo samo trobitne brojeve: 0,1,2,3,4,5,6,7. U binarnom oni izgledaju ovako: 000,001,010,011,100,101,110,111. Respektivno.
Na primer, ako bi hteo da predstaviš broj 8, onda bi morao da koristiš četvorobitni broj 1000.

I sad recimo, hoćeš da sabereš 2+4=6, a to je u binarnom 010+100=110(=6). Jer 0+0=0, 0+1=1+0=1, 1+1=1 (bool).

A pošto je oduzimanje ustvari specijalan slučaj sabiranja, stvar je ista ...

Ako je nešto ostalo nejasno, pitaj.
 
Odgovor na temu

ImPlant
Panajotis Zamos
bgd

Član broj: 730
Poruke: 238
*.verat.net

Jabber: aqw137@gmail.com
Sajt: weevify.com


Profil

icon Re: binarno oduzimanje15.08.2002. u 18:57 - pre 263 meseci
hvala ali to sam vec sve znao, nisi mi rekao nista o oduzimanju (sem da je to spec oblik sabiranja).

BTW 8 = 0001 a ne 1000


.
look
closer

DON'T
PANIC
 
Odgovor na temu

kajla
Milorad Janković
Beograd

Član broj: 445
Poruke: 909
*.ptt.yu



+2 Profil

icon Re: binarno oduzimanje15.08.2002. u 19:12 - pre 263 meseci
8 jeste jednako 1000 u binarnom sistemu. Ako te zanima kako da radiš u binarnom sistemu pročitaj prvo poglavlje knjige aoa (Art of Assembly Languale - downloaduj aoa.pdf).
btw 0001=1=1 u dekadnom sistemu.

poz.
 
Odgovor na temu

ImPlant
Panajotis Zamos
bgd

Član broj: 730
Poruke: 238
*.verat.net

Jabber: aqw137@gmail.com
Sajt: weevify.com


Profil

icon Re: binarno oduzimanje15.08.2002. u 19:32 - pre 263 meseci
8 = 0001 C!!!!!

sramota, ali ko radi taj gresi.


.
look
closer

DON'T
PANIC
 
Odgovor na temu

anon315

Član broj: 315
Poruke: 1657
*.beg.sezampro.yu



+13 Profil

icon Re: binarno oduzimanje15.08.2002. u 20:39 - pre 263 meseci
EVO KOMPLETNOG, DEFINITIVNOG, ISPRAVNOG I 100% JASNOG ODGOVORA:

1. Ispisujem pre svega sve cetvorobitne brojeve u binarnom kodu 8421:

xyzt (koordinate binarnog broja)

0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 10
1011 11
1100 12
1101 13
1110 14
1111 15

2. Primer operacije sabiranja (5+7=12):

0101 (5)
0111 (7)
------
1100 (12)

Ovo je dobijeno na sledeci nacin: Na koordinati t imamo 1+1 i to pisemo kao 0, a pamtimo 1. Na koordinati z imamo 0+1=1 i onaj zapamceni 1 - znaci imamo 1+1, opet pisemo 0 i pamtimo 1. Na koordinati y imamo 1+1, to je 0 (pamtimo 1) i onaj zapamceni 1 - pisemo 1, ali strogo pazimo da smo i ovde upamtili jednu jedinicu ! I konacno na x koordinati imamo 0+0=0 i onaj 1, pisemo 1.

3. Primer operacije oduzimanja (ovo je slozenije, zato cu pokazati na 2 primera):

a) 7-5=2

0111
0101
-----
0010 (ostatak=1)

Ovde je znatno slozenije: kada imamo oduzimanje, onda taj broj koji se oduzima mora da prodje kroz odredjene promene pre operacije, a te promene su: idemo sdesna na levo, i kad naidjemo na prvog 1, sve levo od njega komplementiramo. U ovom slucaju broj 0101, na ovaj nacin transformisan, postaje 1011. E tek sada mozemo da radimo i to sabiranje !!! Znaci sada radimo 0111+1011 na vec opisan nacin, samo cemo u ovom slucaju imati ostatak 1 koji nije relevantan, jer su u pitanju 4-obitni brojevi, pa nema na sta dalje da utice. U principu, stos je da se operacija oduzimanja svede na operaciju sabiranja na taj nacin sto se broj koji se oduzima prvo transformise na vec pomenuti nacin.

b) Medjutim, zanimljiva je i situacija 5-7 (jer se tada dobija negativan broj):

0101
0111
-----
-(0010)

Ovde imamo sledecu situaciju: Oduzmemo ova dva broja na vec objasnjen nacin i tako dobijemo broj 1110 (to bi bilo 14, a ne -2). I sada sa ovim brojem moramo da uradimo takodje pomenutu transformaciju jer znamo da je broj negativan (a to znamo tako sto je broj koji se oduzima veci od broja od koga se oduzima). Konacno kada 1110 prodje pomenutu transformaciju dobija se 0010, a posto znamo da je to negativan broj onda je to -(0010) = -2 sto je korektan odgovor.

Mozda neki segmenti ne deluju logicno, ali ovo je ispravan algoritam za postavljeno pitanje.

poz.
 
Odgovor na temu

ImPlant
Panajotis Zamos
bgd

Član broj: 730
Poruke: 238
*.verat.net

Jabber: aqw137@gmail.com
Sajt: weevify.com


Profil

icon Re: binarno oduzimanje16.08.2002. u 11:46 - pre 263 meseci
hvala ti seven to je i vise nego dovoljno.


.
look
closer

DON'T
PANIC
 
Odgovor na temu

shexpir
bgd

Član broj: 5181
Poruke: 5
*.beotel.net

ICQ: 54332751


Profil

icon Re: binarno oduzimanje03.09.2002. u 23:09 - pre 262 meseci
Citat:
seven:
2. Primer operacije sabiranja (5+7=12):

0101 (5)
0111 (7)
------
1100 (12)


Opasna greska.....ako vec sabirash u kodu 8421 onda nema sta da pamtis nego ako imash prenos ili cifru iznad 9 dodjes 0110
 
Odgovor na temu

shexpir
bgd

Član broj: 5181
Poruke: 5
*.beotel.net

ICQ: 54332751


Profil

icon Re: binarno oduzimanje12.09.2002. u 01:28 - pre 262 meseci
Ne.... ne.....ne...i neeeeee
Bacio sam ja u skoli oko na to......i ako hoces tako po kome je to pravilu 12=1100 zasto nije 01100? To sto ti pishesh se zove BINARNO KODIRANI DEKADNI SISTEM (BCD)........isticem ti DEKADNI....a u dekadnom sistemu ne postoji 12(C), tj 1100 i posto vidim da se razbacujesh toliko taj kod se koristi uglavnom za sabiranje (mada se u samoj primeni u tehnickim uredjajima vishe koristi kod vishe 3 zbog olaksanja).........znaci svaka dekadna cifra se pishe sa 4 binarne
tako da ti je sabiranje sledece (to imash i u knjizi za digitalnu elektroniku kad se rade sabirachi, kao i u knjigama za racunarstvo)

evo ti i primer
25+38=63

0010 0101
0011 1000
-------------
0101 1101 (ovde je neophodno dodati 0110 na drugu cifru jer je nepostojeca)
0110
------------
0110 0011


[Ovu poruku je menjao seven dana 17.09.2002. u 01:44 GMT]
 
Odgovor na temu

smilan
Stojic Milan
Beograd

Član broj: 359
Poruke: 57
*.ptt.yu

Sajt: www.rastko.org.yu


Profil

icon Re: binarno oduzimanje12.09.2002. u 07:48 - pre 262 meseci
Ako bih ja smeo da se umesam...Koliko se ja secam oduzimanje binarnih brojeva svodi se na sabiranje. (pr. 7-5 je isto sto i 7+(-5). Da bi se dobio broj -5 potrebno je napraviti tzv. potpuni komplement tog broja, sto se dobija tako sto sve nule postanu jedinice i obrnuto i onda mu se doda 1.

0111
-0101
--------
0111
+1010
+ 1
--------
10010

Pozdrav!
Milan.
 
Odgovor na temu

[es] :: Matematika :: binarno oduzimanje

[ Pregleda: 20642 | Odgovora: 9 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.