OBJETIVOS .Llevar a una forma mas simple una expresión booleana, logrando así la reducción de compuertas. . Buscar la equivalencia de cualquier circuito por medio de las compuertas NAND y NOR . Comprobar mediante la punta lógica que simplificando un circuito con la utilización del álgebra de boole, reglas y teoremas de demorgan, este debe actuar de la misma forma que el circuito original. .Aplicar los conocimientos de Álgebra Booleana y teoremas de demorgan obtenidos durante la clase mediante la simplificación de funciones. De igual modo el alumno debe comprobar sus resultados mediante la ayuda de la punta lógica implementando las funciones con compuertas lógicas en protoboard. 1.MARCO TEORICO 1.1.COMPUERTAS LOGICAS: Una compuerta lógica es un circuito lógico cuya operación puede ser definida por una función del álgebra lógica, cuya explicación no es el objeto de esta obra. Veamos entonces las compuertas lógicas básicas, para ello definamos el termino tabla de la verdad, por utilizarse a menudo en las técnicas digitales. Se llama tabla de verdad de una función lógica a una representación de la misma donde se indica el estado lógico 1 o 0 que toma la función lógica para cada una de las combinaciones de las variables de las cuales depende. 1.1.1.Inversor: Un inversor es un circuito lógico que tiene una sola entrada y una sola salida. La salida del inversor se encuentra en el estado lógico 1 si y solo si la entrada se encuentra en el estado lógico 0. Esto significa que la salida toma el estado lógico opuesto al de la entrada. 1.1.2.Compuerta lógica AND : Las puertas lógicas AND (o Y en castellano) son circuitos de varias entradas y una sola salida, caracterizadas porque necesitan disponer de un nivel 1 en todas las primeras para que también la salida adopte ese nivel. Basta con que una o varias entradas estén en el nivel 0 para que la salida suministre también dicho nivel. Todas las unidades AND o derivadas del AND, deben tener señal simultanea en todas sus entradas para disponer de señal de salida Observando el funcionamiento de la unidad AND se comprende fácilmente que las entradas pueden ser aumentadas indefinidamente. Las compuertas AND pueden tener más de dos entradas y por definición, la salida es 1 si cualquier entrada es 1. 1.1.3.Compuerta lógica NAND: La función NO−Y, llamada mas comúnmente NAND es la negación de la función Y (AND) precedente. Así 1

como en una puerta Y se necesita que exista nivel 1 en todas las entradas para obtener el mismo nivel en la salida, en una NAND el nivel de la salida seria 0 en las mismas condiciones. Por el contrario, cuando hay un nivel 0 en alguna de las entradas de una puerta Y la salida esta a nivel 0, mientras que en iguales circunstancias en una puerta NAND el nivel de salida seria 1. Una designación más adecuada habría sido AND invertido puesto que Es la función AND la que se ha invertido 1.1.4.Compuerta lógica OR : La función reunión, también llamada O, al traducir su nombre ingles OR, es la que solo necesita que exista una de sus entradas a nivel 1 para que la salida obtenga este mismo nivel. La expresión algebraica de esta función, suponiendo que disponga de dos entradas, es la siguiente : s = a + b. Es suficiente que tenga señal en cualquiera de sus entradas para que de señal de salida (OR). Las compuertas OR pueden tener más de dos entradas y por definición la salida es 1 si cualquier entrada es 1. 1.1.5.Compuerta lógica NOR : La función NOR consiste en la negación de la O, o sea, asi como esta suministra nivel 1 a su salida si cualquiera de las entradas que posee esta a nivel 1, una puerta NOR se comporta justamente al revés. En la función NOR es suficiente aplicarle una cualquiera de sus entradas para que niegue su salida. la NOR pueden tener más de dos entradas, y la salida es siempre el complemento de las funciones AND u OR, respectivamente. 1.1.6.Compuerta lógica EX − OR : La función O exclusiva (exclusive OR según el idioma ingles) se caracteriza porque su salida esta a nivel 1 siempre y cuando también lo estén un numero impar de sus entradas. Para conseguir la función O exclusiva de 3 entradas pueden usarse funciones O exclusiva de dos entradas para acoplarse entre si. 1.1.7.Compuerta lógica EX − AND : La función Y exclusiva (exclusive AND en ingles) se emplea para verificar comparaciones entre sus entradas. En efecto su salida presenta nivel 1 cuando sus entradas se encuentran en el mismo nivel, sin importar que dicho nivel sea 1 o 0 1.1.8.Compuerta lógica EX − NOR : Es la función negada de la compuerta EX − OR y es el contrario de la EX − OR, su salida presenta nivel 1 cuando sus entradas se encuentran en el mismo nivel, sin importar que dicho nivel sea 1 o 0, al igual que las EX − AND 1.1.9.Compuerta lógica EX − NAND : Es la función negada de la compuerta EX − AND y es el contrario de la EX − AND, Para conseguir la función O exclusiva de 3 entradas pueden usarse funciones O exclusiva de dos entradas para acoplarse entre si. Postulado 1

(a) x +0 = x

(b) x.1 = x

Postulado 6

(a) x + x' = 1

(b) x.x' = 0

Postulado 5

(a) x + x = x

(b) x.x = x 2

postulado 2

(a) x + 1 = 1

(b) x.0 = 0

Postulado 9

(x')' = x

(b) x y = y x

P.conmutativa

(a) x + y = y + x

(b) x (y z) = (x y) z

Pasociativa

(a) x + (y + z) = (x + y) + z

(b) x + y z = (x + y)(x + z)

P.distributiva

(a) x (y + z) = x y + x z

(b) (x y)' = x' + y'

De Morgan 1.

(a) (x + y)' = x' y'

(b) (x+y)(x+z) = x+yz

Postulado 11

(a) (x+x'y) = x+y

1.2.PROPIEADES DEL ÁLGEBRA DE BOOLE: 1.3.MAPAS DE KARNAUGH: El mapa des un diagrama compuesto por cuadros. Cada cuadro representa un minitérmino. Ya que cualquier función booleana puede representarse como una suma de minitérminos, se concluye que una función booleana puede representarse como una suma de minitérminos, se concluye que una función booleana se reconoce en forma gráfica por el área encerrada en los cuadros cuyos minitérminos se incluyen en la función. De hecho, el mapa representa un diagrama visual de todas las formas posibles en que puede expresarse una función en una manera estándar. La numeración de los cuadros en el mapa de Karnaugh se numeran en una secuencia de código reflejado, con solo cambiando de valor entre dos renglones adyacentes o columnas; en la siguiente figura se ilustra la manera como quedaría representado: m0 m4 m12 m8

m1 m5 m13 m9

m3 m7 m15 m11

m2 m6 m14 m10

Se definen cuadros adyacentes para que sean cuadros juntos entres sí. Además, se considera que el mapa cae en una superficie en las orillas superior e inferior, al igual que en las orillas derecha e izquierda, tocándose uno a otro para formar cuadros adyacentes. 1.4.ESPECIFICACIÓNES DE COMPUERTAS: Nombre

Símbolo Gráfico

Función Algebraica

Tabla de Verdad XYF 000

AND

F=XY

010 100

OR

F=X+Y

111 XYF 3

000 011 101 111 XF INVERSOR

F = X'

01 10 XYF 001

NAND

F = (X Y)'

011 101 110 XYF 001

NOR

F = (X + Y)'

010 100 110 XYF 000

XOR

F = X' Y + X Y'

011 101 110 XYF 001

XNOR

F = X Y + X' Y'

010 100 111

3.PROCEDIMIENTO

4

A continuación se darán algunas expresiones Booleanas que serán simplificadas mediante los teoremas de Demorgan y las propiedades del álgebra de Boole para luego ser montados y probados en el protoboard.

5