Codi Gray: diferència entre les revisions
Contingut suprimit Contingut afegit
m Robot: Reemplaçament automàtic de text (- + ) |
m senyal analògic |
||
Línia 42:
El ''' codi binari reflectit ''' o ''' codi Gray ''', nomenat així en honor de l'investigador [[Frank Gray]], és un [[Codi binari|sistema de numeració binari]] en què dos valors successius difereixen només en un dels seus [[bit|dígits]].
El codi Gray va ser dissenyat originalment per prevenir senyals
== Nom ==
Línia 54:
El codi Gray és atribuït en algunes ocasions, de manera incorrecta,<ref name="knuth"> Knuth, Donald E. "Generating all '' n ''-tuples." '' The Art of Computer Programming, Volum 4A: Enumeration and backtracking '', pre-fascicle 2a, [[15 d'octubre]] de [[2004]]. [http://www-cs-faculty.stanford.edu/{knuth/fasc2a.ps.gz] </ref> a [[Elisha Gray]] (en '' Principles of Pulse Code Modulation '', KW Cattermole,<ref > KW Cattermole, '' Principles of Pulse Code Modulation '', American Elsevier Publishing Company, Inc, [[1969]], New York NY, ISBN 0-444-19747-8. </ref> per exemple.)
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
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 a que el principi de disseny de buscar transicions més simples i ràpides entre estats segueix vigent, tot i que els problemes de soroll i potència s'hagin reduït.
| |||