Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Boole y Compuertas PDF
Boole y Compuertas PDF
Boole y Compuertas PDF
El lgebra booleana es la teora matemtica que se aplica en la lgica combinatoria. Las variables booleanas
son smbolos utilizados para representar magnitudes lgicas y pueden tener slo dos valores posibles: 1
(valor alto) 0 (valor bajo).
B=A
Entrada A
Salida B
Entrada A
Entrada B
Salida X
Entrada B
Salida X
Entrada B
Salida X
2.
En aplicacin a los circuitos digitales, podramos decir que no importa el orden de conexin de las entradas a
una compuerta AND.
Leyes asociativas en tres variables
3.
Teoremas Booleanos
Los teoremas booleanos son enunciados siempre verdaderos, lo que permite la manipulacin de expresiones
algebraicas, facilitando el anlisis sntesis de los circuitos digitales. Los teoremas booleanos son los
siguientes:
4
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
X+0=X
X+1=1
X 0 = 0
X 1 = X
(X)=X
X+X=X
X X = X
X + X = 1
X.X= 0
X + XY = X
X +X Y = X + Y
X Y + X Y = X (Teorema de combinacin)
(X +Y)(X + Y) = X + X Y + X Y = X
X Y + X Z + Y Z = XZ + Y Z (Consenso)
Teoremas de DeMorgan
Los teoremas de DeMorgan demuestran la equivalencia entre las puertas NAND y negativa - OR, y las
puertas NOR y negativa AND.
1. El complemento de la suma de variables es igual al producto de los complementos de las variables.
(X1 + X2 +.....+ Xn) = X1 X 2 ..... X n
En el caso de dos variables se tiene,
(X + Y) = X Y
El circuito equivalente a la ecuacin anterior se muestra en la figura 2.1.9.
El complemento del producto de variables es igual a la suma de los complemento s de las variables.
(X1 X 2 ..... X n) = X1 + X2 + .....+ Xn
En el caso de dos variables se tiene,
(X Y) = X + Y
El circuito equivalente en dos variables a la ecuacin se muestra en la figura 2.1.11.
Ejemplo
Obtener una compuerta AND utilizando compuertas NOR.
Y = A B = [(A.B)] = (A+B)
Ejemplo
F = A B C + A BC
F = A B (C + C)
F = A B
Ejemplo
F= (A+B) (A+B)
F = A A + A B + A B + B B
F = A B + A B
Ejemplo
F = [(A + C) (B + D)]
F = (A + C)+(B + D)
F= A C + B D
Ejemplo
F = (X + Z) (Z + W Y) + (V Z + W X) (Y + Z)
F = (X + Z) [Z (W + Y)] + [(V Z + W X) (Y Z)]
F = (X + Z) (Z W + Z Y) + V Y Z Z + W X Y Z
F = W X Z + X Y Z + Z Z W + Z Z Y + W X Y Z
F = W X Z + X Y Z + W Z + Y Z + W X Y Z
F = W Z (1 + X) + Y Z (1 + X) + W X Y Z
F = W Z + Y Z + W X Y Z
F = W Z + Y Z (1 + W X)
F = Z (W + Y)
Ejemplo
Encontrar la expresin para el circuito de la figura.
La expresin de la compuerta NOR situada a la izquierda cuyas entradas son A y B es (A+B). Esta
es la primera entrada de la compuerta AND situada a la derecha.
La expresin de la compuerta AND cuyas entradas son (A+B) y C es (A+B) C.
La salida de la compuerta AND es la primera entrada de la compuerta OR del extremo derecho. Por
lo tanto, la expresin de esta compuerta OR es [(A+B) C]+D.
Funcin de salida
Mintrmino
Maxtrmino
F(0,0,0)
A+B+C
F(0,0,1)
A' B' C
A+B+C'
F(0,1,0)
A' B C '
A+B'+C
F(0,1,1)
A' B C
A+B'+C'
F(1,0,0)
A B' C '
A'+B+C
F(1,0,1)
A B' C
A'+B+C'
F(1,1,0)
A B C '
A'+B'+C
F(1,1,1)
A B C
A'+B'+C'
Trmino normal: Un producto o trmino suma en donde ninguna variable aparece repetida.
Ejemplo de trmino repetido: X Y Y, Z X X Y
Ejemplo de trmino no repetido: X Y Z, Z Y X
Trmino suma: Un solo literal o una suma lgica (suma booleana) de dos o ms literales.
Ejemplo: X, X + Y,X+Z, X+Y+Z, X+Y+Z
10
Ejemplo
Obtener la suma de productos para la funcin lgica de la tabla 2.3.1.
Lnea
Funcin de salida F 1
A,B,C (
Cada mintrmino de la funcin anterior representa una compuerta AND de tres entradas y la implementacin
de la funcin es posible a travs de la aplicacin de la operacin OR a las salidas de las cuatro compuertas
AND. Por tanto, el nmero total de compuertas AND depender del total de mintrminos de la expresin. El
circuito se muestra en la figura 2.3.1.
Ejemplo
Obtener la suma de productos para la funcin lgica de la tabla 2.3.2.
11
A B F2
0 0 0
0 1 1
1 0 1
1 1 0
Ejemplo
Obtener la funcin SDP para la funcin lgica de la tabla 2.3.3. Simplificar la funcin y dibujarla.
A B F3
0 0 1
0 1 0
1 0 0
1 1 1
12
Ejemplo
Convertir la expresin booleana A B.C' + B C + A' a su forma estndar.
El dominio de la expresin es el conjunto de variables A, B y C. Se observa la falta de formato estndar para
el segundo y tercer trmino producto. Sobre ellos se aplicar el procedimiento, para luego volver a agrupar
toda la expresin:
Trmino B C
B C = B C (A+A') = A B C + A' B C
Trmino A
13
A' = A' (C+C') = A' C+A' C' ; la expresin an no tiene el formato estndar, entonces multiplicamos cada
trmino por (B+B')
A' C (B+B') +A' C' (B+B') = A' B C + A' B' C + A' B C' + A' B' C'
La expresin en su formato estndar es:
A B.C' + B C + A' = A B C + A' B C + A' B C + A' B' C + A' B C' + A' B' C'
Ejemplo
Obtener el producto de sumas para la funcin lgica de la tabla 2.3.4.
Rengln o lnea A B C Funcin de salida F 4
0
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
A,B,C (
Cada maxtrmino de la funcin anterior representa una compuerta OR de tres entradas y la implementacin
de la funcin es posible a travs de la aplicacin de la operacin AND a las salidas de las cuatro compuertas
AND. Por tanto, el nmero total de compuertas AND depender del total de mintrminos de la expresin. El
circuito se muestra en la figura 2.3.6.
14
Ejemplo
Obtener el producto de sumas para la funcin lgica de la tabla 2.3.5.
A
F5
Si en la ltima columna de la tabla de verdad, o sea en la columna que indica los resultados, s
predominan los ceros es ms conveniente utilizar las suma de productos.
Si en la columna que indica los resultados, predominan los unos, es ms conveniente utilizar el
mtodo del producto de sumas.
15