INTRODUCCIN

Dentro de los principios bsicos de la lgica digital se debe tener en cuenta

algunas bases y reglas bsicas para su anlisis con el fin de determinar y de
simplificar el funcionamiento de los componentes digitales con el fin de poder
analizar y comprender su funcionamiento. Esto se logra mediante un conjunto de
leyes y normas establecidas con anterioridad por un grupo de personas
especializadas en la materia y que nos ayudan a solucionar de manera ms
breve y fcil este tipo de problemas
OBJETIVOS
Conocer las leyes bsicas para el manejo de los circuitos de lgica digital
Determinar los procedimientos necesarios para la aplicacin de estas leyes
en la solucin de estos problemas
Usar unos ejemplos de aplicacin con el fin de determinar el uso y las
ventajas y desventajas de la aplicacin de este tipo de leyes y normas en la
solucin de ejercicios de lgica digital
MARCO TERICO
La lgica digital es un mtodo de solucin de problemas en los cuales se
interpretan las variables y las respuestas por medio de una lgica binaria de 0 y
1, interpretando distintas posibilidades y opciones que se pueden generar en un
sistema. En la lgica digital se busca representar las operaciones de suma, resta,
multiplicacin y divisin por medio de un conjunto de operadores denominados
compuertas lgicas que mediante un proceso electrnico incorporado busca
cumplir los requerimientos necesarios para la solucin de problemas. As que al
realizar una solucin de un problema de lgica digita se pueden usar o
comprobar una o varias de estas compuertas lo que aumenta en elementos la
solucin de este circuito, por lo que es necesario usar unos de los principios
bsicos en la solucin de problemas digitales, con el fin de facilitar y de simplificar
el anlisis de los componentes digitales que se poseen en el sistema.
Inicialmente se tienen las principales compuertas lgicas que son:
Compuerta AND o compuerta Y
La compuerta AND o Y lgica es una de las compuertas ms simples dentro de
la Electrnica Digital. Su representacin es la que se muestra en las siguientes
figuras.

La primera es la representacin de una compuerta AND de 2 entradas y la

segunda de una compuerta AND de 3 entradas. La compuerta Y
lgica ms conocida tiene dos entradas A y B, aunque puede tener
muchas ms (ABC, etc.) y slo tiene una salida X.

La compuerta AND de 2 entradas tiene la siguiente tabla de verdad. Se puede

ver claramente que la salida X solamente es 1 (1 lgico, nivel alto) cuando la
entrada A como la entrada B estn en 1. En otras palabras
La salida X es igual a 1 cuando la entrada A y la entrada B son 1
Esta situacin se representa en lgebra booleana como:
X = A*B o X = AB
La compuerta OR o compuerta O
La compuerta O lgica o compuerta OR es una de las
compuertas ms simples utilizadas en la Electrnica Digital.
La salida X de la compuerta OR ser 1 cuando la entrada A o la entrada B
estn en 1. Expresndolo en otras palabras:
En una compuerta OR, la salida ser 1, cuando en cualquiera de sus entradas
haya un 1.
La compuerta OR se representa con la siguiente funcin booleana:
X = A+B o X = B+A
Compuerta OR de dos entradas.
La representacin de la compuerta OR de 2 entradas y su tabla de verdad se
muestran a continuacin.
Compuerta XOR O exclusiva
En la electrnica digital hay compuertas que no son comunes. Una de ellas es
la compuerta XOR o compuerta O exclusiva o compuerta O excluyente.

El diagrama anterior muestra el smbolo de una compuerta XOR (O exclusiva)

de 2 entradas:

Comprender el funcionamiento de esta compuerta digital es muy importante para

despus poder implementar lo que se llama un comparador digital. La figura de
la derecha muestra la tabla de verdad de una compuerta XOR de 2 entradas.
Y se representa con la siguiente funcin booleana: X = A.B + A.B A diferencia
de la compuerta OR, la compuerta XOR tiene una salida igual a 0 cuando sus
entradas son iguales a 1. Si se comparan las tablas de verdad de la compuerta
OR y la compuerta XOR se observa que la compuerta XOR tendr un uno (1)
en su salida cuando la suma de los unos 1 en las entradas sea igual a
un nmero impar.
La ecuacin se puede escribir de la siguiente manera .
Compuerta lgica NOT
En la electrnica digital, no se podran lograr muchas cosas si no existiera
la compuerta NOT, tambin llamada compuerta inversora. El smbolo y
la tabla de verdad son los siguientes:
La compuerta NOT como la compuerta AND y la compuerta OR es muy
importante. Esta compuerta entrega en su salida el inverso (opuesto) de la
entrada. La salida de una compuerta NOT tiene el valor inverso al de su entrada.
En el caso del grfico anterior la salida X = A. Esto significa que:
Si a la entrada tenemos un 1 lgico a la salida har un 0 lgico y
Si a la entrada tenemos un 0 lgico a la salida habr un 1 lgico.
Nota: El apstrofe en la siguiente expresin significa negado. Entonces: X = A
es lo mismo que X = A
Las compuertas NOT se pueden conectar en cascada, logrando despus de dos
compuertas, la entrada original. Ver el siguiente grfico y la tabla de verdad

Un motivo para implementar un circuito que tenga en su salida, lo mismo que

tiene en su entrada, es conseguir un retraso de la seal original con un propsito
especial.
A partir de la unin de distintos tipos de compuertas como estas se pueden
generar otras adicionales, y que presentan una combinacin muy parecida a las
mostradas anteriormente, este es el principio general de todas estas compuertas
lo que gnero que para sistemas mucho ms compuestos se pueda usar
principios y leyes bsicas de funcionamiento como es el uso de la algebra de
Boole, que presenta unos teoremas que son la base para el funcionamiento de
estas compuertas y su funcionamiento en conjunto con otras adicionalmente que
permite simplificar el resultado de las operaciones lgicas
EL LGEBRA DE BOOLE
Un lgebra de Boole es un sistema de elementos b= {0,1} y los operadores
binarios () y (+) y () definidos de la siguiente forma
Que cumplen las siguientes propiedades:
1.- PROPIEDAD CONMUTATIVA:
A+B=B+A
AB=BA
2. PROPIEDAD DISTRIBUTIVA:
A(B+C) = AB + AC
A + BC = (A+B)(A+C)
3. ELEMENTOS NEUTROS DIFERENTES
A+0=A
A1=A
4. SIEMPRE EXISTE EL COMPLEMENTO DE A, DENOMINADO A
A + A = 1
A A = 0
PRINCIPIO DE DUALIDAD: cualquier teorema o identidad algebraica
deducible de los postulados anteriores puede transformarse en un segundo
teorema o identidad vlida sin ms que intercambiar (+) por () y 1 por 0.
CONSTANTE: cualquier elemento del conjunto B
VARIABLE: smbolo que representa un elemento arbitrario del lgebra, ya
sea constante o frmula completa.
TEOREMAS DEL LGEBRA DE BOOLE
TEOREMA 1: el elemento complemento A es nico.
TEOREMA 2 (ELEMENTOS NULOS): para cada elemento de B se verifica:
A+1 = 1
A0 = 0
TEOREMA 3: cada elemento identidad es el complemento del otro.
0=1
1=0
TEOREMA 4 (IDEMPOTENCIA): para cada elemento de B, se verifica:
A+A=A
 AA=A
TEOREMA 5 (INVOLUCIN): para cada elemento de B, se verifica:
(A) = A
TEOREMA 6 (ABSORCIN): para cada par de elementos de B, se verifica:
A+AB=A
A(A+B)=A
TEOREMA 7: para cada par de elementos de B, se verifica:
A + AB = A + B
A (A + B) = A B
TEOREMA 8 (ASOCIATIVIDAD): cada uno de los operadores binarios (+) y
() Cumple la propiedad asociativa:
A+(B+C) = (A+B)+C
A(BC) = (AB)C
LEYES DE DEMORGAN: para cada par de elementos de B, se verifica:
(A+B) = AB
(AB) = A + B
PLANTEAMIENTO Y SOLUCIN DE EJERCICIOS
Para determinar el comportamiento de estas leyes se usaran varios ejemplos en
los cuales se pueda ver la aplicacin de este tipo de leyes.
EJEMPLO 1:

De este circuito obtener el anlisis de cada una de las compuertas, y el ejercicio

simplificado por medio del algebra de Boole.
Solucin
Para solucionar este ejercicio se realiza el anlisis independiente por cada uno
de los elementos lgicos del sistema, para obtener una ecuacin inicial que
cumpla con el sistema, luego de esto se usaran los elementos aprendidos del
algebra de Boole para realizar su anlisis y simplificacin.

De acuerdo a esto inicialmente la ecuacin que rige el sistema est dada por:

Luego de esto se usan los mtodos de anlisis con algebra de Boole para
simplificar los resultados como se ve en el siguiente esquema:

Finalmente se obtiene como se espera una salida mucho ms simplificada que

lo que se propona inicialmente. Esta salida es la siguiente:

EJEMPLO 2:
Del siguiente circuito obtener la ecuacin del sistema y por medio de las
propiedades de Boole generar la simplificacin del sistema.
Solucin.
Inicialmente analizamos el circuito de manera independiente con lo que logramos
obtener un conjunto de funciones por cada uno de los componentes que tiene el
sistema lo cual se ve en el siguiente esquema:

De acuerdo a esto se puede observar que la ecuacin de salida esta expresada

de acuerdo esta respuesta:

Utilizando el lgebra de Boole se puede generar una simplificacin de trminos

dado en el siguiente procedimiento:

Se expresa la simplificacin de la compuerta xor por medio de su equivalente

Se resuelven el conjunto de los dobles negados en el sistema con el fin de aplicar

los teoremas de la algebra de Boole vistos anteriormente.
Se realizan las operaciones matemticas de sumas y multiplicaciones aplicando
las normas de Boole con el fin de solucionar y simplificar el circuito y sus
componentes. Principalmente se hace uso de los componentes del algebra de
Boole y de sus teoremas y propiedades

Y se obtiene la siguiente respuesta:

Se puede ver que la respuesta obtenida es mucho ms sencilla y simplificada

que la funcin inicial con los negados dobles y las multiplicaciones. Por lo que
se puede expresar por un conjunto de sumas y multiplicaciones bsicas.
CONCLUSIONES
Como se puede ver en los ejercicios anteriores, el lgebra de Boole es un mtodo
muy til a la hora de simplificar los resultados de los anlisis lgicos en un
sistema, ya sea sencillo o complicado de solucionar.
Expresar los anlisis del sistema de una manera rpida y eficaz es muy esencial
a la hora de realizar la solucin del ejercicio, ya que permite ver el ejercicio de
una manera ms fcil y bsica.
Finalmente se observa que de acuerdo a las compuertas y sus conexiones, los
ejercicios de lgica tienen infinidades de combinaciones y soluciones lo que da
una gran variedad de opciones a la hora de analizar un requerimiento.
BIBLIOGRAFA
http://www.uhu.es/rafael.lopezahumada/descargas/tema3_fund_0405.pdf
http://unicrom.com/compuerta-logica-not/
http://unicrom.com/compuerta-xor-o-exclusiva/
http://unicrom.com/la-compuerta-or-o-compuerta-o-tabla-de-verdad/
http://unicrom.com/compuerta-and-compuerta-y/