LGICA MATEMTICA

Mapas de Karnaugh
y Compuertas lgicas
Gua de trabajo

Favin Arenas A. y Amaury Camargo

Universidad de Crdoba
Facultad de Ciencias Bsicas e Ingenieras
Departamento de Matemticas
4.20 Objetivos Lgica Matemtica

Gua de trabajo 4

4.20. Objetivos

El alumno estar en la capacidad conocer, utilizar y aplicar los siguientes

elementos bsicos para la solucin de un problema:

Entradas y salidas de las compuertas lgicas.

tablas de verdad a partir de mediciones en compuertas lgicas.

Simplicacin Tabular mediante Mapas de Karnaugh

4.21. Recursos de aprendizaje

Aula de clases,

Auditorios.

Videobeam

Retroproyector.

Foro

Chat

Correo electrnico

Favin Arenas. 125 Camargo Bentez.

4.21 Recursos de aprendizaje Lgica Matemtica

A B

LA COMPUERTA AND

El esquema de la gura, da una idea de funcionamiento de la compuerta

AND. Examinando de cerca el circuito, notamos que la lmpara encender
solo si ambos interruptores se cierran o se activan simultneamente. Si uno
de los interruptores esta abierto, el circuito se interrumpe y la lmpara no se
enciende. Todas las posibles combinaciones para los interruptores A y B se
muestran en la tabla de verdad.

A B Lampara
1 1 1
1 0 0
0 1 0
0 0 0

La tabla de esta gura es la misma que la de la conjuncin, es decir dos

interruptores en serie se representan con la compuerta AND
Para representar una compuerta AND se utilizar el smbolo siguiente

Favin Arenas. 126 Camargo Bentez.

4.21 Recursos de aprendizaje Lgica Matemtica

Esta compuerta AND es un dispositivo que posee dos entradas A y B y

una salida A B.
El lgebra booleana es una forma de lgica simblica que muestra como
operan las compuertas lgicas. Una expresin booleana es un mtodo de
mostrar que ocurre en un circuito lgico.
A B = Y es la expresin booleana de la compuerta AND se lee .A AND
B igual a la salida Y"
El punto ( ) signica la funcin lgica AND en lgebra booleana, y no la
operacin de multiplicar como en el lgebra corriente.

LA COMPUERTA OR El grco de este circuito ilustra el fun-

cionamiento de la compuerta OR, en el cual los interruptores han sido conec-
tados en paralelo. El encendido de la lmpara se producir si se cierra
cualquiera de los dos interruptores o ambos. Todas las posibles combina-
ciones de los interruptores se muestran en la tabla siguiente.

Favin Arenas. 127 Camargo Bentez.

4.21 Recursos de aprendizaje Lgica Matemtica

A B Lampara
1 1 1
1 0 1
0 1 1
0 0 0

La tabla de esta gura es la misma que la de la disyuncin, es decir dos

interruptores en serie se representan con la compuerta OR
Para representar una compuerta OR se utilizar el smbolo siguiente:

Esta compuerta OR es un dispositivo que posee dos entradas A y B y

una salida A + B.
A + B = Y es la expresin booleana de la compuerta OR se lee .A OR
B igual a la salida Y"

Favin Arenas. 128 Camargo Bentez.

4.21 Recursos de aprendizaje Lgica Matemtica

El signo mas (+) signica la funcin lgica OR en lgebra booleana, y no

la operacin de sumar como en el lgebra corriente.

COMPUERTA INVERSORA En este circuito cuando se cierra el inter-

ruptor A, la bombilla se apaga,(Por qu?), al abrir el interruptor la bombilla

se enciende.
La tabla es:
A lmpara
1 0
0 1

Favin Arenas. 129 Camargo Bentez.

4.21 Recursos de aprendizaje Lgica Matemtica

Es la misma tabla de la negacin p; a este esquema se le llama La

compuerta inversora,
esta posee una entrada y una salida como se muestra en la gura. Su fun-
cin es producir una salida inversa o contraria a su entrada es decir convertir
unos a ceros y ceros a unos.

LA PUERTA NAND Una compuerta NAND es un dispositivo lgico que

opera en forma exactamente contraria a, una compuerta, AND, entregando

una salida baja cuando todas sus entradas son altas y una salida alta mientras
exista por lo menos un bajo a cualquiera de ellas:
En forma proposicional (p ^ q).

En forma de expresin booleana (AB)0 .

Favin Arenas. 130 Camargo Bentez.

4.21 Recursos de aprendizaje Lgica Matemtica

Observar que el smbolo NAND es smbolo AND con un pequeo crculo

a la salida.

LA PUERTA NOR Se ha conectado un inversor a la salida de una puerta

OR, obsrvese que se ha aadido un pequeo circulo inversor al smbolo OR
para formar el smbolo NOR.
Debido a que los interruptores A y B estn en paralelo entre si y con
la lmpara (Y) esta ultima solo enciende cuando ambos interruptores estn
abiertos y permanece apagada mientras cualquiera de ellos , o ambos estn
cerrados.
Smbolo lgico de una compuerta NOR es:

Favin Arenas. 131 Camargo Bentez.

4.21 Recursos de aprendizaje Lgica Matemtica

Podemos decir que este dispositivo lgico opera en forma exactamente

opuesta a una compuerta OR , entregando una salida alta cuando todas sus
entradas son bajas y una salida baja cuando existe por lo menos un alto en
cualquiera de ellas.
En forma proposicional (p _ q).

En forma de expresin booleana (A + B)c .

Ejemplo 38. construya un circuito con compuertas lgicas que exprese la

siguiente funcin booleana de dos variables:

Ejemplo 39. f (x; y) = x0 + xy + xy 0

se comienza con cada sumando

x0

xy

xy 0

La suma de todos ellas es una compuerta OR de tres entradas:

El lector puede probar que la tabla de verdad de esta funcin booleana es
una tautologa:

Favin Arenas. 132 Camargo Bentez.

4.21 Recursos de aprendizaje Lgica Matemtica

debido a que xyz = (xy)z = x(yz) y que x +y +z = (x +y)+z =

x + (y + z)
una compuerta OR de tres entradas puede reemplazarse por dos com-
puertas OR de dos entradas
as:

es equivalente a:

(X+Y)+Z

De manera semejante ocurre para la compuerta AND.

Favin Arenas. 133 Camargo Bentez.

4.22 Actividades Lgica Matemtica

Ejemplo 40. Encontrar una representacin booleana del siguiente circuito

de compuertas lgicas.
solucin: en cada parte del circuito hay un mensaje:
en conclusin F (x; y; z) = [xyz + (yz c + y c z)]c

Es posible que la expresin F (x; y; z) = [xyz + (yz c + y c z)]c se pueda

simplicar ms.

4.22. Actividades

1. Probar que los dos circuitos siguientes realizan la misma funcin lgica:

Ejercicio 20. 1.

Favin Arenas. 134 Camargo Bentez.

4.22 Actividades Lgica Matemtica

2. Simplicar las siguientes expresiones booleanas utilizando mapas de

Karnaugh

ab0(a + b0)c0 + b

a + b + (a0 + b + c)0

bc + da + c + (dc(ab + dc))

3. Construya un circuito de compuertas lgicas que est representado por

la funcin:

Ejercicio 21. 1.

2. (a) f (x; y; z) = x + y c + z
c
(b) f (x; y) = [(x + y)c (x + y)]

(c) f (x; y; z; w) = (xy + yzwc )c + xc zwc

4. Simplique los circuitos anteriores aplicando el mtodo de Karnaugh

5. Convertir el siguiente circuito en uno que solo utilice compuertas NAND

6. Encuentre los implicantes primos de este mapa de Karnaugh

Favin Arenas. 135 Camargo Bentez.

4.22 Actividades Lgica Matemtica

Favin Arenas. 136 Camargo Bentez.