Vous êtes sur la page 1sur 14

Instituto Universitario Politcnico Santiago Mario.

Extensin: Porlamar.

LGEBRA BOOLEANA Y CIRCUITOS

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

formalizar y mecanizar el proceso del pensamiento lgico.

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

lgebra booleana se puede entender cmo el lgebra del Sistema Binario.

Al igual que en lgebra tradicional, tambin se trabaja con letras del alfabeto para

denominar variables y formar ecuaciones para obtener el resultado de ciertas operaciones

mediante una ecuacin o expresin booleana. Evidentemente los resultados de las

correspondientes operaciones tambin sern binarios.


Circuitos Combinatorios.

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

permiten que estos dispositivos de almacenamiento se comuniquen entre s. Un bit en una

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,

un 0. Los circuitos combinatorios se pueden construir usando dispositivos de estado slido,

llamados compuertas AND , OR y NOT, que son capaces de cambiar los niveles de voltaje

(bits).(Johnsonbaugh, 2005, p.470)

Procedimientos de diseo para un circuito combinatorio.

Disear un circuito combinatorio con propiedades dadas es lo mismo que encontrar

la proposicin que tiene una tabla de la verdad dada es decir:

1. Construir la tabla que da el estado deseado del circuito.

2. Se forma la funcin booleana correspondiente en la tabla.

3. Si es posible se simplifica.

4. Finalmente se dibuja el circuito simplificado correspondiente.


Las Compuertas AND, OR y NOT.

La compuerta AND es una puerta lgica digital que implementa la conjuncin

lgica, al recibir solo valores altos en ambas entradas.

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

salida denotada por: x1 x2, donde

La compuerta AND se representa como:

Tabla lgica AND.

La compuerta OR es una puerta lgica digital que implementa la disyuncin lgica.

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

salida denotada por x1 x2, donde

La compuerta OR se representa como:

Tabla lgica OR.

En lgica digital, un inversor, puerta NOT o compuerta NOT es una puerta lgica que

implementa la negacin lgica.

Una compuerta NOT (o inversor) recibe una entrada x, donde x es un bit, y produce

una salida denotada por donde

La compuerta NOT se representa como:


Tabla logical NOT

(Johnsonbaugh, 2005, p.471)

Propiedades de los circuitos Combinatorios.

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

(Johnsonbaugh, 2005, p.477)


Ejemplos de Circuitos Combinatorios.

1- Si x1= 1 y x2 = 0, la salida de la compuerta AND es 0. Como x3 = 0, las entradas a

la compuerta OR son ambas 0. Por lo tanto, la salida de la compuerta OR es 0. Como

la entrada a la compuerta NOT es 0, se produce una salida y = 1.

Teniendo la expresin booleana:

Armando el circuito combinatorio.

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.

2- Encuentre el circuito combinatorio de la siguiente expresin booleana:

(x1 (x2 x3)) x2

Se comienza con la expresin x2 x3 en el parntesis interior. Esta expresin se convierte

en un circuito combinatorio.
Se aplica AND a la salida de este circuito y x1 para producir el circuito:

Por ltimo, se aplica OR a la salida de este circuito y x2 para dar el circuito

Deseado:

La tabla lgica del circuito combinatorio es:

(Johnsonbaugh, 2005, p.474-475)


lgebra Booleana.

En informtica y matemtica es una estructura algebraica que esquematiza las

operaciones lgicas Y, O, NO y SI (AND, OR, NOT, IF), as como el conjunto de operaciones

unin, interseccin y complemento.

El lgebra booleana es un sistema matemtico 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. Para cualquier sistema

algebraico existen una serie de postulados iniciales, de aqu se pueden deducir reglas

adicionales, teoremas y otras propiedades del sistema.

Propiedades del lgebra Booleana.

Un lgebra booleana B consiste en un conjunto S que contiene elementos distintos 0

y 1, operadores binarios + y en S, y un operador unitario en S que satisface las siguientes

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

se demuestra que el elemento x es nico.

En un lgebra booleana, el elemento x es nico. Especficamente, si x + y = 1 y xy =

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

En un lgebra booleana, el elemento x recibe el nombre de complemento de x.

Ahora es posible derivar varias propiedades adicionales de las lgebras booleanas.

Sea B = (S, +, , , 0, 1) un lgebra booleana. Las siguientes propiedades se cumplen.


a) Leyes de idempotencia:

x+x=x , xx = x para todo x S.

b) Leyes de acotacin:

x+1=1 , x0 = 0 para todo x S.

c) Leyes de absorcin:

x + xy = x , x(x + y) = x para todo x, y S.

d) Leyes de involucin:

(x) = x para todo x S.

e) Leyes de 0 y 1:

0 = 1 , 1 = 0.

f) Leyes de De Morgan para lgebras booleanas:

(x + y) = xy , (xy) = x + y para todo x, y S.

(Johnsonbaugh, 2005, p.482-483)


Ejemplos de lgebras booleanas.

El dual de una afirmacin que incluye expresiones booleanas se obtiene

sustituyendo 0 por 1, 1 por 0, + por y por +.

El dual de: (x + y) = x y es:

Cada condicin en lgebra booleana incluye su dual por lo tanto se obtiene el siguiente

resultado: (xy) = x + y

Resolver la siguiente ecuacin booleana. Y= (AB+A)A

Y= ABA+AA

Y= AAB+A

Y= AB+A

Sacando factor comun A

Y= A(B+1)

Y= A1

Y= A

(Johnsonbaugh, 2005, p.485)


Conclusin.

El lgebra de Boole constituye un rea de las matemticas que ha pasado a ocupar un

lugar prominente con el advenimiento de la computadora digital. Son usadas ampliamente en

el diseo de circuitos de distribucin y computadoras, y sus aplicaciones van en aumento en

muchas otras reas.

En la actualidad, el lgebra de Boole se aplica de forma generalizada en el mbito del

diseo electrnico. Claude Shannon fue el primero en aplicarla en el diseo de circuitos de

conmutacin elctrica inestables, en 1948. Esta lgica se puede aplicar a dos campos, el

anlisis y el diseo ya que ayudan a describir cmo funcionan los circuitos.


Bibliografa.

Richard Johnsonbaugh.(2005) . MATEMTICAS DISCRETAS. Sexta edicin.

por Pearson Educacin de Mxico, S.A. de C.V

Vous aimerez peut-être aussi