Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Funcin AND
Ejecuta el producto lgico de dos o ms variables booleanas.
Expresin
S=A.B
Circuito equivalente elctrico
Tabla de verdad
Funcin OR
Ejecuta la suma lgica de dos o ms variables booleanas
Expresin
S=A+B
Circuito equivalente elctrico
Tabla de verdad
Funcin NOT
Ejecuta un complemento lgico o invierte el valor de una variable lgica.
S=A
Circuito equivalente elctrico
Tabla de verdad
Funcin NAND
Ejecuta el complemento lgico del producto lgico de dos o ms variables booleanas.
Expresion
S=A.B
Circuito equivalente elctrico
Tabla de verdad
Funcin NOR
Ejecuta el complemento lgico de la suma lgica de dos o ms variables booleanas
Expresion
S=A+B
Circuito equivalente elctrico
Tabla de verdad
c. Puerta lgica OR
Ejercicios
Determine la expresin lgica para cada una de las salidas de las tablas de verdad
descritas
MINIMIZACIN DE EXPRESIONES
Una expresin boolena relativa a determinado circuito lgico puede ser reducida a una
forma ms simple, esto es, una expresin que contenga el menor nmero de posibilidad
de trminos y de respectivas variables en cada trmino. Esta nueva expresin debe
resultar en un nuevo circuito lgico con menos puertas lgicas e menos conexiones entre
tales puertas.
MTODO ALGEBRAICO
Postulados
a. Postulado del complemento
Si A=0 =1
Si A=1 =0
Identidad obtenida
b. Postulado de adicin
0+0 = 0
Identidades obtenidas: A+0=A
0+1 = 1
A+1=1
1+0 = 1
A+A=A
1+1 = 1
A+ =1
c. Postulados de la multiplicacin
0.0 = 0
Identidades obtenidas: A.0=0
0.1 = 0
A.1=A
1.0 = 0
A.A=A
1.1 = 1
A. =0
PROPIEDADES
a) Propiedad Conmutativa
Adicin: A+B = B+A
Multiplicacin: A.B = B.A
b) Propiedad Asociativa
Adicin: A+(B+C) = (A+B)+C = A+B+C
Multiplicacin: A.(B.C) = (A.B).C = A.B.C
c) Propiedad Distributiva
A.(B+C) = A.B + A.C
TEOREMAS DE MORGAN
a) El complemento del producto es igual a la suma de los complementos.
A.B = A + B
Para N variables: A.B.C....N = A + B + C+ ... + N
b) El complemento de la suma es igual a el producto de los complemento.
A + B = A.B
Para N variables: A+ B+ C+ ... + N = A.B.C.....N
IDENTIDADES AUXILIARES
a) A + A.B = A
Demostracin: A+A.B = A.(1+B) = A.1 = A
b) (A+B).(A+C) = A + B.C
Demostracin: (A+B).(A+C) = A.A + A.C + A.B + B.C = A + A.C + A.B + B.C
= A.(1+B+C) + B.C = A.1 + B.C = A + B.C
SIMPLIFICACION ALGEBRAICA
Dos pasos pueden ser descritos como esenciales en la simplificacin de determinada
expresin booleana:
a. La expresin original es colocada en la forma de suma de productos por
aplicaciones de repetidas de los teoremas de Morgan y por la multiplicacin de los
trminos obtenidos;
b. Una vez en la forma de suma-de-productos, los trminos de cada producto son
verificados de manera a encontrar factores comunes, siendo la factorizacin
ejecutada, siempre que se posible. As, el factor resultante ser eliminado de dos o
ms trminos.
EJEMPLO
SIMPLIFICACION ALGEBRAICA
(
)
a. Se aplica el teorema de Morgan para eliminar las barras de complemento y
despus la multiplicacin de los trminos resultantes.
( )
S =A(C +B)
EJERCICIOS
Simplifique las siguientes expresiones booleanas
SISTEMA
COMBINACIONAL
NIVELES DE IMPLEMENTACIN
La implementacin de un sistema puede ser descrita en diferentes niveles, como a seguir
en la imagen.
2. Proyecto de 3 variables
Conexin de 3 aparatos a un amplificador, obedeciendo a las siguiente prioridades.
a. Cd player
b. Tape playback
c. Radio receptor
Situacin