Codi Gray: diferència entre les revisions

Contingut suprimit Contingut afegit
m Corregit: és degut a que > és degut al fet que
m Corregit: vigent, tot i que > vigent, encara que
Línia 56:
Fins a la primera meitat dels [[anys 1940]] els circuits lògics digitals es realitzaven amb [[vàlvula termoiònica|vàlvules de buit]] i dispositius electromecànics. Els [[comptador]]s necessitaven [[Potència aritmètica|potència]] s molt elevades a l'entrada i generaven pics de [[soroll]] quan diversos bits canviaven simultàniament. Tenint en compte això, Frank Gray va inventar un mètode per convertir [[circuit analògic|senyals analògics]] a grups de codi binari reflectit utilitzant un aparell dissenyat amb vàlvules de buit, amb la qual cosa va garantir que en qualsevol transició variaria només un bit.
 
En l'actualitat, el codi Gray se segueix emprant per al disseny dels [[mapa de Karnaugh|mapes de Karnaugh]], els quals són, al seu torn, utilitzats en la implementació de [[Circuit combinacional|circuits combinacionals]] i [[circuit seqüencial|circuits seqüencials]]. Això és degut al fet que el principi de disseny de buscar transicions més simples i ràpides entre estats segueix vigent, tot iencara que els problemes de soroll i potència s'hagin reduït.
 
Utilitzant el codi Gray és possible resoldre el problema de les [[Torres de Hanoi]]. Pot fins i tot formar un [[cicle hamiltonià]] o [[hipercub]], en què cada bit es pot veure com una dimensió.