Un circuito combinatorio es un arreglo de compuertas lógicas con entradas y salidas. Transforma la información binaria de entrada en datos de salida según una tabla de verdad o funciones booleanas. Puede describirse mediante las propiedades de la álgebra booleana como las leyes asociativas, conmutativas, distributivas, elementos neutros y ley de complementos y De Morgan.
1. República Bolivariana de Venezuela
Ministerio del poder popular para la educación
I.U.P “Santiago Mariño”
Cátedra: Estructura Discreta y Grafos
Porlamar, 07 de agostos del 2016.
Realizado por:
Doménico Lazzarin
25108551
2. Circuitos Combinatorios.
Un circuito combinatorio es un arreglo de compuertas lógicas con un
conjunto de entradas y salidas. Las n variables de entrada binarias vienen
de una fuente externa, las m variables de salida van a un destino externo, y
entre éstas hay una interconexión de compuertas lógicas. Un circuito
combinatorio transforma la información binaria de los datos de entrada a los
datos de salida requeridos.
El diseño de un circuito combinatorio parte del planteamiento verbal del
problema y termina con un diagrama lógico. El procedimiento es el
siguiente: Se establece el problema Se asignan símbolos a las variables de
entrada y salida. Se extrae la tabla de verdad. Se obtienen las funciones
booleanas simplificadas.
3. Algebra Booleana.
El álgebra booleana es un sistema matemático deductivo centrado en los
valores cero y uno (falso y verdadero). Un operador binario " º " definido
en éste juego de valores acepta un par de entradas y produce un solo
valor booleano, por ejemplo, el operador booleano AND acepta dos
entradas booleanas y produce una sola salida booleana.
4. Propiedades De La Algebra Booleana.
PROPIEDAD CONMUTATIVA:
De la suma: a+b = b+a
Del producto: a*b = b*a
PROPIEDAD ASOCIATIVA:
De la suma: (a+b)+c = a+(b+c) = a+b+c
Del producto: (a*b)*c = a*(b*c) = a*b*c
LEYES DE IDEMPOTENCIA:
De la suma: a+a = a ; a+a' = 1
Del producto: a*a = a ; a*a' = 0
PROPIEDAD DISTRIBUTIVA:
De la suma respecto al producto: a*(b+c) = (a*b) + (a*c)
Del producto respecto a la suma: a + (b*c) = (a+b) * (a+c)
LEYES DE DE MORGAN:
(a+b+c)' = a'*b'*c'
5. Funciones booleanas simplificadas:
x y + x y' = x (y + y') = x (1) = x
y (w z' + w z) + x y = y w (z' + z) + x y = y
w (1) + x y = y w + x y = y (w + x)
z x + z x' y = z (x + x' y)
6. Circuitos Combinatorios.
Un circuito combinatorio es un arreglo de compuertas lógicas con un
conjunto de entradas y salidas.
Las n variables de entrada binarias vienen de una fuente externa, las m
variables de salida van a un destino externo, y entre éstas hay una
interconexión de compuertas lógicas. Un circuito combinatorio transforma
la información binaria de los datos de entrada a los datos de salida
requeridos.
Un circuito combinatorio puede describirse mediante una tabla de verdad
que muestre la relación binaria entre las n variables de entrada y las m
variables de salida. Puede especificarse también con m funciones
booleanas, una por cada variable de salida. Cada función de salida se
expresa en término de las n variables de entrada
7. 1.- Leyes asociativas
(x +y) + z = x + (y+Z), (x· y) · z = x · (y·z)
2.- Leyes conmutativas
x+y = y+x, x·y = y · x
3.-Leyes distributivas
x·(y+z) = x·y + x ·z, x+(y·z) = (x + y) · (x + z)
4.-Elementos neutros
x+0 = x, x · 1 = x
5.-Ley de complementos
x+x’ = 1, x ·x = 0
6. Ley De Morgan:
a v b = a ^ b
a ^ b = a v b