circuitos

Circuitos combinacionales
Son circuitos lgicos con varias entradas y una mas salidas en los cuales la relacin entre las salidas y las entradas puede ser expresada mediante una funcin lgica y que se caracterizan porque esas salidas, en un instante de tiempo determinado, dependen exclusivamente de las entradas al circuito en el mismo instante de tiempo, pero no de entradas ocurridas en instantespasados (no tienen "memoria" como los circuitos secuenciales).
Estos circuitos se denomina combinacionales porque para analizar su comportamiento deben ser tomadas en cuenta todas las combinaciones posibles entre los valores que pueden adoptar las entradas.
Por ejemplo, en un circuito AND de 2 entradas la tabla de estados debe poseer 4 filas para representar las 4 combinaciones posibles de losdos valores (0,1) que cada una de esas dos entradas podra adoptar: 0 con 0, 0 con 1, 1 con 0, 1 con 1
A
B
S
0
0
0
0
1
0
1
0
0
1
1
1
Es fcil darse cuenta que en un circuito combinacional con n entradas se requerira una tabla de estados de 2n filas, pues ese el nmero total de combinaciones posibles. Por ejemplo, un circuito con 3 entradas requerir una tabla con 8 filas, mientras queuno con 5 entradas requerir una tabla con 32 filas
 
Circuitos sumadores
Suma binaria
La suma binaria es importante pues la unidad aritmtica de cualquier computador puede valerse de ella para realizar otras operaciones a partir de sumas y restas repetidas.
Para sumar dos cifras binarias de n bits cada una, se comienzan a sumar los bits que estn en igual posicin en cada cifra, partiendo desdela posicin ms baja, y si el resultado el resultado es igual superior a 2 se lleva un 1 de reserva hacia la siguiente columna, tal como hacemos cuando  sumamos cantidades decimales.
Mejor ser que veamos un ejemplo. Se desea sumar las cifras binarias 1101111 y 1001011
como es habitual colocamos una cifra sobre otra y sumamos los primeros bits de cada cifra                                                                  1
        1    1    0    1    1    1    1
        1    0    0    1    0    1    1
                                           0
Observamos que al sumar 1 + 1 obtenemos 2, pero en sistema binario no existe el dgito 2 y lo que realmente obtenemos es 10, de modo que escribimos 0 y "reservamos" 1.
 Esto es lo mismo que ocurre cuando hacemos una suma en nuestro sistema decimal:
                                1            3    4    6
            1    3    7
                        3
Al sumar el 6 con el 7 obtuvimos 13, pero en el sistema decimal no existe el dgito 13, por eso escribimos 3 y "reservamos" 1
Entonces, si volvemos a nuestra suma binaria, nos corresponde ahora sumar lo que hay en la segunda columna. En la primera cifra hay un 1, en la segunda cifra hay un 1 y en lo alto hay una "reserva" 1.Por lo tanto tendremos 1 + 1 + 1, que da 3. Pero, nuevamente, como en binario no existe el dgito 3, lo que realmente hemos obtenido es 11 (que significa1*2 + 1, que es 3). Por lo tanto, en el resultado escribimos 1 y adems "reservamos" 1 hacia la columna siguiente:
                                                        1       
        1    1    0    1    1    1    1
        1    0    0   1    0    1    1
                                      1    0
 
Siguiendo con esta idea llegaremos a la ltima columna, en donde tambin ocurre una "reserva"
       1                                                       
        1    1    0    1    1    1    1
        1    0    0    1    0    1    1
        0    1    1    1    0    1    0
Esa ltima reserva "la bajamos", tal como hacemos cuandosumamos cantidades en nuestro sistema decimal, y obtenemos el resultado final:
   1   0    1    1    1    0    1    0
 
difcil?...no!, usted lo hace as desde la educacin bsica. Lo realmente difcil podra ser lograr ahora que un circuito combinacional haga lo mismo...ese el tema que trataremos a continuacin
 
Semisumador binario (half adder)
Es...