CIRCUITOS COMBINADOS

Z2={0,1}Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de entradas y salidas, transforma la información binaria de los datos de entrada a los datos de salida requeridos.

Puede describirse tambien mediante una tabla de verdad que muestre la relación entre las variables de entrada y las variables de salida.

+ 0 1

0 0 1

1 1 1

0 = Falso = Negar X1 = Verdadero = Negar Y

Definición:

Una función del conjunto A al conjunto B (no vacios ambos), es una regla de correspondencia que cumple que a cada elemento de A le corresponde un único elemento de B.

OR AND NOT XOR

XY X+Y X*Y X+Y0 00 11 01 1

0111

0001

1100

1010

0110

OR (+) AND (*) NOT XOR

Es como cuando se hace una suma

normal, solo que si el 1 se repite seguirá

siendo 1.

Es cuando se multiplica y se realiza

como una multuplicación

normal, recordando la regla algebraica

que indica que 0 x 0 = 0

Es la negación de Y y X, y solamente se

cambian valores a lo contrario, por

ejemplo: = 1, = 0

Es una suma, pero es lo contrario a OR, Si son simbolos iguales

es 0 y si son diferentes es 1.

Ejemplo:0+0=0; 0+1=1; 1+1=0;

1+0=1

Se habla de compuerta lógica OR Ósucede uno u otro, ninguno o ambas.

Una función booleana es cualquier función que tenga la forma

F : Z2 x Z2 x…x Z2 Z2

n veces n C N

1) - : Z2 Z2 Escogemos un término y devolvemos otro

2) + : Z2 x Z2 Escogemos 2 términos y devolvemos uno, lo mismo pasa con la multlipicación

Siempre será una variable por conjuntos si tenemos 3 variables serán 3 conjuntos

Z2 x Z2 x Z2

También se puede expresar las variables con un esquema:

Se habla de la compuerta lógica XOR Ó exclusivasucede uno u otro, no pueden suceder los dos.