Eventos digitales y analógicos
Definición de evento: algo que sucede.
Ejemplos de eventos analógicos:
Se trata de un evento analógico cuando entre dos estados se pasa de uno
a través de otro/otros intermedios.
 Anochecer:
 Amanecer:
 Indicador develocidad:
 Sintonización de la radio:
Ejemplos de eventos digitales
Evento digital. Se trata de un evento digital cuando de dos estados se pasa
de uno a otro de forma abrupta, (instantáneo o de golpe).
 Encendido/apagado del televisor.
 Encendido/apagado de la luz
 Pregunta cuya respuesta es verdadero/falso
Identificaciónde eventos digitales.
Al tratarse de un evento digital, solo pueden existir dos estados. Estos dos
estados podríamos por tanto identificarlos por su similitud con:
 ON OFF (encendido/apagado)
 Verdadero/falso
 1/0
ELECTRÓNICA DIGITAL YANALÓGICA.
Necesidad de la electrónica.
¿Cómo se comportan los eventos de la naturaleza? Los eventos que se
producen en la naturaleza tienen por lo general un carácter analógico
(sonido, meteorología, velocidad)
Antiguamente todo el estudio y almacenamiento de información ha sido
realizado por el ser humano al principio en piedra y posteriormenteen
papel.
En la actualidad y gracias a la evolución tecnológica para estudiar los
comportamientos de la naturaleza (sonido, meteorología…) tratar esos
eventos, almacenar la información y realizar cálculos precisos de forma
automática, necesitamos captar y tratar esas señales (Traductores) así
como convertir esta información a un lenguaje capaz de ser interpretado
por máquinas que realicen esta función (conversoresanalógicos/digital)
Al final de la cadena se vuelve a convertir en analógico y se devuelve al
usuario en condiciones interpretables por el mediante un traductor.
Definición traductor: un transductor es un equipo capaz de captar
una señal eléctrica del entorno físico (naturaleza) y convertirlo a
señales eléctricas o viceversa.
Definición de conversor analógico/digital: un conversor A/D es un
equipo capaz de convertir una señal analógica en otra digital.
La parte de la electrónica que interviene en el proceso central
indicado en rojo es a electrónica digital.
Ambas tienen un cometido común obtener un sistema completo
que resuelva todo el sistema.
INTRODUCCIÓNAL SISTEMA BINARIO.
Una máquina únicamente es capaz de identificar y utilizar dos
estados ON/OFF. Ya diferencia del ser humano es capaz de decidir
la toma de decisiones a otro estados como quizás o dependiente de
sentimientos.
Por eso nos interesa disponer de dispositivos queimplementen
estados digitales para construir máquinas eléctricas y electrónicas
que realicen este trabajo.
Si conseguimos un dispositivo que nos de dos valores de voltaje
distintos y que permita pasar de uno a otra de forma inmediata este
dispositivo tendrá un comportamiento digital.
Podemos asociar el estado más alto a uno y el más bajo a otro, a 1 y
0 respectivamente o alto (High) y bajo (LOW).
Reseñahistórica:en nuestra historia más reciente sehan utilizado
como dispositivos digitales, y en este orden los siguientes
elementos:
1. Relés
electromagnéticos
2. Interruptores
3. Tubos de vacío
4. Transistores (elementos sólidos basados en semiconductores)
Elementos en los que se sustenta electrónica
analógica y digital.
Recordemos que el transistor secreó en E.E.U.U en 1948,
inicialmente por una necesidad analógica consistente en amplificar
la señal telefónica para abarcar grandes distancias.
Antes esto seconseguía con tubos de vacío.
A pesar de este origen analógico el transistor permite también
implementar estados digitales debido a su comportamiento que
estudiaremos más adelante.
Por lo tanto es necesario conocer como se codifica el sistema
binario para poder diseñar y conocer los equipos electrónicos
digitales.
Tren de pulsos: secuencia de estados digitales en un tiempo
Sistemadecimal y sistemabinario:
Sistemadecimal.
Durantemilenios el hombre ha utilizado el sistema decimal y el motivo es
evidente.
El código decimal se caracteriza por usar y combinar 10 números
naturales: 0,1,2,3,4,5,6,7,8,9 para obtener otros números más altos. Se
dice que es un sistema base10.
Como se codifica e interpreta el número 191 en decimal.
Centenas (100) Decenas (10) Unidades (1)
1 9 1
Sistema binario
``Existen 10 tipos de personas, las que saben binario y las que no.´´
El código binario se codifica la misma idea, salvo que en 10 números
utilizaremos únicamente 2 números el 0 y el 1. Por lo tanto sedice que es
un sistema base 2.
… (x8) (x4) (x2) (x1)
… 0 1 0 1
Ejemplo: codificar el número decimal 2 en número binario.
(x2) (x1)
1 0
2.2.2 Conversióndecimal-binaria
Método directo o de sumas de pesos.
Ejemplo: Convertimos los números 42 y 12 a binario.
(X32) (X16) (X8) (X4) (X2) (X1)
1 0 1 0 1 0
(X16) (X8) (X4) (X2) (X1)
0 1 1 0 0
Método de las divisiones.
1000 8
1001 9
1010 10
1011 11
1101 12
1100 13
1110 14
1111 15
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
EJERCICIOS PROPUESTOS.
1. Atendiendo a lo explicado anteriormente, ¿Sabrías como funciona
una calculadora digital?
Con sistema decimal.
2. ¿A qué número decimal correspondeel numero binario 100010?
34.
3. ¿Qué dos métodos conoces para convertir un numero decimal en
uno binario?
Método directo y método de divisiones.
4. Convertir el número decimal 54 a binario utilizando el método
directo, indica bit el menos significativo y el más significativo.
110110  Bit más significativo el 1 de la izquierda y el menos el
0 de la derecha.
5. Convierte el numero decimal 54 a binario utilizando el método de
divisiones por 2, indica el bit menos significativo y el más
significativo.
110110Bitmás significativo el 1 de la izquierda y el menos el 0
de la derecha.
6. Convierte el numero decimal 63 a binario utilizando el método
directo indica el bit menos significativo y el más significativo.
111111Bitmás significativo el 1 de la izquierda y el menos
significativo el 1 de la derecha.
7. Convierte el numero decimal 63 a binario utilizando el método de
divisiones por 2, indica el bit menos significativo y el más
significativo.
111111Bitmás significativo el 1 de la izquierda y el menos
significativo el 1 de la derecha.
Codificación Binaria.
Código Binario Natural.
El que hemos visto. Solo una observación
En el sistema decimal vemos claramente por ejemplo que para codificar el
385 necesitamos 3 dígitos y que con 3 dígitos codificamos hasta 1000
números (del 0 al 999) ¿Pero qué pasa cuando pasamos al código binario?
¿Cuántos necesito para codificar en binario natural un número decimal
que nos digan?
Se resuelve utilizando combinaciones: ¿Cuántas combinaciones diferentes
puedo hacer con 3 dígitos decimales? ¿Sabiendo que 1000 pero como se
calcula esto?
El número de combinaciones que podemos hacer con 3 dígitos decimales
es base. Si fueran 4 como sería la base.
En binario es igual. Ejemplo: ¿el número de combinación que puedo hacer
en base? ¿ y si quiero saber cuántos necesito para codificar un
determinado número decimal?
Solo hay que despejar 22
-1835 // xlog2 -1835 //xlog1835-log2
Además se que el 11 vale 1 porqueya me están diciendo que necesito 11.
Si no fuera así me dirían que necesito 14.
4.2 CODIGO BINARIO BCD (BINARY CODEDECIMAL)
Código BCD se trata de un código binario utilizado para representar números de
manera más cómoda. Se utiliza agrupando conjuntos de 4 bits para representar cada
digito del numero decimal.
Supongamos que queremos saber a qué número corresponde el código binario
decimal 11100101011. Se trata del 1835 calcular este número decimal sin ayuda de
calculadoras lleva su tiempo y la cosa se complica cada vez que el número es más
largo.
El código BCD ayuda a codificar en binario números decimal de forma más fácil.
 No se codifica el número completo de golpe.
 Se codifica cada uno de los dígitos decimales (de 0 a 9) en grupos de 4 bits.
 Se coloca cada grupo por separado en el mismo orden que el número decimal.
Ejemplo: codificar el número decimal 1835 en binario BCD.
1 8 3 5
0001 1000 0011 0101
Podemos comprobar que el número natural codificado en binario natural no es
igual que en binario BCD, solo hay que tenerlo en cuenta. Siempre hay que
saber que código estamos utilizando.
BCD AIKEN: secodifica de la misma forma, solo que a la hora de
obtener cada dígito decimal el MSB que cada grupo se pondera (se
le da un valor asociado) de 2 en vez de 5
Por lo tanto el número 9 en BCD natural sería 1001 y en BCD AIKEN
1111.
2
4 2 1
1 1 1 1
BCD naturaly AIKEN
8 4 2 1
1 0 0 1
El código AIKENes muy útil para realizar operaciones de suma y
división debido a la simetría que aparece en determinados
números.
Realizar el código AIKENde0 a 9y comprender simetrías,
comprobar las restas.
SIMETRÍAS
0y9
1y8
2y7
3y6
4y5
BCD exceso 3: resulta de sumar 3 a cada número BCD de esta forma
resultan unas simetrías qué también simplifican operaciones de
resta y división. No entraremos en detalle.
4.3 CÓDIGO BINARIO GRAY
El código GRAY es un tipo especial de código binario que no es ponderado
(los dígitos que componen el código no tienen un peso asignado). Su
característica es que entre una combinación de dígitos y la siguiente sea
esta anterior o posterior solo hay una diferencia de un digito. Por eso
también se le llama código progresivo.
Esta progresión entre la última y la primera combinación por eso se le
llama también código cíclico. (Ver tabla)
0000 0
0001 1
0010 2
0011 3
0100 4
1011 5
1100 6
1101 7
1110 8
1111 9
000 0
001 1
011 2
010 3
110 4
111 5
101 6
100 7
El código GRAY es utilizado principalmente en sistemas de posición, ya sea
angular o lineal Sus aplicaciones principales se encuentran en industria y
robótica.
En robótica se utilizan unos discos codificados para dar la información de
posición que tiene un eje en común. Esta información se da en código
GRAY.
Analizando la tabla de la derecha se observa que:
Cuando un número binario pasa de: 0111 a 1000 (de 7 a 8 en decimal) o
de 1111 a 0000 (de 16 a 0 en decimal) cambian todas las cifras.
Para el mismo caso pero en código GRAY: 0100 a 1100 (de 7 a 8 en
decimal) o de 1000 a 0000 (de 16 a 0 en decimal) solo ha cambiado una
cifra.
La característica de pasar de un código a otro cambiando solo un digito
asegura menos posibilidades de error.
4.5. CÓDIGO ALFANÚMERICO. CÓDIGO ASCII.
Es el código alfanumérico más conocido. ASCII (American Standart code
for informactic interchange)
El código ASCII estándar sirve para representar todos los números así
como las letras del alfabeto este utiliza 7 bits.
Existe un ASCII que utiliza 8 bits que además representa símbolos y
depende del tipo de fabricante (IBM, Apple…)
Ejemplo: el código ASCII de la letra A es 65. El código ASCII de @ es 64,
podemos comprobarlo con nuestro ordenador ejecutando el comando:
 Si estás utilizando PC, en un bloc de notas, teclas ALT, número
(con teclado numérico) y suelta.
 Si usas portátiles. Pulsa FN (tecla de función) block, Num (o Num
Lock) luego pulsa ALT + número (con las teclas asociadas al teclado
numérico suelen ser M I K L U I O S y 9, veras que en una parte de
estas teclas aparecen los números del 0 al 9 en pequeño y otro
color.
 Otro método en portátil es teclear FN + Alt + número (en la parte
asociada del portátil a teclado numérico que antes hemos
comentado). Este método es más directo.
Decimal Binario Hexadecimal
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
AND 000/010/100/111
OR
NOT
EXOR
NAND
NOR
A B S = A+B
0 0
0 1
1 0
1 1
0
1
1
1
A B S = A+B
0 0
0 1
1 0
1 1
0
1
1
0
A B S = A*B
0 0
0 1
1 0
1 1
1
1
1
0
A B S = A+B
0 0
0 1
1 0
1 1
1
0
0
0
A S = A
0
1
1
0
Eventos digitales y analógicos

Eventos digitales y analógicos

  • 1.
    Eventos digitales yanalógicos Definición de evento: algo que sucede. Ejemplos de eventos analógicos: Se trata de un evento analógico cuando entre dos estados se pasa de uno a través de otro/otros intermedios.  Anochecer:  Amanecer:  Indicador develocidad:  Sintonización de la radio: Ejemplos de eventos digitales Evento digital. Se trata de un evento digital cuando de dos estados se pasa de uno a otro de forma abrupta, (instantáneo o de golpe).  Encendido/apagado del televisor.  Encendido/apagado de la luz  Pregunta cuya respuesta es verdadero/falso
  • 2.
    Identificaciónde eventos digitales. Altratarse de un evento digital, solo pueden existir dos estados. Estos dos estados podríamos por tanto identificarlos por su similitud con:  ON OFF (encendido/apagado)  Verdadero/falso  1/0 ELECTRÓNICA DIGITAL YANALÓGICA. Necesidad de la electrónica. ¿Cómo se comportan los eventos de la naturaleza? Los eventos que se producen en la naturaleza tienen por lo general un carácter analógico (sonido, meteorología, velocidad) Antiguamente todo el estudio y almacenamiento de información ha sido realizado por el ser humano al principio en piedra y posteriormenteen papel. En la actualidad y gracias a la evolución tecnológica para estudiar los comportamientos de la naturaleza (sonido, meteorología…) tratar esos eventos, almacenar la información y realizar cálculos precisos de forma automática, necesitamos captar y tratar esas señales (Traductores) así como convertir esta información a un lenguaje capaz de ser interpretado por máquinas que realicen esta función (conversoresanalógicos/digital)
  • 3.
    Al final dela cadena se vuelve a convertir en analógico y se devuelve al usuario en condiciones interpretables por el mediante un traductor. Definición traductor: un transductor es un equipo capaz de captar una señal eléctrica del entorno físico (naturaleza) y convertirlo a señales eléctricas o viceversa. Definición de conversor analógico/digital: un conversor A/D es un equipo capaz de convertir una señal analógica en otra digital. La parte de la electrónica que interviene en el proceso central indicado en rojo es a electrónica digital. Ambas tienen un cometido común obtener un sistema completo que resuelva todo el sistema. INTRODUCCIÓNAL SISTEMA BINARIO. Una máquina únicamente es capaz de identificar y utilizar dos estados ON/OFF. Ya diferencia del ser humano es capaz de decidir la toma de decisiones a otro estados como quizás o dependiente de sentimientos. Por eso nos interesa disponer de dispositivos queimplementen estados digitales para construir máquinas eléctricas y electrónicas que realicen este trabajo.
  • 4.
    Si conseguimos undispositivo que nos de dos valores de voltaje distintos y que permita pasar de uno a otra de forma inmediata este dispositivo tendrá un comportamiento digital. Podemos asociar el estado más alto a uno y el más bajo a otro, a 1 y 0 respectivamente o alto (High) y bajo (LOW). Reseñahistórica:en nuestra historia más reciente sehan utilizado como dispositivos digitales, y en este orden los siguientes elementos: 1. Relés electromagnéticos 2. Interruptores 3. Tubos de vacío 4. Transistores (elementos sólidos basados en semiconductores) Elementos en los que se sustenta electrónica analógica y digital. Recordemos que el transistor secreó en E.E.U.U en 1948, inicialmente por una necesidad analógica consistente en amplificar la señal telefónica para abarcar grandes distancias. Antes esto seconseguía con tubos de vacío. A pesar de este origen analógico el transistor permite también implementar estados digitales debido a su comportamiento que estudiaremos más adelante.
  • 5.
    Por lo tantoes necesario conocer como se codifica el sistema binario para poder diseñar y conocer los equipos electrónicos digitales. Tren de pulsos: secuencia de estados digitales en un tiempo Sistemadecimal y sistemabinario: Sistemadecimal. Durantemilenios el hombre ha utilizado el sistema decimal y el motivo es evidente. El código decimal se caracteriza por usar y combinar 10 números naturales: 0,1,2,3,4,5,6,7,8,9 para obtener otros números más altos. Se dice que es un sistema base10. Como se codifica e interpreta el número 191 en decimal.
  • 6.
    Centenas (100) Decenas(10) Unidades (1) 1 9 1 Sistema binario ``Existen 10 tipos de personas, las que saben binario y las que no.´´ El código binario se codifica la misma idea, salvo que en 10 números utilizaremos únicamente 2 números el 0 y el 1. Por lo tanto sedice que es un sistema base 2. … (x8) (x4) (x2) (x1) … 0 1 0 1 Ejemplo: codificar el número decimal 2 en número binario. (x2) (x1) 1 0
  • 7.
    2.2.2 Conversióndecimal-binaria Método directoo de sumas de pesos. Ejemplo: Convertimos los números 42 y 12 a binario. (X32) (X16) (X8) (X4) (X2) (X1) 1 0 1 0 1 0 (X16) (X8) (X4) (X2) (X1) 0 1 1 0 0 Método de las divisiones.
  • 8.
    1000 8 1001 9 101010 1011 11 1101 12 1100 13 1110 14 1111 15 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7
  • 9.
    EJERCICIOS PROPUESTOS. 1. Atendiendoa lo explicado anteriormente, ¿Sabrías como funciona una calculadora digital? Con sistema decimal. 2. ¿A qué número decimal correspondeel numero binario 100010? 34. 3. ¿Qué dos métodos conoces para convertir un numero decimal en uno binario? Método directo y método de divisiones. 4. Convertir el número decimal 54 a binario utilizando el método directo, indica bit el menos significativo y el más significativo. 110110  Bit más significativo el 1 de la izquierda y el menos el 0 de la derecha. 5. Convierte el numero decimal 54 a binario utilizando el método de divisiones por 2, indica el bit menos significativo y el más significativo. 110110Bitmás significativo el 1 de la izquierda y el menos el 0 de la derecha. 6. Convierte el numero decimal 63 a binario utilizando el método directo indica el bit menos significativo y el más significativo. 111111Bitmás significativo el 1 de la izquierda y el menos significativo el 1 de la derecha. 7. Convierte el numero decimal 63 a binario utilizando el método de divisiones por 2, indica el bit menos significativo y el más significativo. 111111Bitmás significativo el 1 de la izquierda y el menos significativo el 1 de la derecha.
  • 10.
    Codificación Binaria. Código BinarioNatural. El que hemos visto. Solo una observación En el sistema decimal vemos claramente por ejemplo que para codificar el 385 necesitamos 3 dígitos y que con 3 dígitos codificamos hasta 1000 números (del 0 al 999) ¿Pero qué pasa cuando pasamos al código binario? ¿Cuántos necesito para codificar en binario natural un número decimal que nos digan? Se resuelve utilizando combinaciones: ¿Cuántas combinaciones diferentes puedo hacer con 3 dígitos decimales? ¿Sabiendo que 1000 pero como se calcula esto? El número de combinaciones que podemos hacer con 3 dígitos decimales es base. Si fueran 4 como sería la base. En binario es igual. Ejemplo: ¿el número de combinación que puedo hacer en base? ¿ y si quiero saber cuántos necesito para codificar un determinado número decimal? Solo hay que despejar 22 -1835 // xlog2 -1835 //xlog1835-log2 Además se que el 11 vale 1 porqueya me están diciendo que necesito 11. Si no fuera así me dirían que necesito 14. 4.2 CODIGO BINARIO BCD (BINARY CODEDECIMAL) Código BCD se trata de un código binario utilizado para representar números de manera más cómoda. Se utiliza agrupando conjuntos de 4 bits para representar cada digito del numero decimal.
  • 11.
    Supongamos que queremossaber a qué número corresponde el código binario decimal 11100101011. Se trata del 1835 calcular este número decimal sin ayuda de calculadoras lleva su tiempo y la cosa se complica cada vez que el número es más largo. El código BCD ayuda a codificar en binario números decimal de forma más fácil.  No se codifica el número completo de golpe.  Se codifica cada uno de los dígitos decimales (de 0 a 9) en grupos de 4 bits.  Se coloca cada grupo por separado en el mismo orden que el número decimal. Ejemplo: codificar el número decimal 1835 en binario BCD. 1 8 3 5 0001 1000 0011 0101 Podemos comprobar que el número natural codificado en binario natural no es igual que en binario BCD, solo hay que tenerlo en cuenta. Siempre hay que saber que código estamos utilizando. BCD AIKEN: secodifica de la misma forma, solo que a la hora de obtener cada dígito decimal el MSB que cada grupo se pondera (se le da un valor asociado) de 2 en vez de 5 Por lo tanto el número 9 en BCD natural sería 1001 y en BCD AIKEN 1111. 2 4 2 1 1 1 1 1 BCD naturaly AIKEN 8 4 2 1 1 0 0 1
  • 12.
    El código AIKENesmuy útil para realizar operaciones de suma y división debido a la simetría que aparece en determinados números. Realizar el código AIKENde0 a 9y comprender simetrías, comprobar las restas. SIMETRÍAS 0y9 1y8 2y7 3y6 4y5 BCD exceso 3: resulta de sumar 3 a cada número BCD de esta forma resultan unas simetrías qué también simplifican operaciones de resta y división. No entraremos en detalle. 4.3 CÓDIGO BINARIO GRAY El código GRAY es un tipo especial de código binario que no es ponderado (los dígitos que componen el código no tienen un peso asignado). Su característica es que entre una combinación de dígitos y la siguiente sea esta anterior o posterior solo hay una diferencia de un digito. Por eso también se le llama código progresivo. Esta progresión entre la última y la primera combinación por eso se le llama también código cíclico. (Ver tabla) 0000 0 0001 1 0010 2 0011 3 0100 4 1011 5 1100 6 1101 7 1110 8 1111 9
  • 13.
    000 0 001 1 0112 010 3 110 4 111 5 101 6 100 7 El código GRAY es utilizado principalmente en sistemas de posición, ya sea angular o lineal Sus aplicaciones principales se encuentran en industria y robótica. En robótica se utilizan unos discos codificados para dar la información de posición que tiene un eje en común. Esta información se da en código GRAY. Analizando la tabla de la derecha se observa que: Cuando un número binario pasa de: 0111 a 1000 (de 7 a 8 en decimal) o de 1111 a 0000 (de 16 a 0 en decimal) cambian todas las cifras. Para el mismo caso pero en código GRAY: 0100 a 1100 (de 7 a 8 en decimal) o de 1000 a 0000 (de 16 a 0 en decimal) solo ha cambiado una cifra. La característica de pasar de un código a otro cambiando solo un digito asegura menos posibilidades de error.
  • 14.
    4.5. CÓDIGO ALFANÚMERICO.CÓDIGO ASCII. Es el código alfanumérico más conocido. ASCII (American Standart code for informactic interchange) El código ASCII estándar sirve para representar todos los números así como las letras del alfabeto este utiliza 7 bits. Existe un ASCII que utiliza 8 bits que además representa símbolos y depende del tipo de fabricante (IBM, Apple…) Ejemplo: el código ASCII de la letra A es 65. El código ASCII de @ es 64, podemos comprobarlo con nuestro ordenador ejecutando el comando:  Si estás utilizando PC, en un bloc de notas, teclas ALT, número (con teclado numérico) y suelta.  Si usas portátiles. Pulsa FN (tecla de función) block, Num (o Num Lock) luego pulsa ALT + número (con las teclas asociadas al teclado numérico suelen ser M I K L U I O S y 9, veras que en una parte de estas teclas aparecen los números del 0 al 9 en pequeño y otro color.  Otro método en portátil es teclear FN + Alt + número (en la parte asociada del portátil a teclado numérico que antes hemos comentado). Este método es más directo.
  • 15.
    Decimal Binario Hexadecimal 00000 0 1 0001 1 2 0010 2 3 0011 3 4 0100 4 5 0101 5 6 0110 6 7 0111 7 8 1000 8 9 1001 9 10 1010 A 11 1011 B 12 1100 C 13 1101 D 14 1110 E 15 1111 F
  • 16.
    AND 000/010/100/111 OR NOT EXOR NAND NOR A BS = A+B 0 0 0 1 1 0 1 1 0 1 1 1 A B S = A+B 0 0 0 1 1 0 1 1 0 1 1 0 A B S = A*B 0 0 0 1 1 0 1 1 1 1 1 0 A B S = A+B 0 0 0 1 1 0 1 1 1 0 0 0 A S = A 0 1 1 0