hrvatski

Rješavanje problema uključivanja žarulja

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.

Grayev kod

nije evidentirano