Množenje u binarnom sistemu

PostPoslato: Subota, 01. Novembar 2014, 17:58
od Miladin Jovic
Pomnoži ova dva broja u binarnom sistemu:
[dispmath]11100\cdot 1111[/dispmath]
Posle kod potpisivanja zbunjuje me kako da saberem četiri jedinice.

Re: Množenje u binarnom sistemu

PostPoslato: Subota, 01. Novembar 2014, 19:33
od ubavic
[inlmath]1+1+1+1=100_2[/inlmath]. Jedinicu ne prepisuješ u prvi sledeći red, već u drugi red (sa leve strane). A možeš i postupno da sabereš prvo jedan par kečeva, pa onda i drugi...

Re: Množenje u binarnom sistemu

PostPoslato: Subota, 01. Novembar 2014, 21:35
od Miladin Jovic
I dalje ne znam kako da saberem. Je l‘ bi mogli da pokažete? Hvala

Re: Množenje u binarnom sistemu

PostPoslato: Subota, 01. Novembar 2014, 22:39
od Daniel
Možeš to posmatrati i ovako: sabiraš, dakle, četiri jedinice i pri sabiranju prve dve od te četiri jedinice rezultat će biti nula i prenosiš jedinicu u naredni razred. Pri sabiranju naredne dve jedinice (treće i četvrte) rezultat će takođe biti nula i prenosiš jedinicu u naredni razred. Znači, sabiranjem četiri jedinice dobijaš rezultat nula i prenosiš dve jedinice u naredni razred. Prema tome, u narednom razredu na one jedinice koje tamo već imaš dodaješ još te dve jedinice koje si preneo.

A ako te sve ovo zbunjuje, uvek možeš, kada sabiraš četiri binarna broja, da prvo sabereš prva dva, pa zatim sabereš i poslednja dva broja, i na kraju sabereš njihove zbirove. Pri sabiranju po dva binarna broja nikad se ne može desiti prenos više od jedne jedinice u naredni razred.