Pregled bibliografske jedinice broj: 865092
Rješavanje problema uključivanja žarulja
Rješavanje problema uključivanja žarulja, 2015., diplomski rad, preddiplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 865092 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema uključivanja žarulja
(Solving Light Bulb Turning Problem)
Autori
Željana Kezić
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
25.09
Godina
2015
Stranica
22
Mentor
Žitko, Branko
Ključne riječi
Grayev kod
(Graycode)
Sažetak
Problem uključivanja žarulje je problem u kojem je žarulja spojena na n prekidača na takav način da če se uključiti samo onda kada prekidači imaju postavljenu kombinaciju stanja koja pali žarulju. Prekidači mogu imati jedno od m stanja, a ukupan broj njihovih kombinacija je mn. Da bi kombinacije bile jedinstvene, koristi se Gray-ev kod. On je binarni numerički sustav kod kojeg se dvije susjedne vrijednosti razlikuju u samo jednom bitu. On pomaže u odluci kojem prekidaču promijeniti stanje. Pozicija na kojoj se bitovni string razlikuje od svog prethodnika je pozicija na kojoj se mijenja stanje prekidača.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
