INSTITUTO UNIVERSITARIO DE TECNOLOGIA DE ADMINISTRACIÓN

INDUSTRIAL

IUTA- SEDE NACIONAL ANACO

COMPUERTAS LÓGICAS, ÁLGEBRA DE BOOLE Y MAPA K

Profesor: Alumno:

Luinis González César Maiz

Tecnología Instrumentista

Sección: TI5M1

Anaco, noviembre de 2021

 1. ¿Qué es la Variables Booleanas y como se  usa? Indique un ejemplo.

Es aquel que puede representar valores de lógica binaria, esto es 2 valores, que
normalmente representan falso o verdadero. Se utiliza normalmente en la programación,
estadística, electrónica, matemáticas (Álgebra booleana), entre muchos otros.

2. ¿Qué es la Tabla de la verdad y como se usa? Indique un ejemplo.

Las tablas de verdad es una estrategia de la lógica simple que permite establecer la

validez de varias propuestas en cuanto a cualquier situación, es decir, determina
las condiciones necesarias para que sea verdadero un enunciado propuesto, permitiendo
clasificarlos en tautológicos (resultan verdaderos durante cualquier situación)
contradictorias (son enunciados falsos en la mayoría de los casos) o contingentes
(enunciados que no pueden será tantos verdaderos como falsos no existen tendencia a un
solo sentido).

3. ¿Qué son las Compuertas AND?  Explicar su funcionamiento en circuitos

digitales.

Esta compuerta es representada por una multiplicación en el Algebra de Boole.

Indica que es necesario que en todas sus entradas se tenga un estado binario 1 para que la
salida otorgue un 1 binario. En caso contrario de que falte alguna de sus entradas con este
estado o no tenga si quiera una accionada, la salida no podrá cambiar de estado y
permanecerá en 0. Esta puede ser simbolizada por dos o más interruptores en serie de los
cuales todos deben estar activos para que esta permita el flujo de la corriente.

4. ¿Qué son las Compuertas NOT? Explicar su funcionamiento en circuitos digitales

En la lógica digital, las compuertas NOT, llamadas también inversoras, son

compuertas que implementan la negación o el complemento lógico. Dicho de otra manera,
la función de esta compuerta consiste en producir como salida el valor invertido de su
entrada.

Su propósito es producir una salida inversa o contraria a su entrada. Si la entrada se

encuentra en estado activo “1” se tendrá a la salida un estado inactivo “0” y para el caso
contrario, si la entrada se encuentra en estado inactivo “0” a la salida estará en estado
activo “1”.

5. ¿Qué son las Compuertas OR? Explicar su funcionamiento en circuitos digitales

Esta compuerta permite que con cualquiera de sus entradas que este en estado
binario 1, su salida pasara a un estado 1 también. No es necesario que todas sus entradas
estén accionadas para conseguir un estado 1 a la salida pero tampoco causa algún
inconveniente. Para lograr un estado 0 a la salida, todas sus entradas deben estar en el
mismo valor de 0. Se puede interpretar como dos interruptores en paralelo, que sin importar
cual se accione, será posible el paso de la corriente

6. ¿Qué son las Compuertas NAND? Explicar su funcionamiento en circuitos

digitales

Esta compuerta trabaja al contrario de una AND ya que al no tener entradas en 1 o

solamente alguna de ellas, esta concede un 1 en su salida, pero si esta tiene todas sus
entradas en 1 la salida se presenta con un 0.
7. ¿Qué son las Compuertas NOR? Explicar su funcionamiento en circuitos digitales

La compuerta OR también tiene su versión inversa. Esta compuerta cuando tiene sus

entradas en estado 0 su salida estará en 1, pero si alguna de sus entradas pasa a un

estado 1 sin importar en qué posición, su salida será un estado 0.

8. ¿Qué son las Compuertas XOR? Explicar su funcionamiento en circuitos digitales

Esta actúa como una suma binaria de un digito cada uno y el resultado de la suma seria

la salida. Otra manera de verlo es que con valores de entrada igual el estado de salida es

0 y con valores de entrada diferente, la salida será 1.

 9. ¿En qué consiste el teorema de Boole y el Mapa K? Indique un ejemplo década

uno.

El álgebra de Boole, también llamada álgebra booleana, en matemática, electrónica

digital e informática es una estructura algebraica que esquematiza las operaciones lógicas.

Dado un conjunto   en el que se han definido dos leyes de composición interna  . La
estructura  es un álgebra de Boole si y solo si  es un Retículo distributivo,
esto es:

El mapa K es un diagrama utilizado para la simplificación de funciones

algebraicas en forma canónica. A partir de la tabla de Karnaugh se puede obtener
una forma canónica mínima.
La tabla de Karnaugh consiste en una representación bidimensional de la
función que se quiere simplificar. Si la función viene expresada como una tabla
de verdad, entonces la tabla de Karnaugh puede verse como una forma alternativa
de representación 2D. Puesto que la tabla de verdad de una función de n variables
posee 2n filas, la tabla de Karnaugh correspondiente debe poseer también
2n celdas. La construcción de la tabla de Karnaugh pasa por codificar cada celda
en código binario reflejado (o código Gray) de manera que celdas adyacentes
tengan un código que difiere en un solo dígito.
 10. Cómo se hace la Simplificación de funciones algebraicas y circuitos lógicos por

medio del teorema de Boole y el Mapa K.

Teorema de Boole:

Al usar los teoremas y leyes booleanas, podemos simplificar las expresiones

booleanas, mediante las cuales podemos reducir el número requerido de compuertas
lógicas a implementar. Podemos simplificar la función Boolean utilizando dos
métodos:
El método algebraico: mediante el uso de identidades (leyes booleanas).
El método gráfico: utilizando el método del Mapa de Karnaugh.
Ejemplo: Se va a simplificar la siguiente expresión aplicando las leyes e
identidades booleanas mencionadas:
E = (X ∙ Y ∙ Z) + (Y ∙ Z) +(X ∙ Y)
Es posible aplicar la ley asociativa y la ley fundamental de que A ∙ 1 = A:
E = X ∙ (Y ∙ Z) + 1 ∙ (Y ∙ Z) + (X ∙ Y)
Ahora es posible factorizar el término (Y ∙ Z):
E = (X + 1) ∙ (Y ∙ Z) + (X ∙ Y)
Dado que A + 1 = 1 según las leyes fundamentales por lo tanto X + 1 = 1:
E = 1 ∙ (Y ∙ Z) + (X ∙ Y)
Al realizar la operación tendremos ya simplificada la expresión:
E = (Y ∙ Z) + (X ∙ Y)
Aún podemos simplificar la expresión al factorizar Y:
E = Y ∙ (Z + X)

El Método de Karnaugh a partir de un ejemplo.

Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación

de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea
implementar esa función de la manera más económica posible se utiliza este método.
Ejemplo: Se tiene la siguiente tabla de verdad para tres variables. Se desarrolla la función
lógica basada en ella. (Primera forma canónica).
Ver que en la fórmula se incluyen solamente las variables (A, B, C) cuando F cuando es
igual a “1”. Si A en la tabla de verdad es “0” se pone A, si B = “1” se pone B, Si C = “0” se
pone C, etc.

F = A B C + A B C + A B C + A B C + A B C + A B C

Una vez obtenida la función lógica, se implementa el mapa de Karnaugh. Este
tiene 8 casillas que corresponden a 2n, donde n = 3 (número de variables (A, B, C)). Ver el
diagrama arriba.

La primera fila corresponde a A = 0 La segunda fila corresponde a A = 1 La primera

columna corresponde a BC = 00 (B=0 y C=0).

La segunda columna corresponde a BC = 01 (B=0 y C=1) La tercera columna

corresponde a BC = 11 (B=1 y C=1) La cuarta columna corresponde a BC = 10 (B=1 y
C=0)
 En el mapa de Karnaugh se han puesto “1” en las casillas que corresponden a los
valores de F = “1” en la tabla de verdad. Tomar en cuenta la numeración de las filas de la
tabla de verdad y la numeración de las casillas en el mapa de Karnaugh.

Para proceder con la simplificación, se crean grupos de “1”s que tengan 1, 2, 4, 8,

16, etc. (solo potencias de 2). Los “1”s deben estar adyacentes (no en diagonal) y mientras
más “1”s tenga el grupo, mejor.

La función mejor simplificada es aquella que tiene el menor número de

grupos con el mayor número de “1” s en cada grupo

Se ve del gráfico que hay dos grupos cada uno de cuatro “1”s (se permite compartir
casillas entre los grupos). La nueva expresión de la función boolena simplificada se deduce
del mapa de Karnaugh.