Autor: Leonardo Sarango

Boole y las
puertas
lgicas

Unidad Educativa Bernardo Valdivieso

ndice
Tabla de contenido
.................................................................................................................... 1
ndice............................................................................................................. 2
Tabla de contenido......................................................................................... 2
Marco terico................................................................................................. 2
Introduccin................................................................................................... 2
Primera parte................................................................................................. 3
Referencias..................................................................................................... 8

Marco terico
Cdigo Binario.- es un sistema de representacin de textos o de
procesadores de instrucciones de una computadora, que hace uso del
sistema binario, en tanto, el sistema binario es aquel sistema de
numeracin que se emplea en las matemticas y en la informtica y en el
cual los nmeros se representan usando nicamente las cifras cero y uno (0
y 1).
Mapa de Karnauhg.- Un mapa de Karnaugh es una representacin grfica de una funcin
lgica a partir de una tabla de verdad. El nmero de celdas del mapa es igual al nmero de
combinaciones que se pueden obtener con las variables de entrada. Los mapas se pueden
utilizar para 2, 3, 4 y 5 variables.

Introduccin
Desde los orgenes del hombre el ser humano ha estado en constante movimiento, ya sea fsico
o mental, superando cada barrera que se pona en su camino, es por ello que la raza humana ha
creado mltiples herramientas para mejorar su confort una de ellas es la electrnica, cabe decir
que en este campo se ve muy ligado a la matemtica, pues el lgebra Booleana es el padre
nuestro de los Ing. Electrnicos.
El proyecto que voy a llevar acabo en la evaluacin interna de matemticas, est basado para
poner en juego los conocimientos adquiridos la unidad 3: Lgica, conjuntos y probabilidad. El
trabajo que llevare acabo consiste en el anlisis de las tablas de verdad existentes en una
calculadora de 4 bits. Como sabemos el lgebra de Boole (en algunas regiones se le conoce
como algebra booleana) es una herramienta de gran utilidad pues nos explica el funcionamiento
de los conectores lgicos: and, or, not, if (Y, O, Negacin, s condicional, respectivamente) as
como otros aspectos matemticos tambin ligados al tema en cuestin que son: Unin de
conjuntos, interseccin de conjuntos y complemento de los conjuntos.
Por qu eleg la unidad 3 para hacer mi evaluacin interna? El tema que propongo est
enmarcado en la matemtica existente en los circuitos lgicos, algo que es fundamental para un
Ing. Electrnico, dicha carrera que yo quisiera seguir en la universidad, as mismo es fascinante
que algo tan simple como son las puertas lgicas, sean los ladrillos de los procesadores
lgicos, pues Saban que la mayora de aparatos Smart contienen los conectores lgicos?
Para conseguir consagrar mi meta necesitare diversas herramientas matemticas como las tablas
de verdad con los distintos conectores lgicos y el mapa de Carnot; A la par necesitare de un
programa computacional que me permita la creacin y simulacin de un circuito lgico, este

Unidad Educativa Bernardo Valdivieso

programa es Multisim desarrollado por la National Instruments, para expresar algunos
grficos usare un programa de edicin de fotos.
Mi proyecto se dividir en 2 partes, la primera parte ser una presentacin del tema, la primera
parte es en la que se analizara un circuito real con sus tablas de verdad, simplificacin por
mapas de karnaugh, y la segunda parte ser la parte terminal de mi proyecto.

Primera parte
La seguridad es una necesidad que en los tiempos modernos es
fundamental, es por ello que las empresas que se dedican al diseo y
ensamblado consiguen un negocio redondo, pero Boole tambin est
presente en esta rea?, por su supuesto, es ms sin l a da de hoy nos
costara muchsimo desarrollar complejos sistemas anti robos.
Para entenderlo mejor ejemplificare en lo siguiente:
Teniendo el caso de una finca en la cual se ha implementado un costoso
sistema de seguridad, que posee las siguientes caractersticas:

El interruptor manual que puede activar el sistema de seguridad por

completo.

Sensores de movimiento que activan la alarma siempre y cuando

estn tambin encendidos los sensores de sonido.

Podemos identificar las entradas, que seran as

A, B y C; en donde:
A: Es el interruptor manual.
B: Es el sensor de movimiento.
C: Es el sensor de sonido.
Creando una tabla tenemos lo siguiente.
#

Cumpliendo con los requerimientos establecidos por el cliente, tenemos que

solo 5 de 8 estados son factibles, estos son los sombreados por el color rojo.
Para establecer una funcin que logre tener lo que nos demanda el cliente
tenemos que despreciar los estados en donde la salida (L) es 0, entonces
tendramos esta otra tabla.

Unidad Educativa Bernardo Valdivieso

#

(Tabla 1: Los datos sombreados con el color rojo,

son aquellos en donde requisitos que se cumplen.
Los datos naranjas, son los resultados de las funciones
boleanas.)

Segn el lgebra Booleana, para crear una funcin tenemos que transpolar
los resultados obtenidos tal y como estn siempre y cuando estos tengan el
1 binario, si por el contrario tienen el 0, se los pasa negados. Lo que nos
dara lo siguiente:

L=A B C +A BC + AB C+ A BC+ A BC
(Tabla 2: La tabla
simplificada
con los datos que
necesitamos.)
Esto representado
por las puertas
lgicas en un
circuito simulado
por Crocodrile
quedara as.
(Figura 1, Circuito
diseado en el
software libre
Crocodile)

Unidad Educativa Bernardo Valdivieso

Caso nmero 1
En este caso, la alarma se activa de acuerdo a la opcin 4 de la tabla 1.
A
0

B
1

C
1

L
1

Caso nmero 2
Aqu se cumple la siguiente tabla (Opcin 5 de la tabla 1).
c
1

B
0

C
0

L
1

Unidad Educativa Bernardo Valdivieso

Caso nmero 3
Aqu se cumple con el caso nmero 6 de la tabla 1
C
B
C
1
0
1

L
1

Unidad Educativa Bernardo Valdivieso

Caso nmero 4
A
1

B
1

C
0

L
1

B
1

C
1

L
1

Caso nmero 5
A
1

Unidad Educativa Bernardo Valdivieso

Simplificacin por 2 mtodos.

Pero este circuito es demasiado extenso, sera relativamente costoso
crearlo, es por ello que mediante el uso de las funciones booleanas,
podemos simplificarlo y hacerlo ms ptimo.
Para esto usare dos mtodos distintos que me deben aflorar un resultado
ptimo.
Algebra de Boole.

L=A B C +A BC + A BC+ A B C
Teniendo esa funcin booleana, podemos aplicar las propiedades booleanas.
Por lo cual procedo a aplicar la ley distributiva. Que dice
X ( Y +Z ) =X Y + X Z
Entonces tengo que

L=A B C +A B (C +C )+ A B(C+C )
Si recordamos la propiedad de complementacin, la cual estipulaba que la
suma de los opuestos de las variables es igual a 1

X + X=1
Aplicando esto

L=A B C +A B ( 1 ) +A B (1)
Luego tirando de memoria, podemos divisar que esto se puede hacer ms
simple aun.
La multiplicacin de un mismo trmino por 1, da el mismo trmino,
entonces

Unidad Educativa Bernardo Valdivieso

L=A B C +A B+ A B
Volviendo aplicar la ley distributiva tengo que

L=A B C +A (B+B )
Consecuentemente tenemos que

L=A B C +A
Lo que nos dara un circuito as

Mapa de Karnauhg
Insertando todos los datos, tenemos la siguiente tabla

Aplicando la teora, tenemos que los 1 (Verdadero) se pueden simplificar

agrupando de 2, 4, 8,16, o lo que es lo mismo 2n . Es inherente que los
verdaderos se usen varias veces, al contrario, mientras veces se agrupen
ms simplificado quedara la funcin.

Unidad Educativa Bernardo Valdivieso

L=B C+ A
Pues, la variable se desecha siempre y cuando esta cambie con respecto al
trmino adyacente.
En un circuito Sera.

Pero las funciones no son iguales, pues tenemos que:

L=B C+ A
L=A B C +A
Segn los mtodos utilizados.
Para comprobar que ambas funciones son iguales hare una tabla de verdad
para cada funcin.
A

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
0
0
1
1

0
0
1
1
0
0

0
1
0
1
0
1

A BC

A
1
1
1
1
0
0
0
0

0
0
0
1
0
0
0
0

0
0
0
1
1
1
1
1

Funcin 2

BC
0
0
0
1
0
0

B A+ A
0
0
0
1
1
1

A BC + A

Unidad Educativa Bernardo Valdivieso

1
1

1
1

0
1

0
0

1
1

Podemos observar como las tablas son iguales, de una forma distinta
Conclusiones.
Boole est presente en todos los aparatos Smart que el ser humano ha
creado, pues estos se basan en principios de su algebra, como por ejemplo,
los ordenadores usan para sus procesadores, transistores y tiristores que
emulan a las puertas lgicas; Otro uso dado al conocimiento plantado por
Boole, es el de la simplificacin de los circuitos electrnicos para su optimo
tamaa y funcionamiento.
Si nos fijamos en los resultados aflorados por el mapa de Karnaught y el
lgebra de Boole, tenemos que son similares, solo que estn representados
de distinta manera.
Referencias
http://www.definicionabc.com/tecnologia/codigo-binario.php
http://www.virtual.unal.edu.co/cursos/ingenieria/2000477/lecciones/020401.
htm