Algebra Boole Fundamentos y Aplicaciones Basicas Electronica Digital Moderna Presentacion Powerpoint

lgebra de Boole
Fundamentos y Aplicaciones Bsicas

en la Electrnica Digital Moderna.
Ing. Arturo Gustavo Tajani
Algebra de Boole - Aplicaciones
La profundizacin terica del tema Algebra de Boole puede ser

consultada en una extensa bibliografa, a la que no se pretende reemplazar.
Simplemente entrando en Internet, en un buscador como Google,
Algebra de Boole permite acceder a muchos artculos de gran calidad.
Solo daremos una definicin y mencionaremos los enunciados de algunas
leyes bsicas (sin discriminar entre postulados y teoremas), como para
iniciarnos en este tema.
La idea fundamental es empezar a entender el lgebra de Boole en el

contexto de las aplicaciones en la electrnica digital moderna.
Con los ejemplos que se vern, se pretende tener una idea
razonablemente clara sobre los principios elementales de funcionamiento
que rigen los sistemas de clculo de mquinas arimticas y computadoras
electrnicas.
Definicin del lgebra de Boole
Es toda clase o conjunto de elementos que:
1. pueden tomar dos valores

perfectamente diferenciados )
estados
claramente
distintos
(o
2. estn relacionados entre s por dos operaciones binarias*, llamadas

suma lgica (+) y producto lgico ().
*
operacin binaria es aquella que, definida entre elementos de un conjunto, da por resultado un
elemento del mismo conjunto.
Se incorpora tambin la negacin ( ), aunque no entre en la definicin.
Son ejemplos de lgebras de Boole: el lgebra de proposiciones o de juicios

formales y el lgebra de redes elctricas o de conmutacin, vistos
anteriormente.
Las variables o elementos, se indican con letras maysculas: A, B, C, D, etc.

.(aunque en lgebra Proposicional, como se acostumbra, se hayan utilizado
letras minsculas). Tambin se pueden utilizar nmeros o nombres
representativos.
Los dos estados posibles se anotan: 0 y 1.
De igual manera que en el lgebra convencional, la suma lgica se indica con
(+) y el producto lgico con () o simplemente se elimina.
As el producto ab se puede poner ab . La negacin puede sealarse con:
- , ~, con un guin superior o simplemente con .

Por ejemplo la funcin lgica:
puede escribirse:
F = A+B+(B(-C)) ( (~D)+E)
F = A+B+(BC)(D+E)
Definidas las cuatro Compuertas Lgicas bsicas, es oportuno agregar a las

anteriores, otras cuatro compuertas, que se obtienen respectivamente,
conectando un inversor (negacin), a continuacin de cada una de las
compuertas bsicas.
Esto, lejos de ser una complicacin y gracias a la tecnologa del circuito
integrado, permite simplificar y abaratar las cosas.
Y negada NOY ( NAND )
O negada NOO ( NOR )
O negada NOO ( EXNOR )
Doble negacin ( Bfer )
En la tabla se indican los smbolos grficos

de las nuevas compuertas, que se forman
agregndole en la salida de las bsicas, un
pequeo circulo que indica la inversin.
Tambin en cada caso est la tabla de

verdad y la correspondiente Expresin
Booleana.
Existen compuertas de hasta ocho entradas. Ejemplos de smbolos y Tablas

de Verdad, se dan a continuacin, para tres y cuatro entradas, tanto para
NAND como para NOR.
Habiendo definido :
las proposiciones
los conectivos lgicos
las compuertas lgicas
y sus correspondientes smbolos grficos,
podemos a partir de ahora operar con estos conceptos a travs del:
Algebra de Boole.
En nuestros razonamientos nos independizaremos de los elementos
materiales, aunque a ttulo informativo mencionaremos, cuando
corresponda, los componentes reales existentes.
Enunciados, teoremas, propiedades,

leyes reglas del Algebra de Boole.
En cada caso, se da a continuacin del
nombre de la propiedad, la expresin
matemtica Booleana, la materializacin en
forma de circuito de compuertas simples y
una breve explicacin.
Para mayor claridad, se presenta la misma

tabla en dos secciones.
Leyes Bsicas del Algebra de Boole ( 1 a 11 )
10
( 12 a 22 )
11
Una primera aplicacin de los conceptos anteriores es proponerse sintetizar

una Disyuncin Excluyente O (EXOR), utilizando solo compuertas bsicas
O, Y y NO (OR, AND y NOT).
Recordemos el smbolo y su tabla de verdad:
La tabla se puede describir con palabras, de varias formas, por ejemplo:
1. La salida toma el estado 1, si una y solo una de las entradas est en 1.

2. La salida es 1, si A = 1 B = 1, pero no ambas a la vez. Esta expresin nos
llevara a :
A O B = (A+B) . (AB)
3. La salida es 0, si A y B son ambas iguales a 1 ambas iguales a 0. La

funcin Booleana sera:
A O B = (A B) + (A B)
4. La salida es 0, si ambas entradas son iguales entre s.
Etc. Etc. Etc.

12
De esta manera en forma intuitiva, se puede encontrar la expresin Booleana

conveniente. Pero cuando el problema se complica porque el enunciado que
se plantea es mas avanzado, se requiere entonces tener alguna forma
sistemtica para expresar la funcin lgica correspondiente.
El mtodo que se propone, entre otros, se llama
Suma de Productos y consiste en:
1 Crear la tabla de verdad del enunciado planteado.
2 Disponer de una suma de tantos parntesis como unos haya en la tabla de

verdad, en la proposicin de salida. En nuestro caso: dos.
AOB = (
) + (
3 Dentro de cada parntesis ir un producto lgico entre todas las variables de

la entrada, tomndolas directas cuando valgan 1 y negadas cuando su valor
sea 0:
A O B = ( A. B ) + ( A . B )
13
Cada producto formado se llama minitrmino y resulta claro que su valor

ser 1, solo cuando se d la combinacin de 0s y 1s correspondiente.
A O B = ( AB ) + ( A B)
Finalmente el circuito de compuertas lgicas para el O excluyente, ser:
14
Para continuar con aplicaciones significativas, se propone tomar como objeto, el

funcionamiento macroscpico de una simple calculadora digital de cuatro
operaciones.
Recordemos que en la vida diaria se utiliza la familiar numeracin decimal, pero
toda mquina que realice operaciones aritmticas, desde una simple calculadora
hasta la mas compleja computadora, opera internamente, sin ninguna excepcin,
en el sistema de numeracin binaria.
Se crea entonces la necesidad de introducir un sistema codificador en la
entrada de la mquina, que vincule el teclado numrico exterior con los elementos
internos de clculo.
Enunciado: Codificador Decimal a Binario: Se trata de convertir al sistema
binario natural, un dgito expresado en forma decimal. Tendr evidentemente diez
entradas vinculadas a las teclas, de forma tal que cuando solo una de ellas es
oprimida, aparezca en cuatro puntos internos, el conjunto de ceros y unos de la
combinacin binaria natural correspondiente.
15
Planteo Lgico: Llamaremos con los dgitos 0; 1; 2; 3; 4; 5; 6; 7; 8 y 9, a las

diez proposiciones de entrada (cada tecla tiene dos estados: oprimida o no).
Las proposiciones de salida sern D; C; B y A y estarn en correspondencia
con los valores de cada posicin binaria 8; 4; 2 y 1.
El valor lgico 1 para
las entradas, se toma como tecla oprimida.
Tabla de Verdad:
16
Con la observacin de la tabla se deducen, en forma intuitiva, las

correspondientes Funciones Booleanas:
A = 1+3+5+7+9
B = 2+3+6+7
C = 4+5+6+7
D = 8+9
Que se materializan con el circuito

de compuertas lgicas O , de
varias entradas.
A
B
C
Entradas
desde el
teclado.
17
La siguiente aplicacin nos lleva a la operacin inversa de la anterior, es decir el

rgano de clculo arroja un resultado numrico binario, y debe interpretarse como
un nmero decimal.
La necesidad ahora es de crear un sistema decodificador en el interior de la
mquina.
Enunciado: Decodificador Binario a Decimal . Se trata de convertir un
binario natural en un dgito decimal. El sistema tendr cuatro proposiciones de
entrada, diez de salida y estarn vinculadas de manera tal que para cada
combinacin de los estados binarios, se excite solo la salida decimal
correspondiente.
Planteo Lgico: En forma semejante al caso anterior, esta vez las
proposiciones de entrada sern las letras D; C; B; y A , mientras que con los
dgitos 0; 1; 2; . . .9 se nombran las diez proposiciones de salida.
18
D C B A 0 1 2 3 4 5 6 7 8 9
Tabla de Verdad:
Los espacios en blanco son
obviamente ceros, que no se
colocan para mayor claridad de la
tabla.
1
1
1
1
1
1
1
1
1
1
Funciones Booleanas:
Aplicando el mtodo de Suma de
productos se tendr para cada
proposicin de salida, un nico
producto lgico entre las variables
de entrada. Se toman directas si
valen 1 y sern negadas si valen
0.
19
Circuito de Compuertas Lgicas:
Los inversores colocados en cada entrada,

proveen al sistema la posibilidad de elegir la
proposicin directa o negada segn la tabla.
2
3
4
Es muy utilizado el recurso de generar barras

con las proposiciones directas y negadas.
5
6
7
No solo se ahorran inversores, sino que se hace

mas sencilla la interpretacin del grfico y se
simplifica el cableado.
8
9
Se utilizan solo compuertas Y (AND).
20
En este segundo circuito hay

algunas simplificaciones.
Como vemos solo hay dos

compuertas NAND de cuatro
entradas, seis de tres entradas y
dos de dos entradas, en vez de
utilizar diez compuertas de cuatro
entradas.
0
1
2
3
4
5
6
7
Las compuertas NAND proveen

simplificaciones en los sistemas
posteriores.
8
9
21
Siguiendo con la calculadora elemental, observemos que la indicacin numrica

del visor, se realiza mediante una representacin llamada de Siete segmentos
de Siete Barras. Todos estamos familiarizados con esta indicacin, que tambin
se utiliza en ascensores, indicadores numricos, relojes digitales, etc.
Los segmentos luminosos pueden ser cristales

lquidos (LCD) en calculadoras y relojes, diodos
LED, lmparas comunes o hasta tubos
fluorescentes en otros sistemas . Pero la
denominacion de los segmentos generalmente
aceptada es la que se indica.
Decodificador ABCD a 7 segmentos.

El enunciado y el planteo lgico de este
circuito, resulta claro con el grfico que
se agrega.
A
B
C
D
22
Tabla de Verdad del decodificador BCD a 7 Seg.

N
Para expresar las funciones Booleanas se puede aplicar el mtodo de la Suma

de Productos. Por ejemplo para reconocer el segmento ase tendra una suma
lgica de ocho productos; para el segmento e solo cuatro productos; etc.
Inmediatamente se comprueba que las expresiones son muy largas.
23
24
Cabe hacer varias simplificaciones Booleanas y algunas experimentales, pero

por sencillez no daremos el detalle.
A
El circuito de Compuertas
Lgicas ya simplificado, pero
razonablemente entendible se
muestra a continuacin:
1
2
3
4
5
6
7
Se puede reconocer a la
izquierda del dibujo, una
versin
del
decodificador
binario a decimal anterior.
25
De los Circuitos Lgicos anteriores vimos que, an cuando se han

simplificado bastante, la implementacin prctica de los mismos requiri el
empleo de muchas compuertas elementales.
Si se tiene en cuenta que la solucin encontrada fue para un solo dgito
decimal y normalmente su manejan como mnimo ocho dgitos, empezamos a
vislumbrar el crecimiento de la cantidad de compuertas lgicas que son
necesarias disponer en cuanto se avanza en el diseo de un dispositivo tan
simple como una sencilla calculadora.
Nos ocuparemos ahora, en forma muy somera, de lo relativo a los elementos
de clculo, que naturalmente tambin sern resueltos con compuertas lgicas
elementales.
Mostraremos primero, como funciona un circuito Sumador Digital.
26
Se considera necesario hacer un esquema en bloques que permita fijar

conceptualmente lo que todos sabemos: como se realiza una Suma. Por
supuesto que se describe en trminos de una adicin entre dos nmeros
binarios de cuatro dgitos cada uno.
D1 D2
C1 C2
B1 B2
A1 A2
Sumador
AcD
AcC
SD
AcB
SC
AcA
SB
SA
Distinguimos entre el primer bloque de la derecha, que recibe dos entradas y

genera dos salidas y que se lo llama Semisumador y los siguientes bloques
que reciben tres entradas y tienen tambin dos salidas y son nombrados como
Sumador Total.
27
Tabla de verdad del Semisumador: Llamaremos A1 y A2 a los dgitos de

entrada; SA a la suma directa y AcA al acarreo, arrastre o el simple me llevo.
En la tabla, podemos ver que la suma equivale a un o excluyente (O),
mientras que el acarreo es claramente equivalente a la conjuncin (Y).
A1
A2
AcA
SA
28

Estas observaciones nos llevan directamente a las funciones Booleanas:
A1
A2
AcA
SA
SA = A1 O A2 = (A 1 . A2) + (A1 . A2)

AcA = A1 . A2
29

Estas observaciones nos llevan directamente a las funciones Booleanas:
A1
A2
AcA
SA
SA = A1 O A2 = (A 1 . A2) + (A1 . A2)

AcA = A1 . A2
A1
El circuito de compuertas lgicas muestra

una compuerta Y y un O excluyente (O) que por
supuesto puede ser reemplazado por el diagrama
ya visto.
A2
SumaA
AcA
30
Tabla de verdad del Sumador Total: En este caso las entradas son tres, no
solo los dos dgitos a sumar B! Y B2 , sino tambin el arrastre anterior AcA.
Las salidas son solo dos, una la suma SB y la segunda el acarreo AcB.
AcA
B2
B1
AcB
SB
Acarreo
Suma
31
Ecuaciones Booleanas:
Aplicamos a la tabla precedente el mtodo de la
suma de productos. Tenemos en cada caso cuatro unos, que originan la suma
lgica de cuatro productos, respectivamente para cada salida.
SB = (AcA B1 B2) + (AcA B1 B2) + (AcA B1 B2) + (AcA B1 B2)
1
AcB = (AcA B1 B2) + (AcA B1 B2) + (AcA B1 B2) + (AcA B1 B2)

5
32
1

5
Se pueden simplificar sacando factor comn AcA de 1 y 2 y luego AcA de 3 y 4.

Se obtiene que:
SB = AcA (B1 O B2) + AcA (B1 O B2)
33
1

5
Se pueden simplificar sacando factor comn AcA de 1 y 2 y luego AcA de 3 y 4.

Se obtiene que:
SB = AcA (B1 O B2) + AcA (B1 O B2)
Y adems de 5 y 8
y de 6 y 7 :
AcB = B1 B2 + AcA ( B1 O B2)
34
Circuito de compuertas lgicas debidamente simplificado. Responde a

las expresiones recuadradas anteriores. El O entre las entradas B1 y B2,
aparece en ambas ecuaciones, pero no se repite en el esquema.
AcA
B2 B1
Acarreo o
arrastre AcB
Suma SB
35
Se demuestra que la Resta puede ser efectuada, en numeracin binaria,

mediante una suma, por supuesto que utilizando un cierto artificio de
electrnica digital que no merece llamarse operacin, pero donde tambin se
usan compuertas lgicas. (Se demuestra en el apndice).
La Multiplicacin, sabemos que por definicin es una suma reiterada.

La Divisin tambin puede verse como la repeticin de una resta, que a su vez
se puede convertir en sumas.
Por lo tanto, an sin demostracin, se puede afirmar que con sumadores y
algunos artilugios adecuados, concebimos con relativa facilidad la idea de que,
las operaciones aritmticas elementales, se realizan en los sistemas de clculo
actuales, respaldados por las ideas que aqu se han desarrollado.
36
Para finalizar, es til mostrar como se puede concebir un elemento de memoria

de un bit, empleando solamente dos inversores. Se trata de retener un 0
un 1, cuando ste se aplique durante un corto perodo de tiempo.
A
2
Un 0 de corta duracin en la entrada A,

impone un 1 en B a travs del 1 inversor; a
la vez que el 2 inversor coloca un 0
permanente en A, aunque el valor original en
la entrada haya desaparecido.
En igual forma un 1 de corta duracin en
A, es retenido o memorizado con una
consideracin complementaria de la anterior.
Existen muchas variantes de memoria, basadas en otras compuertas lgicas,

pero esta es significativa por su simpleza.
37
Se puede continuar con la sntesis de muchos circuitos que cumplan

diferentes tareas en los sistemas de computacin, pero creemos que el
objetivo de fundamentar las bases Lgico-matemticas de esta moderna
tcnica, ha sido cumplido.
Gracias por su atencin.

Se sugiere comentar el tema.
FIN
38
APNDICES:
1. Decodificador o Selector de 16 Direcciones.
2. Cdigo ASCII .
3. Familia TTL de compuertas lgicas integradas.
4. Multiplexor y Demultiplexor
5. Varios.
39
Decodificador Binario a Decimal o a Hexadecimal(16 salidas)

(4 : 16), tambien llamado Selector de Direcciones.
40
D C B A
D C BA G
Se muestra un diagrama de un
selector de 16 posiciones, sencillo
de
interpretar,
en
cuanto
al
conexionado de las compuertas Y,
en relacin con las ecuaciones del
sistema.
Por supuesto que entre las entradas
D, C, B y A y las barras D, C, By
A, se interponen cuatro inversores.
La entrada auxiliar G, permite
controlar a todas las salidas en forma
simultnea, a los efectos de que no
se tengan salidas no deseadas
mientras cambian las entradas.
Tambin se puede interpretar como
un distribuidor de datos.
41
Se muestra el esquema del

circuito integrado 74154
(Selector de Direcciones
4:16), de uso comercial.
Tambin se da el detalle de
las interconexiones de las
compuertas lgicas bsicas.
42
Cdigo ASCII (American Standard Code for Information Interchange)
43
Caracteres del ASCII extendido
44
Familias de Compuertas lgicas Integradas.

En la segunda mitad de la dcada de los aos 60 del siglo pasado, fueron
desarrollados, con la tcnica del circuito integrado, algunas familias de
componentes electrnicos que presentan conjuntos de compuertas lgicas
bsicas, agrupadas de forma conveniente.
Este es un tema muy amplio y especializado, pero como para tener una
referencia, nombraremos a una familia llamada TTL (Transistor-TransistorLogic), considerada muy representativa.
Actualmente, aunque con caractersticas elctricas muy mejoradas respecto
de las primitivas, se siguen empleando en forma normal.
Se presentan en cpsulas de plstico o tambin de
cermica y sus medidas son del orden de 20 mm de largo
por 8 mm de ancho y solo 3,5 mm de espesor, con una
separacin entre patitas de conexin de 2,5 mm
45
74LS04 - Seis Inversores.
Diagramas
funcionales
de algunos
circuitos
integrados
comerciales,
de uso
normal y que
pertenecen a
la familia
TTL.
74LS08 - Cuatro compuertas

Y (AND) de dos entradas.
74LS11 - Tres compuertas

Y (AND) de tres entradas.
74LS21 - Dos compuertas

Y (AND) de cuatro entradas.
46
74LS00 - Cuatro compuertas NOY
Diagramas
funcionales de
algunos
circuitos
integrados
comerciales,
de uso normal
y que
pertenecen a
la familia TTL.
(NAND) de dos entradas.
74LS10 - Tres compuertas NOY

(NAND) de tres entradas.
74LS20 - Dos compuertas NOY

(NAND) de cuatro entradas.
74LS30 Una compuerta NOY

(NAND) de ocho entradas.
47
74LS32 - Cuatro compuertas OR
Diagramas
funcionales de
algunos
circuitos
integrados
comerciales,
de uso normal
y que
pertenecen a
la familia TTL.
(OR) de dos entradas.
74LS02 - Cuatro compuertas NOO

(NOR) de dos entradas.
74LS27 - Dos compuertas NOO

(NOR) de tres entradas.
74LS30 Dos compuertas NOO

(NOR) de cinco entradas.
48
Selector de Datos de Cuatro canales - (Multiplexor)
X1
X2
Xn
X3
X4
49
Distribuidor de Datos de cuatro canales - (Demultiplexor).
Xn
X1
X2
X3
X4
50
51
Algunas de las
Leyes Bsicas
del lgebra de
Boole.
52

Algebra Boole Fundamentos y Aplicaciones Basicas Electronica Digital Moderna Presentacion Powerpoint

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algebra Boole Fundamentos y Aplicaciones Basicas Electronica Digital Moderna Presentacion Powerpoint

Cargado por

Copyright:

Formatos disponibles

lgebra de Boole

Fundamentos y Aplicaciones Bsicas

Ing. Arturo Gustavo Tajani

Algebra de Boole - Aplicaciones

La profundizacin terica del tema Algebra de Boole puede ser

La idea fundamental es empezar a entender el lgebra de Boole en el

Definicin del lgebra de Boole

Es toda clase o conjunto de elementos que:

1. pueden tomar dos valores

2. estn relacionados entre s por dos operaciones binarias*, llamadas

Se incorpora tambin la negacin ( ), aunque no entre en la definicin.

Son ejemplos de lgebras de Boole: el lgebra de proposiciones o de juicios

Algebra de Boole - Aplicaciones

Las variables o elementos, se indican con letras maysculas: A, B, C, D, etc.

- , ~, con un guin superior o simplemente con .

Algebra de Boole - Aplicaciones

Definidas las cuatro Compuertas Lgicas bsicas, es oportuno agregar a las

Doble negacin ( Bfer )

Algebra de Boole - Aplicaciones

En la tabla se indican los smbolos grficos

Tambin en cada caso est la tabla de

Algebra de Boole - Aplicaciones

Existen compuertas de hasta ocho entradas. Ejemplos de smbolos y Tablas

Algebra de Boole - Aplicaciones

Algebra de Boole - Aplicaciones

Enunciados, teoremas, propiedades,

Para mayor claridad, se presenta la misma

Algebra de Boole - Aplicaciones

Leyes Bsicas del Algebra de Boole ( 1 a 11 )

Algebra de Boole - Aplicaciones

Algebra de Boole - Aplicaciones

Una primera aplicacin de los conceptos anteriores es proponerse sintetizar

La tabla se puede describir con palabras, de varias formas, por ejemplo:

1. La salida toma el estado 1, si una y solo una de las entradas est en 1.

3. La salida es 0, si A y B son ambas iguales a 1 ambas iguales a 0. La

Etc. Etc. Etc.

De esta manera en forma intuitiva, se puede encontrar la expresin Booleana

2 Disponer de una suma de tantos parntesis como unos haya en la tabla de

3 Dentro de cada parntesis ir un producto lgico entre todas las variables de

Algebra de Boole - Aplicaciones

Cada producto formado se llama minitrmino y resulta claro que su valor

Algebra de Boole - Aplicaciones

Para continuar con aplicaciones significativas, se propone tomar como objeto, el

Planteo Lgico: Llamaremos con los dgitos 0; 1; 2; 3; 4; 5; 6; 7; 8 y 9, a las

Algebra de Boole - Aplicaciones

Con la observacin de la tabla se deducen, en forma intuitiva, las

Que se materializan con el circuito

Algebra de Boole - Aplicaciones

La siguiente aplicacin nos lleva a la operacin inversa de la anterior, es decir el

Algebra de Boole - Aplicaciones

Circuito de Compuertas Lgicas:

Los inversores colocados en cada entrada,

Es muy utilizado el recurso de generar barras

No solo se ahorran inversores, sino que se hace

Se utilizan solo compuertas Y (AND).

Algebra de Boole - Aplicaciones

En este segundo circuito hay

Como vemos solo hay dos

Las compuertas NAND proveen

Algebra de Boole - Aplicaciones

Siguiendo con la calculadora elemental, observemos que la indicacin numrica

Los segmentos luminosos pueden ser cristales

Decodificador ABCD a 7 segmentos.

Algebra de Boole - Aplicaciones