One-hot

Binario	Código Gray	One-hot
000	000	00000001
001	001	00000010
010	011	00000100
011	010	00001000
100	110	00010000
101	111	00100000
110	101	01000000
111	100	10000000

En circuitos digitales y aprendizaje automático, one-hot es un grupo de bits entre los cuales las combinaciones legales de valores son solo aquellas con un solo bit alto (1) y todas las demás bajas (0).^[1] Una implementación similar en la que todos los bits son '1', excepto uno '0', a veces se llama one-cold. En estadística, las variables representan una técnica similar para representar datos categóricos.

Aplicaciones[editar]

La codificación One-hot se usa a menudo para indicar el estado de una máquina de estados . Cuando se utiliza código binario o gris, se necesita un decodificador para determinar el estado. Sin embargo, una máquina de estado one-hot, no necesita un decodificador como la máquina de estado está en el n-ésimo estado si y sólo si el n-ésimo bit es alto (1).

Un contador de anillo con 15 estados ordenados secuencialmente es un ejemplo de una máquina de estados. Una implementación 'one-hot' tendría 15 flip flops encadenados en serie con la salida Q de cada flip flop conectada a la entrada D de la siguiente y la entrada D del primer flip flop conectada a la salida Q del 15 flip flop . El primer flip flop en la cadena representa el primer estado, el segundo representa el segundo estado, y así sucesivamente hasta el 15º flip flop que representa el último estado. Al restablecer la máquina de estado, todos los flip flops se restablecen a '0', excepto el primero en la cadena que se establece en '1'. El siguiente clock que llega a los flip flop avanza el bit 'hot' al segundo flip flop. El bit 'hot' avanza de esta manera hasta el estado 15, después de lo cual la máquina de estado vuelve al primer estado.

Un decodificador de dirección se convierte de código binario o gris a una representación one-hot. Un codificador de prioridad convierte de una representación one-hot a código binario o gris.

En el procesamiento de lenguaje natural, un vector one-hot es una matriz 1 × N (vector) utilizada para distinguir cada palabra en un vocabulario de cada otra palabra del vocabulario. El vector consta de 0 en todas las celdas, con la excepción de un solo 1 en una celda utilizada únicamente para identificar la palabra.

Diferencias con otros métodos de codificación.[editar]

Ventajas[editar]

Determinar el estado tiene un costo bajo y constante de acceder a un flip-flop
Cambiar el estado tiene el costo constante de acceder a dos flip-flops
Fácil de diseñar y modificar
Fácil para detectar estados ilegales
Aprovecha los abundantes flip flops de un FPGA

El uso de una implementación one-hot generalmente permite que una máquina de estado se ejecute a una velocidad de reloj más rápida que cualquier otra codificación para esa máquina de estado.^[2]

Desventajas[editar]

Requiere más flip-flops que otras codificaciones, por lo que es poco práctico para dispositivos PAL
Muchos de los estados son ilegales.

Véase también[editar]

Código decimal codificado
Sistema de numeración unaria
Cuantificación de la singularidad
Puerta XOR
Decodificador binario
Decimal serial

Referencias[editar]

↑ Harris, David and Harris, Sarah (2013). Digital design and computer architecture (2nd edición). San Francisco, Calif.: Morgan Kaufmann. p. 129. ISBN 978-0-12-394424-5.
↑ Xilinx. "HDL Synthesis for FPGAs Design Guide". section 3.13: "Encoding State Machines". Appendix A: "Accelerate FPGA Macros with One-Hot Approach". 1995.

Datos: Q161690

[1] Harris, David and Harris, Sarah (2013). Digital design and computer architecture (2nd edición). San Francisco, Calif.: Morgan Kaufmann. p. 129. ISBN 978-0-12-394424-5.

[2] Xilinx. "HDL Synthesis for FPGAs Design Guide". section 3.13: "Encoding State Machines". Appendix A: "Accelerate FPGA Macros with One-Hot Approach". 1995.

[1]

[2]