ALGEBRA 100

ALGEBRA DE BOOLE Y
CIRCUITOS LOGICOS
ESTUDIANTES DE PRIMER
SEMESTRE

PARTE I TEÓRICA

INTRODUCCIÓN.-

Teniendo en cuenta que los circuitos digitales o lógicos operan de forma binaria
emplear el álgebra booleana Como fundamento teórico para el análisis diseño y
descripción del funcionamiento de compuertas lógicas que son circuitos lógicos
fundamentales

OBJETIVOS ESPECÍFICOS.-

● Describir la operación de los circuitos lógicos mediante las tablas de verdad

 ● Simplificar circuito lógico complejo mediante la aplicación de las leyes de
álgebra de Boole
● Simplificar expresiones booleanas mediante el uso de los mapas de
Karmaugh
● Emplear con puertas para implementar el circuito representado por una
expresión booleana
BIOGRAFÍA DE GEORGE BOOLE (1815 - 1864).-
El matemático miembro de una
pequeña familia, George Boole tuvo
que dejar su propósito de hacerse
monje al verse obligado a mantener
a sus padres. A los dieciséis años
enseñaba matemáticas en un colegio
privado y más tarde fundó uno
propio. A los veinticuatro años, tras
la publicación de su primer escrito,
pudo ingresar en Cambridge, pero
tuvo que rechazar la oferta a causa
de sus deberes respecto a su familia.
En 1849 fue nombrado profesor de
matemáticas del Queen 's College,
en Cork, donde permaneció el resto
de su vida.

Prácticamente autodidacta, George Boole se interesó sobre todo por el análisis

matemático, y muy pronto alcanzó gran fama gracias a sus brillantes aportaciones
y artículos referidos a este tema. En esa dirección debe destacarse su obra Análisis
matemático de la lógica (1847), que contiene sus primeras observaciones sobre los
vínculos entre la lógica y las matemáticas y que muchos consideran como el acta
de nacimiento de la lógica matemática.

2
El gran descubrimiento de Boole fue aplicar una serie de símbolos a elementos y
operaciones lógicas y hacer que estos símbolos y operaciones -por elección
cuidadosa- tuvieran la misma estructura lógica que el álgebra convencional. En el
álgebra de Boole, los símbolos podían manipularse según reglas fijas que
producirían resultados lógicos.

En 1854 publicó Investigación sobre las leyes del pensamiento, libro que trataba
por completo de la lógica simbólica y su álgebra. La influencia de esta lógica
matemática sobre las matemáticas modernas tendría una evolución lenta: si en un
primer momento no parecía más que un intrincado juego de palabras, más adelante
se vio que era de lo más útil, y hasta completamente indispensable para llegar a la
matemática lógica. Boole se casó a la edad de cuarenta años y tuvo cinco hijas, a
las que no llegó a ver adolescentes.

EL ÁLGEBRA DE BOOLE.-
Esta forma de cálculo desarrollada por George Boole es un
sistema mediante el cual ciertos razonamientos lógicos pueden
expresarse en términos matemáticos. Los elementos del álgebra
de Boole son un conjunto de proposiciones, es decir, de hechos
expresados mediante oraciones del lenguaje natural. Tales
proposiciones tienen como propiedad ser verdaderas o falsas. Al
mismo tiempo, y prescindiendo de si son verdaderas o falsas,
cada proposición tiene lo que se llama su proposición
complementaria, que no es sino la negación de la misma.

Las consecuencias de estas proposiciones pueden descubrirse realizando

operaciones matemáticas sobre los símbolos que las representan. Las dos
operaciones básicas son la conjunción y la disyunción. Su sentido es fácil de
comprender si se piensa en las dos partículas gramaticales correspondientes, la

3
conjunción copulativa "y" (con idea de adición o suma) y la conjunción disyuntiva
"o" (con idea de exclusión). En el lenguaje natural, sin embargo, tales conjunciones
pueden tener otros valores, cosa que obviamente no ocurre en el álgebra de Boole.

Las reglas del álgebra de Boole pueden utilizarse para determinar las
consecuencias de las diversas combinaciones de estas proposiciones en función de
si las proposiciones son verdaderas (V) o falsas (F). Así, si ambas proposiciones
son verdaderas, la combinación P y Q es también verdadera. Con el paso del
tiempo, los matemáticos han desarrollado complejas técnicas para formalizar y
calcular procesos lógicos muy complicados.

Dos elementos del álgebra de Boole la convierten en una forma matemática muy
importante para su aplicación práctica. En primer lugar, las proposiciones
expresadas en el lenguaje diario (como "hoy estaré en casa") pueden convertirse en
expresiones matemáticas, como letras y números.Esto significa que pueden
expresarse por medio de un sistema binario: verdadero o falso; sí o no; 0 ó 1.

El sistema matemático binario es el sistema numérico más utilizado en los

ordenadores. Los sistemas computarizados consisten en núcleos magnéticos que
pueden ponerse en marcha o detenerse; los números 0 y 1 se usan para representar
los dos estados posibles de un núcleo magnético. Las operaciones que los
microprocesadores pueden llevar a cabo con la información binaria son muy
simples (negación, conjunción y disyunción siguiendo el álgebra de Boole, y
también comparaciones y las cuatro operaciones aritméticas), pero la combinación
de todas estas operaciones a grandísima velocidad permite ejecutar tareas muy
complejas. De este modo, los procedimientos de cálculo lógico del álgebra de
Boole han pasado a constituir la "inteligencia" de multitud de objetos cotidianos:
cuando los ingenieros diseñan los circuitos para los ordenadores personales,

4
calculadoras de bolsillo, lectores de discos compactos, teléfonos móviles y una
gran cantidad de otros tipos de productos electrónicos, no hacen sino capacitarlos
para ejecutar operaciones y procesos basados en los principios del álgebra de
Boole.

APORTE CIENTÍFICO DE GEORGE BOOLE.-

Fue él quien sentó las bases de la
computación actual; la “lógica Booleana”
indica que todas las variables se definen en
dos “estados”: verdadero o falso, o mejor
dicho, 1 y 0. El legado de Boole se basa en
una teoría matemática que simplifica los
enunciados que tenían por respuesta «sí» o
«no», usando para ello la aritmética
binaria.

Boole creó los cimientos de toda la era

informática, es por esto que Google reconoce que seguramente sin Boole no habría
Google. Cuando realizamos una búsqueda en Google se desata un mecanismo de
búsqueda en el que está presente el ingenio matemático de George Boole.

El doodle (logo de Google adornado según el motivo del homenaje) hace

referencia al álgebra booleana colgando de cada letra de Google divisiones
binarias: «and», «or» y «not»

LEYES DE ÁLGEBRA DE BOOLE.-Las leyes básicas del Álgebra de Boole

son:
-Leyes conmutativas de la suma y multiplicación:

Para cada x, y en A: x + y = y + x

-Leyes asociativas de la suma y multiplicación:

Para cada x, y, z en A: x+(y+z)=(x+y)+z | x·(y·z)=(x·y)·z

-Ley distributiva:

Para cada x, y, z en A: x+(y·z)=(x+y)·(x+z) | x·(y+z)=(x·y)+(x·z)

5
-Existencia de neutros:

Para x+x'=1 x·x'=0

-Existencia de complementos:

Para x+x'=1 | x·x'=0

-Ley De Morgan:

Para (x+y)'=x'·y' | (x·y)'=x'+y'

-Teorema 1: Idempotencia:

Para x+x=x | x·x=x

-Teorema 2: Identidad de elementos 0 y 1:

Para x+1=1 | x·0=0

-Teorema 3: Absorción:

Para x+(x·y)=x | x·(x+y)=x

-Teorema 4: Complemento de 0 y 1:
Para 0'=1 | 1'=0
-Teorema 5: Involución:

Para (x')'=x

-Reglas Básicas del Álgebra de Boole .- Muy útiles para la manipulación y

simplificación de expresiones booleanas:

6
PRINCIPIO DE DUALIDAD.-
El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica
le corresponderá su dual, formada mediante el intercambio de los operadores unión
(suma lógica) con los de intersección (producto lógico), y de los 1 con los 0.
Además hay que cambiar cada variable por su negada. Esto causa confusión al
aplicarlo en los teoremas básicos, pero es totalmente necesario para la correcta
aplicación del principio de dualidad. Véase que esto no modifica la tabla adjunta.

● Principio de dualidad I.-El dual de una función booleana F representada

7
 por una expresión booleana, es la
función representada por el dual de la
expresión. Desarrollo de suma de
productos o forma normal disyuntiva.
Literal: es una variable booleana o
una variable booleana
complementada.
● Principio de dualidad II.-Cualquier
teorema o identidad algebraica
deducible de los postulados anteriores puede transformarse en un segundo
teorema o identidad válida sin más que
intercambiar (+) por (·) y 1 por 0.

● Principio de dualidad III.-El

dual de cualquier enunciado
en un álgebra de Boole B es el
enunciado obtenido al
intercambiar las operaciones +
y *, e intercambiar los
correspondientes elementos
identidad 0 y 1, en el
enunciado original.

FUNCIONES BOOLEANAS .-

En matemáticas, una función booleana es una función cuyo dominio son las
palabras conformadas por los valores binarios 0 ó 1 ("falso" o "verdadero",
respectivamente), y cuyo codominio son ambos valores 0 y 1.

8
Formalmente, son las funciones de la forma ƒ: Bn → B, donde B = {0,1} y n un
entero no negativo correspondiente a la variedad de la función.

Modos de representación.-Existen varias formas de representación para las

funciones de álgebra booleanas:

1. Algebraicas .- Se utiliza cuando se realizan operaciones algebraicas.

A continuación se ofrece un ejemplo con distintas formas en las que
se puede expresar algebraicamente una misma función de tres
variables.
● F = [(A + BC’)’ + ABC]’ + AB’C
● F = A’BC’ + AB’C’ + AB’C + ABC’
● F = (A + B + C)(A + B + C’)(A + B’ + C’)(A’ + B’ + C’)
● F = BC’ + AB’
● F = (A + B)(B’ + C’)
● F = [(BC’)’(CB)´ (AB’)’]’
● F = [(A + B)’ + (B’ + C’)’]’
La expresión 1. puede proceder de un problema lógico planteado o
del paso de unas especificaciones a lenguaje algebraico. Las formas
2. y 3. reciben el nombre expresiones canónicas: de suma de
productos , la 2., y de productos de sumas , la 3.; su característica
principal es la aparición de cada una de las variables (A, B y C) en
cada uno de los sumandos o productos.

2. Tabla de verdad.-Una tabla de verdad contiene todos los valores

posibles de una función lógica dependiendo del valor de sus
variables. El número de combinaciones posibles para una función de

9
 n variables vendrá dado por 2 n. Una función
lógica puede representarse algebraicamente
de distintas formas como acabamos de ver,
pero solo tiene una tabla de verdad. La
siguiente tabla corresponde a la función
lógica del punto anterior.

La forma más cómoda para ver la

equivalencia entre una tabla de verdad y una
expresión algebraica es cuando esta última se da en su forma
canónica. Así, la función canónica de suma de productos

● F = A’BC’ + AB’C’ + AB’C + ABC’

3. Numérica.-La representación numérica es una forma simplificada de

representar las expresiones canónicas. Si consideramos el criterio de
sustituir una variable sin negar por un 1 y una negada por un 0,
podremos representar el término, ya sea una suma o un producto,
por un número decimal equivalente al valor binario de la
combinación. Por ejemplo, los siguientes términos canónicos se
representarán del siguiente modo (observe que se toma el orden de
A a D como de mayor a menor peso):

4. Gráfica.-La representación gráfica es la que se utiliza en circuitos y

esquemas electrónicos. En la siguiente figura se representan
gráficamente dos funciones algebraicas, una con símbolos no

10
 normalizados, superior, y la otra con normalizados, inferior (véanse
los símbolos de las puertas lógicas)

Métodos de

simplificación.- Por simplificación de una función lógica se entiende la obtención

de su mínima expresión. A la hora de implementar físicamente una función lógica
se suele simplificar para reducir así la complejidad del circuito.

A continuación se indican los modos más usuales de simplificar una función

lógica:

1. M. Mapa de Karnaugh.- Este método consiste en formar diagramas de 2n

cuadros, siendo n el número de variables. Cada cuadro representa una de las
diferentes combinaciones posibles y se disponen de tal forma que se puede
pasar de un cuadro a otro en las direcciones horizontal o vertical, cambiando
únicamente una variable, ya sea en forma negada o directa.

Este método se emplea fundamentalmente para simplificar funciones de

hasta cuatro variables. Para un número superior utilizan otros métodos como
el numérico. A continuación pueden observarse los diagramas, también

11
 llamados mapas de Karnaugh, para dos, tres y cuatro variables.

● Se dibuja el diagrama correspondiente al número de variables de la

función a simplificar.
● Se coloca un 1 en los cuadros correspondientes a los términos
canónicos que forman parte de la función.
● Se agrupan mediante lazos los unos de casillas adyacentes siguiendo
estrictamente las siguientes reglas:
○ Dos casillas son adyacentes cuando se diferencian
únicamente en el estado de una sola variable.
○ Cada lazo debe contener el mayor número de unos
posibles, siempre que dicho número sea potencia de dos
(1, 2, 4, etc.)
○ Los lazos pueden quedar superpuestos y no importa que
haya cuadrículas que pertenezcan a dos o más lazos
diferentes.
○ Se debe tratar de conseguir el menor número de lazos con
el mayor número de unos posible.

2. M. Algebraico.-Para la simplificación por este método no sólo bastará con

12
 conocer todas las propiedades y teoremas del álgebra de Boole, además se
debe desarrollar una cierta habilidad lógico-matemática que se adquiere
fundamentalmente con la experiencia.
● Como ejemplo se simplificará la siguiente función:

F = A’C’ + ABC + BC’ + A’B’C + A’BC

Observando cada uno de los sumando podemos ver que hay factores
comunes en los sumandos 2º con 5º y 4º con 5º que conllevan
simplificación:

F = A’C’ + BC’ + BC(A + A’) + A’C(B + B’)

● Note que el término 5º se ha tomado dos veces, de acuerdo con la

propiedad que dice que A + A = A. Aplicando las propiedades del
álgebra de Boole (A + A' = 1 y A . 1 = A), queda:

F = A’C’ + BC’ + BC + A’C

Repitiendo nuevamente el proceso:

F = A’( C’ + C) + B( C’ + C) = A’ + B

● No siempre las funciones son tan fáciles de simplificar como la anterior. El

método algebraico, por lo general, no resulta cómodo para los no expertos, a
los cuales, una vez simplificada una ecuación le pueden quedar serias dudas
de haber conseguido la máxima simplificación.

3. M. Numérico de Quine McCluskey .- El algoritmo Quine-McCluskey

permite la simplificación de funciones lógicas de cualquier número de
variables y es el que se utiliza para diseñar aplicaciones informáticas en las
que se necesite obtener funciones simplificadas.

A continuación se indican los pasos a seguir en este método a partir de un

13
 ejemplo:

1) Se expresa la función a simplificar en su forma canónica de

suma de productos.
Sea la siguiente función a simplificar:

2) Se forma una tabla con el valor decimal de la combinación,

el estado de las variables y el índice (número de unos que
contiene el estado de las variables).

3) Se agrupan las combinaciones cuyos estados difieren

en una sola variable, sustituyéndola por un guion
bajo (_). Las combinaciones utilizadas se marcan
con un aspa (X). Hay que fijarse en las
combinaciones cuya diferencia entre sus respectivos
índices es la unidad.

4) Se repite el proceso anterior las veces que sean

necesarias y se van eliminando estados idénticos.
5) Se forma una tabla con las combinaciones finales y
las no agrupadas. Se toman como filas las combinaciones finales y las no
agrupadas y como columnas los valores decimales de dichas combinaciones.
Cada celda que contenga el valor decimal de una combinación se marca con
un aspa. A continuación nos fijamos en aquellas columnas con una sola
aspa; sus combinaciones serán esenciales. Finalmente se toman aquellas
combinaciones de los valores decimales no seleccionados, teniendo
precaución de no tomar aquellas combinaciones cuyos valores decimales
hayan sido ya tomados en otras combinaciones. La función simplificada

14
 final viene dada por las combinaciones esenciales y estas últimas

4. M. Forma Canónica.-Una Función lógica, que está compuesta por operador

lógico, puede ser expresada en forma canónica usando los conceptos de
minitérmino y maxitérmino. Todas las funciones lógicas son expresables en
forma canónica, tanto como una suma de minitérmino como producto de
maxitérmino. Esto permite un mejor análisis para la simplificación de dichas
funciones.
A.

Mintermino:Para una función booleana de n variables x1,...xn, un

producto booleano en el que cada una de las n variables aparece una
sola vez (negada o sin negar) es llamado minitérmino. Es decir, un
minitérmino es una expresión lógica de n variables consistente
únicamente en el operador conjunción lógica (AND) y el operador
complemento o negación (NOT). Por ejemplo, abc, ab'c y abc' son
ejemplos de minitérminos para una función booleana con las tres
variables a, b y c.
B. Maximotermino:Un minitérmino es una expresión lógica de n
símbolos que consiste únicamente en la disyunción lógica y el
operador complemento o negación. Los cuales están unidos por los

15
 operadores del álgebra de boole (+ . ‘) Por ejemplo, los siguientes
términos canónicos son maxitérminos:
● a + b' + c
● a' + b + c

FORMAS NORMALES DISYUNTIVAS Y CONJUNTIVOS .-

● Forma Normal Disyuntivo FND

En lógica booleana, una forma normal disyuntiva (FND) es una estandarización (o

normalización) de una fórmula lógica que es una disyunción de cláusulas
conjuntivas. Como una forma normal es útil en la demostración automática de
teoremas. Una fórmula FND está en forma normal disyuntiva completa si cada una
de sus variables aparece exactamente una vez en cada cláusula.

Al igual que en forma normal conjuntiva (FNC) los únicos operadores

proposicionales en FND son la conjunción, disyunción y negación. Una negación
solo se puede aplicar a un literal, lo que significa que solo puede preceder a una
variable proposicional.

Ejemplos:

p^q

(p ^ q) v (p ^ ¬q)

(p ^ q ^ ¬ r) v (p ^ ¬q ^ r)

(p ^ q ^ ¬ r) v (p ^ ¬ q) v (p ^ q ^ r)

En la definición anterior no se excluyen los casos de disyunciones de un conjunto

vacío de miembros y disyunción de un solo miembro como es el caso de la primera
expresión del ejemplo.

16
 ● Forma Normal Conjuntivo FNC

Una fórmula está en forma normal conjuntiva (FNC) si corresponde a una

conjunción de cláusulas, donde una cláusula es una disyunción de literales, donde
un literal y su complemento no pueden aparecer en la misma cláusula. Esta
definición es similar a la de forma de productos de sumas usadas en teoría de
circuitos.

Todas las conjunciones de literales y todas las disyunciones de literales están en

FNC, puesto que pueden ser vistas, respectivamente, como conjunciones de
cláusulas de un literal y como conjunciones de una única cláusula. Al igual que en
una forma normal disyuntiva (FND), los únicos conectivos lógicos que pueden
aparecer en una fórmula en FNC son la conjunción, disyunción y negación. El
operador negación sólo puede aplicarse a un literal, y no a una cláusula completa,
lo que significa que este sólo puede preceder a una variable proposicional o un
símbolo de predicado.

Ejemplo:

pvq

(p v q v r) ^ (p v r)

(p v q v ¬ r) ^ (p v q v r) ^ ( ¬ p v q)

Al igual que las FND, las formas normales conjuntivas pueden ser de una sola
disyunción elemental y de un conjunto vacío de ellas.

DISYUNCION DE CONJUNCIONES Y CONJUNCION DE

DISYUNCIONES .-

● La disyunción de conjunciones, es una disyunción v que opera sobre dos

17
 conjunciones o más.
● La conjunción de disyunciones, es una
conjunción ^ que opera sobre dos
disyunciones v o más.

REDES DE PUERTAS LÓGICAS .-

Son circuitos electrónicos

conformados internamente por
transistores que se encuentran con
arreglos especiales con los que
otorgan señales de voltaje como
resultado o una salida de forma
booleana, están obtenidos por
operaciones lógicas binarias
(suma, multiplicación). También niegan, afirman, incluyen o excluyen según sus
propiedades lógicas.

Existen diferentes tipos y algunas de estas son más complejas con la posibilidad de
ser simuladas por compuertas más sencillas. Todas estas tienen tablas de verdad
que explican los comportamientos en los resultados que otorga, dependiendo del
valor booleano que tenga en cada una de sus entradas.

Trabajan en dos estados, “1” o “0”, los cuales pueden asignarse a la lógica positiva
o lógica negativa. El estado 1 tiene un valor de 5v como máximo y el estado 0
tiene un valor de 0v como mínimo y existiendo un umbral entre estos dos estados
donde el resultado puede variar sin saber con exactitud la salida que nos entregará.

LEYES LÓGICAS .-

● La lógica positiva es aquella que con una señal en alto se acciona

18
 representando un 1 binario y con una señal en bajo se desactiva.
representado un 0 binario.
● La lógica negativa proporciona los resultados inversamente, una señal en
alto se representa con un 0 binario y una señal en bajo se representa con un 1
binario.

OPERACIONES DE LEYES LÓGICAS:

● Compuerta AND

Esta compuerta es representada por una multiplicación en el Álgebra 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
siquiera 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.

● Compuerta OR

En el Álgebra de Boole esta es una suma. Esta compuerta permite que con
cualquiera de sus entradas que esté en estado binario 1, su salida pasará 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

19
de 0. Se puede interpretar como dos interruptores en paralelo, que sin importar cual
se accione, será posible el paso de la corriente.

● Compuerta NOT

En este caso esta compuerta solo tiene una entrada y una salida y ésta actúa como
un inversor. Para esta situación en la entrada se colocará un 1 y en la salida
otorgará un 0 y en el caso contrario esta recibirá un 0 y mostrará un 1. Por lo cual
todo lo que llegue a su entrada, será invertido en su salida.

● Compuerta NAND

También denominada como AND negada, esta compuerta trabaja al contrario de

una AND ya que al no tener entradas en 1 o solamente alguna de ellas, está
concede un 1 en su salida, pero si esta tiene todas sus entradas en 1 la salida se
presenta con un 0.

● Compuerta NOR

20
Así como vimos anteriormente, 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.

● Compuerta XOR

También llamada OR exclusiva, esta actúa como una suma binaria de un dígito
cada uno y el resultado de la suma sería 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.

● Compuerta XNOR

Esta es todo lo contrario a la compuerta XOR, ya que cuando las entradas sean
iguales se presentará una salida en estado 1 y si son diferentes la salida será un
estado 0.

21
 ● Compuerta IF

Esta compuerta no es una muy utilizada o reconocida ya que su funcionamiento en

estados lógicos es parecido a si solo hubiera un cable conectado porque
exactamente lo que se le coloque en la entrada, se encontrará en la salida. Pero
también es conocido como un buffer, en la práctica se utiliza como amplificador de
corriente o como seguidor de tensión para adaptar impedancias.

MAPA DE KARNAUGH HISTORIA .-

El mapa de Karnaugh o mapa-k es un diagrama utilizado para la simplificación de

funciones algebraicas Booleanas, permitiendo de manera gráfica reconocer
patrones y así reduce la necesidad de hacer cálculos extensos para la simplificación
de expresiones booleanas.

El mapa de Karnaugh fue inventado en 1953 por Maurice Karnaugh, un físico y

matemático de los laboratorios Bell.

El mapa de Karnaugh consiste en una representación bidimensional de la tabla de

verdad de la función a simplificar. Puesto que la tabla de verdad de una función de
N variables posee 2N filas, el mapa K correspondiente debe poseer también 2N
cuadrados.

La transferencia de los términos de la tabla de verdad al mapa de Karnaugh se

realiza de forma directa, albergando un 0 o un 1, dependiendo del valor que toma
la función en cada fila.

VENTAJAS DEL MAPA DE KARNAUGH .-

22
 ● Nos permite convertir la tabla de verdad de una ecuación booleana en una
forma SOP (Suma de productos) o POS (Productos de suma) minimizada.
● Reglas básicas y sencillas para la simplificación.
● La facilidad del método permite que sea más rápido y más eficiente que
otras técnicas de simplificación en el Álgebra de Boole.

Reglas del mapa de Karnaugh

● Las agrupaciones o el término a considerar únicamente será del número “1”.

● Las agrupaciones únicamente se deben hacer en horizontal y vertical.
● Las agrupaciones a considerar deben contener 2n elementos. Es decir cada
agrupación que contiene cada grupo tendrá 1, 2, 4,8,., 2n cantidad de número
de uno o unos.
● Para una mejor simplificación se debe considerar el grupo más grande
posible.
● Se debe considerar todo número “1”.
● Es posible solapar grupos de “1”.
● La formación de grupos también se puede producir con las celdas extremas
de la tabla.
● Debemos considerar el menor número de agrupaciones o grupos posibles ·
obedeciendo las reglas anteriores.

PARTE II EXPERIMENTAL

OBJETIVOS :

● Comprobación de las funciones NAND y OR.

● Comprobación de la función NAND.
● Comprobación de la función OR.
● Implementación de funciones

23
MATERIAL NECESARIO :

● Fuentes de poder
● Tableta de protoboard
● Resistencias
● Un foquito LED
● Implementación de interruptores
● Una batería o cargador
● Luz eléctrica

1. ESQUEMA GRÁFICO DEL EXPERIMENTO:

2. SIMPLIFICACIÓN POR LEYES:

24
 3. SUMATORIA DE MINTÉRMINO

4. MAPA DE KARNAUGH:

25
 ZT X’ Y’ Z T
00 01 11 10
XY Y’ ,
00 0 1 3 2 T’
1 1 1

01 4 5 7 6 X , T’

11 12 1 15 14
1 3 1

10
8 11 10
1 f = X’ Y’ Z 9T + XT + Y’ 1
T

5. RED DE PUERTAS:

0 1 1 x=0
o y=0
1 z=0
0 1 o t=0
o o
0
1 o
0 0 o
1 1

1
1 1f = x’ y’ z t + x t’ +
y’ t’
1

26
 6. CONCLUSIONES :
7. RECOMENDACIONES :

27