Académique Documents
Professionnel Documents
Culture Documents
Extensin: Porlamar.
COMBINATORIOS.
Introduccin.
Varias definiciones honran al matemtico del siglo XIX George Boole; lgebra
booleana, funciones booleanas, expresin booleana y anillo booleano, por nombrar unas
cuantas. Boole es una de las personas de una larga cadena histrica que se preocuparon por
Todas las variables y constantes del lgebra booleana, admiten slo uno de dos
valores en sus entradas y salidas: S/No, 0/1 o Verdadero/Falso. Estos valores bivalentes y
opuestos pueden ser representados por nmeros binarios de un dgito (bits), por lo cual el
Al igual que en lgebra tradicional, tambin se trabaja con letras del alfabeto para
En una computadora digital slo hay dos posibilidades, que se escriben como 0 y 1,
para el objeto indivisible ms pequeo. En ltima instancia, todos los programas y datos se
pueden reducir a combinaciones de bits. A travs de los aos se ha usado una variedad de
dispositivos en las computadoras digitales para almacenar bits. Los circuitos electrnicos
parte del circuito es trasmitido a otra parte del circuito como un voltaje. Entonces se necesitan
dos niveles de voltaje; por ejemplo, un voltaje alto puede comunicar un 1 y un voltaje bajo,
llamados compuertas AND , OR y NOT, que son capaces de cambiar los niveles de voltaje
3. Si es posible se simplifica.
Si alguna de estas entradas no son ALTAS, entonces se mostrar un valor de salida BAJA
(0).
Una compuerta AND recibe entradas x1 y x2, donde x1 y x2 son bits, y produce una
Cuando todas sus entradas estn en 0 (cero) o en BAJA, su salida est en 0 o en BAJA,
mientras que cuando al menos una o ambas entradas estn en 1 o en ALTA, su SALIDA va
a estar en 1 o en ALTA.
Una compuerta OR recibe entradas x1 y x2, donde x1 y x2 son bits, y produce una
En lgica digital, un inversor, puerta NOT o compuerta NOT es una puerta lgica que
Una compuerta NOT (o inversor) recibe una entrada x, donde x es un bit, y produce
1. Leyes Asociativas.
(a b) c = a (b c) , (a b) c = a (b c)
2. Leyes Conmutativas.
ab=ba,ab=ba
3. Leyes de identidad.
a0=a,a1=a
4. Leyes de Complementos.
a a = 1, a a = 0
Demostracin.
a (b c) = (a b) (a c)
a b c a (b c) (a b) (a c)
1 1 1 1 1
1 1 0 1 1
1 0 1 1 1
1 0 0 0 0
0 1 1 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 0 0
Primero se aplica AND a x1 y x2 lo que produce la salida x1 x2. Esta salida despus se une
por OR con x3 para producir la salida (x1 x2) x3. Despus se aplica NOT a esta salida.
en un circuito combinatorio.
Se aplica AND a la salida de este circuito y x1 para producir el circuito:
Deseado:
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. Para cualquier sistema
algebraico existen una serie de postulados iniciales, de aqu se pueden deducir reglas
leyes.
a) Leyes asociativas:
(x + y) + z = x + (y + z) , (x y) z = x (y z)
b) Leyes conmutativas:
x+y=y+x , xy=yx
c) Leyes distributivas:
x (y + z) = (x y) + (x z) , x + (y z) = (x + y) (x + z)
d) Leyes de identidad:
x+0=x , x1=x
e) Leyes de complementos:
x + x= 1 , x x = 0
En este punto se derivan algunas otras propiedades de las lgebras booleanas. Primero
0, entonces y = x.
Demostracin:
y = y1
= y(x + x )
= yx + yx
= xy + yx
= 0 + yx
= xx + yx
= xx + x y
= x(x y)
= x1
= x
b) Leyes de acotacin:
c) Leyes de absorcin:
d) Leyes de involucin:
e) Leyes de 0 y 1:
0 = 1 , 1 = 0.
Cada condicin en lgebra booleana incluye su dual por lo tanto se obtiene el siguiente
resultado: (xy) = x + y
Y= ABA+AA
Y= AAB+A
Y= AB+A
Y= A(B+1)
Y= A1
Y= A
conmutacin elctrica inestables, en 1948. Esta lgica se puede aplicar a dos campos, el