Tema 6 - Electrónica Digital y Álgebra de Boole

Fundamentos de Electrnica Industrial
Tema 6
Electrnica Digital y lgebra de Boole
conchi.jimenez@upct.es
Departamento de Tecnologa Electrnica
ndice
2
Electrnica Digital y lgebra

de Boole
Electrnica analgica y electrnica digital
Sistemas de numeracin
lgebra de Boole.
Fundamentos
Puertas lgicas
Axiomas y teoremas
Formas cannicas
Minimizacin algebraica y mapas de
Karnaugh
Homogeneizacin
Automatismos cableados
electromecnicos

Sistemas analgicos: aquellos cuyas variables toman valores
continuos en el tiempo
Las magnitudes fsicas son en su mayora analgicas
Sistemas digitales: aquellos cuyas variables toman valores
discretos en el tiempo
Seal continua
Seal discreta

Seal digital ideal
Seal digital real
Emplean dos estados: 1 y 0
Un dgito (0 1) se denomina bit
La informacin que manejan los sistemas

digitales son secuencias de bits.
VHmax
5V
5V
2V
3,5 V
Las seales digitales consisten en niveles

de tensin que varan entre los estados o
niveles 1 y 0 :
VHmin
Zona
incertidumbre
VLmax
0,8 V
1V
VLmin
0V
0V
VH, H: Voltaje alto; VL, L: Voltaje bajo

4
Voltajes tpicos
TTL
CMOS

Ejemplo de sistema analgico
Ondas sonoras
Micrfono
Altavoz
Amplificador lineal
Ondas sonoras
Ejemplo de sistema analgico con

procesamiento digital
Micrfono
Altavoz
A/D
Procesamiento
digital
D/A
Acond.

Conversin analgico digital

La revolucin digital
Audio
Video
Comunicaciones: telefona, TV, radio,
Automviles,
Instrumentacin
Control industrial

Por qu el xito de los sistemas digitales
Facilidad para transmitir, procesar y almacenar informacin.

Se pueden incluir sistemas de deteccin y correccin de errores
Facilidad de diseo
Mayor exactitud y precisin
Mayor estabilidad, mayor inmunidad al ruido
Flexibilidad
Inconveniente
En algunas ocasiones hay que incluir A/D y D/A
Sistemas de numeracin Cdigos

Permiten representar los nmeros mediante dgitos
El sistema que utilizamos habitualmente es el sistema decimal
(b=10)
Los sistemas que se utilizan en los sistemas digitales son:

Binarios (b=2)
Octal (b=8) (poco usado)
Hexadecimal (b=16)
Cdigos alfanumricos
10
Sistemas de numeracin Cdigos binarios
11
Sistemas de numeracin binario natural

Binario natural (sin signo)
12
Base 2
Dos estados (0, 1)
A los dgitos binarios se les llama bits (binary digit).
A los nmeros binarios se les llama palabras binarias
Con n bits hay 2n elementos desde 0000 hasta 1111
El conjunto de 8 bits se denomina byte
El mayor nmero representado con n bits es 2n-1
MSB
LSB
Most Significant Bit
Least Significant Bit
La Abstraccin Digital
S
ABIERTO
APAGADA
CERRADA
ENCENDIDA
Tabla de verdad
1 cerrado
0 abierto
S
(entrada)
L
(salida)
Funcin lgica
Esquema (buffer)
L=S
Un circuito digital puede expresarse mediante:

Tabla de verdad: representa las salidas para todos los posibles
valores de las entradas
Funcin booleana: expresin matemtica que emplea el lgebra de
Boole. F = AB + C
Grfico: esquema electrnico
13
M
A
B
m
I
La Abstraccin Digital
La abstraccin digital nos permite de un modo muy sencillo:
- Modelar algunos sistemas fsicos.
- Analizar circuitos digitales.
- Sintetizar circuitos electrnicos (digitales).
La obtencin la tabla verdad constituye un mtodo muy
sencillo para especificar algunos sistemas (por ejemplo,
combinacionales).
A partir de la tabla de verdad y utilizando el lgebra de Boole
podemos disear circuitos digitales de una manera muy
simple.
14
lgebra de Boole
Se ha modelado la realidad como 0s y 1s
La sntesis y anlisis de los circuitos digitales se va a realizar en
base al lgebra de Boole
El lgebra de Boole parte de un conjunto de axiomas o postulados
(conjunto mnimo de definiciones que consideramos verdaderas) a
partir de los cuales se construye el sistema matemtico
George Boole, desarrolla su lgebra en 1854 para poder
expresar las leyes fundamentales del razonamiento en el
lenguaje simblico del clculo
Shanon, en 1938 lo adapta para escribir y analizar el
comportamiento de los circuitos elctricos
15
El lgebra de Boole se utiliz inicialmente (y se sigue utilizando)

para la implantacin de los automatismos cableados con diferentes
tecnologas: lgica cableada basada en componentes
electromecnicos (rels y contactores), lgica cableada basada en
componentes electrnicos y PLCs
lgebra de Boole
Se ha modelado la realidad como 0s y 1s
La sntesis y anlisis de los circuitos digitales se va a realizar en
base al lgebra de Boole
El lgebra de Boole parte de un conjunto de axiomas o postulados
(conjunto mnimo de definiciones que consideramos verdaderas) a
partir de los cuales se construye el sistema matemtico
George Boole, desarrolla su lgebra en 1854 para poder
expresar las leyes fundamentales del razonamiento en el
lenguaje simblico del clculo
Shanon, en 1938 lo adapta para escribir y analizar el
Zuse Z3.
2300elctricos
rels, f = 5 Hz
comportamiento
de 1941.
los circuitos
16
El lgebra de Boole se utiliz inicialmente (y se sigue utilizando)

para la implantacin de los automatismos cableados con diferentes
tecnologas: lgica cableada basada en componentes
electromecnicos (rels y contactores), lgica cableada basada en
componentes electrnicos y PLCs
lgebra de Boole
Constantes booleanas: 0 (estado FALSO) y 1 (estado VERDADERO)
Variables Booleanas.
Se representan mediante caracteres alfabticos A, B, X...
Pueden tomar dos valores (0 1).
Se corresponden con seales de entrada, de salida o intermedias.
Operadores booleanos
Suma lgica S=A+B
Producto lgico S=AB
Complementacin S=A (tambin ser representa como A)
17
lgebra de Boole Puertas lgicas

Son los dispositivos que implementan los operadores del
lgebra de Boole
Una puerta lgica es un elemento que toma una o ms seales de
entrada y produce una salida binaria apropiada, dependiendo
exclusivamente del estado de las entradas
18
lgebra de Boole Puertas lgicas: inversor
Realiza la operacin lgica de INVERSIN o COMPLEMENTACIN:

cambia de un nivel lgico al opuesto.
ANSI/IEEE 91-1984
Expresin lgica
Tabla de verdad
S=A
A
0
CIRCUITO COMERCIAL: 74X04
19
19
lgebra de Boole Puertas lgicas: AND
Realiza la operacin lgica de MULTIPLICACIN LGICA

ANSI/IEEE 91-1984
Expresin
lgica
Tabla de verdad
B
1 cerrado
0 abierto
20
20
S = AB
A B
0 0
0 1
1 0
1 1
&
A
B
lgebra de Boole Puertas lgicas: OR
Realiza la operacin lgica de SUMA LGICA

ANSI/IEEE 91-1984
Expresin lgica
Tabla de verdad
S = A+B
A B
0 0
0 1
1 0
1 1
A
B
21
1 cerrado
0 abierto
A
B
lgebra de Boole Puertas lgicas: NAND
Realiza la operacin lgica NOT-AND: una funcin AND con salida

complementada
ANSI/IEEE 91-1984
Expresin lgica
Tabla de verdad
22
22
S = AB
A B
0 0
0 1
1 0
1 1
A
B
&
Puerta universal: la puerta NAND puede originar cualquier puerta bsica:

NOT, AND, OR.
lgebra de Boole Puertas lgicas: NOR
Realiza la operacin lgica de NOT-OR: una funcin OR con la salida

complementada
ANSI/IEEE 91-1984
Expresin lgica
Tabla de verdad
23
S = A+B
A B
0 0
0 1
1 0
1 1
A
B
CIRCUITO COMERCIAL: 74x02
Puerta universal: la puerta NOR puede originar cualquier puerta bsica:

NOT, AND, OR.
lgebra de Boole Puertas lgicas: XOR
La salida de una puerta XOR se pone a nivel alto slo cuando hay un nmero
impar de entradas a nivel alto.
ANSI/IEEE 91-1984
Expresin lgica
Tabla de verdad
Aplicaciones:
24
S = A B + A B
S = A B
A B
0 0
0 1
1 0
1 1
=1
CIRCUITO COMERCIAL:74x86
comparador, detectores de paridad, sumador.
lgebra de Boole Puertas lgicas: XNOR
Funcin OR-exclusiva con la salida complementada.

Expresin lgica S = A B + A B
S = A B
25
Tabla de verdad
A B
0 0
0 1
1 0
1 1
ANSI/IEEE 91-1984
A
B
CIRCUITO COMERCIAL:MC10EL07
Aplicaciones: comparador, detectores de paridad, sumador.
=1
lgebra de Boole Puertas lgicas: resumen

AND
A
0
0
1
1
B
0
1
0
1
S
0
0
0
1
OR
A
0
0
1
1
BUFFER
A
0
0
1
1
B
0
1
0
1
S
1
1
1
0
NOR
XNOR
Puertas compuestas
26
S
0
1
1
1
NOT
A S
0 1
1 0
A S
0 0
1 1
Puertas bsicas
NAND
B
0
1
0
1
A
0
0
1
1
B
0
1
0
1
S
1
0
0
0
A
0
0
1
1
B
0
1
0
1
S
1
0
0
1
XOR
A
0
0
1
1
B
0
1
0
1
S
0
1
1
0
lgebra de Boole Ejemplos

Ejemplo
Extraccin de la funcin
Booleana a partir
de un diagrama lgico
A
A.B
S=A.B + (A+B)
27
A+B
lgebra de Boole Ejemplos

Ejemplo
Obtencin del diagrama lgico a partir
de su expresin Booleana.
S = A B + ( A + B ) + (A + B)
A
A.B
A+B
A.B
28
lgebra de Boole Axiomas y teoremas

Propiedad asociativa
A+(B+C) = (A+B)+C = A+B+C
A(BC) = (AB)C = ABC
Propiedad conmutativa
A+B = B+A
AB = BA
Propiedad distributiva
A+(BC) = (A+B)(A+C)
A(B+C) = AB + AC
0+A = A
1A = A
1+A = 1
0A = 0
Teorema de identidad
A+A = 1
AA = 0
Teoremas de idempotencia
A+A = A
AA = A
Elemento neutro
Teorema de involucin
Teoremas de absorcin
Teoremas de consenso
Leyes de De Morgan
29
29
(A) = A
A+AB = A
A(A+B) = A
A+AB = A+B
A(A+B) = AB
AB+AC = AB+AC+BC
(A+B)(A+C)=(A+B)(A+C)(B+C)
(A+B) = AB
(AB) = A+B
lgebra de Boole Axiomas y teoremas

Aplicacin de teoremas de De MORGAN a puertas lgicas:
A+ B = AB
A B = A + B
30
30
lgebra de Boole Formas cannicas

Extraccin de la funcin Booleana a partir de la tabla de verdad.
Formas estandarizadas
Ejemplo
Circuito para la apertura de dos puertas mediante un lector ptico
de tarjetas perforadas (sensores A, B, C orificio=1):
0
A
0
Tarjeta perforada
Tarjetas que abren la puerta (S):

A
31
lgebra de Boole Formas cannicas

Extraccin de la funcin Booleana a partir de la tabla de verdad.
Formas estandarizadas
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
0
1
0
0
1
0
0
1
A.B.C
Minterm
Minitrmino
A.B.C
A.B.C
S
0
1
0
0
1
0
0
1
A+B+C
A+B+C
A+B+C
Maxterm
Maxitrmino
A+B+C
A+B+C
A +B +C
A
B
C
A
B
C
C
0
1
0
1
0
1
0
1
2 Forma cannica
1 Forma cannica
32
B
0
0
1
1
0
0
1
1
S=(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)
S=A.B.C+A.B.C+A.B.C
A
B
C
A
0
0
0
0
1
1
1
1
A +B+C
A+B +C
A+B+C
Minimizacin lgica Concepto
SON EQUIVALENTES LAS SIGUIENTES EXPRESIONES?
S = ABC+ BC+ ABC+ ABC

S = AC+ B
El propsito de la minimizacin lgica es reducir una expresin

lgica algebraica de tal modo que sea ms fcil de
implementar. Vamos a ver dos mtodos:
Simplificacin lgica algebraica.
Mapas de Karnaugh.
33
Minimizacin lgica Simplificacin algebrica

A partir de una expresin Booleana en su forma de suma de productos
se combinan los trminos, reduciendo la complejidad, mediante los
teoremas del lgebra de Boole
S = ABC+ BC+ ABC+ ABC =

= A B C + B C + B C ( A + A) =
= ABC+ BC+ BC =
= A B C + B (C + C) =
S
B
= ABC+ B =
X=B
Y = AC
34
Teorema absorcin
X + X Y = X + Y
S = AC+ B
A
C
B
Minimizacin lgica Simplificacin Karnaugh

Mapas de Karnaugh
El mapa de Karnaugh es un mtodo grfico de representacin
de la informacin que se encuentra en una tabla de verdad.
35
A
0
0
0
0
1
1
1
1
0 1
A 0 1 1
1 0 0
B C S
0 0 0
0 1 0
1 0 0
1 1 1
0 0 1
0 1 0
1 0 0
1 1 1
BC
A
00 01 11 10
0 0 0 1 0
1 1 0 1 0
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
S
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
CD
AB 00
01
11
10
00
0
1
0
0
01 11 10
1 0 0
0 1 0
1 1 0
0 0 0

Fundamento del mtodo (I)
36
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
0
1
0
1
1
0
0
0
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
0
1
0
0
1
1
0
0
BC
00 01 11 10
A
0
1
0
1
1
0
1
0
0
0
A . B. C + A .B.C = (B + B).A.C = A.C
BC
00 01 11 10
A
0
1
0
1
1
1
0
0
0
0
A . B. C + A . B .C = ( A + A ).B.C = B.C

Fundamento del mtodo (II)
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
0
1
0
1
1
1
0
1
BC
00 01 11 10
A
0
1
0
1
1
1
1
1
0
0
A. B . C + A .B.C + A.B.C + A.B.C = ( A + A ).B.C + ( A + A ).B.C =

= B.C + B.C = (B + B ).C = C
En general se buscarn agrupaciones que sean potencias de 2.1,2,4,8,16..

37

Agrupamientos permitidos (I)
Ejemplos:
38

Agrupamientos permitidos (II)
Ejemplos:
39

Agrupamientos no permitidos
Ejemplos:
40

Agrupamientos alternativos
Ejemplos:
41

Utilizacin de los mapas
Los mapas de Karnaugh se van a utilizar para simplificar expresiones
algebraicas.
Para ello se har lo siguiente:
1) Representar en un mapa de Karnaugh la funcin algebraica o
tabla de verdad que se dese simplificar.
2) Se agruparan los 1 siguiendo las reglas que a continuacin se
citan:
42
Los grupos de celdas ms grandes posibles debern construirse

primero; cada uno deber contener 2n elementos.
Debern agregarse grupos cada vez ms pequeos, hasta que

cada celda que contenga un 1 se haya incluido por lo menos
una vez.
Debern eliminarse los grupos redundantes (aun cuando se

trate de grupos grandes) para evitar la duplicacin.

Ejemplo (I)
D = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C + A.B.C

D = B + A.C + A.C
Ejemplo (II)
D = A.B.C .D + A.B.C .D + A.B.C .D + A.B.C .D + A.B.C .D + A.B.C .D +

+ A.B.C .D + A.B.C .D + A.B.C .D + A.B.C .D + A.B.C .D
43

Ejemplo (III). Redundancias
D = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
En este caso para evitar redundancias hemos eliminado el grupo

interior grande.
44

Condiciones indiferentes
45
Ejemplos - combinacionales
Ejemplo 1
Disear un circuito que tome un nmero de 4 bits ABCD y produzca una sola salida
que est activa si la entrada representa un nmero primo (0 y 1 no son primos).
46
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
S
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
CD
AB 00
01
11
10
00
0
0
0
0
01 11 10
0 1 1
1 1 0
1 0 0
0 1 0
S = A BC + A B D + B C D + BC D
Ejemplo 2
47
Disear un circuito para controlar la bomba de llenado de un pantano

aprovechando la tarifa nocturna (ms econmica).
El depsito dispone de dos sensores, uno de mnimo y otro de mximo,
que se ponen a 1 lgico en presencia de agua.
El sensor crepuscular se pone a 0 de noche y a 1 cuando es de da.
Durante el da el pantano tendr el nivel por encima del mnimo.
De noche se aprovechar hasta llenar el mximo.
Se dispone de un interruptor general (1 = encendido).
Hom ogeneizar a puertas N AN D y N AN D 2 entradas
Homogeneizacin (T. de De Morgan)

1er Teorema
(A.B) = A+B
A
(A . B)
A
A+B
B
2 Teorema
(A+B) = A.B
A
B
48
(A + B)
A
A. B
B

Ejemplo de aplicacin
partir de la siguiente expresin Booleana obtener su diagrama lgico

equivalente utilizando exclusivamente puertas NAND.
D = A B C + A B C + A B C
A
B
C
A
B
C
A
B
C
49


A
B
C
A
B
C
A
B
C
50


A
B
C
A
B
C
A
B
C
51


De Morgan : D = A B C + A B C + A B C = A B C A B C A B C
A
B
C
A
B
C
A
B
C
52
Homogeneizar a NAND de 2 entradas
Ejemplo 3
Disear un circuito que permita a personas ciegas leer un dgito BCD

(e3e2e1e0) mediante un dispositivo que consta de cuatro puntos que se
muestran (1) u ocultan (0) gracias a las seales binarias a, b, c y d (similar
al Braille).
La disposicin de los puntos para cada dgito BCD es la siguiente:
0
53
Ejemplo 4: Display 7 segmentos (decodificador BCD 7 segmentos)
Disear el circuito que

encienda los nm eros del 0
al 9 en un display de ctodo
com n)
54
Ejemplo 4: decodificador BCD 7 segmentos. Ctodo comn
55
Datos de Contacto
Concepcin Jimnez Carvajal
Universidad Politcnica de Cartagena
Divisin de Sistemas e Ingeniera Electrnica (DSIE)
ETSI. Industriales
Campus Muralla del Mar, s/n
30202 Cartagena
Tel.
Fax.
E-mail
+34 968 32 64 47
+34 968 32 53 45
conchi.jimenez@upct.es

Tema 6 - Electrónica Digital y Álgebra de Boole

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Tema 6 - Electrónica Digital y Álgebra de Boole

Enviado por

Direitos autorais:

Formatos disponíveis

Fundamentos de Electrnica Industrial

Departamento de Tecnologa Electrnica

Electrnica Digital y lgebra

Electrnica Digital y lgebra de Boole

Electrnica analgica y electrnica digital

Electrnica Digital y lgebra de Boole

Electrnica analgica y electrnica digital

Emplean dos estados: 1 y 0

Un dgito (0 1) se denomina bit

La informacin que manejan los sistemas

Las seales digitales consisten en niveles

VH, H: Voltaje alto; VL, L: Voltaje bajo

Electrnica Digital y lgebra de Boole

Electrnica analgica y electrnica digital

Electrnica Digital y lgebra de Boole

Electrnica analgica y electrnica digital

Ejemplo de sistema analgico con

Electrnica Digital y lgebra de Boole

Electrnica analgica y electrnica digital

Electrnica Digital y lgebra de Boole

Electrnica analgica y electrnica digital

Electrnica Digital y lgebra de Boole

Electrnica analgica y electrnica digital

Facilidad para transmitir, procesar y almacenar informacin.

Electrnica Digital y lgebra de Boole

Sistemas de numeracin Cdigos

Los sistemas que se utilizan en los sistemas digitales son:

Electrnica Digital y lgebra de Boole

Sistemas de numeracin Cdigos binarios

Electrnica Digital y lgebra de Boole

Sistemas de numeracin binario natural

Dos estados (0, 1)

A los dgitos binarios se les llama bits (binary digit).

A los nmeros binarios se les llama palabras binarias

Con n bits hay 2n elementos desde 0000 hasta 1111

El conjunto de 8 bits se denomina byte

El mayor nmero representado con n bits es 2n-1

Most Significant Bit

Least Significant Bit

Electrnica Digital y lgebra de Boole

Un circuito digital puede expresarse mediante:

Electrnica Digital y lgebra de Boole

Electrnica Digital y lgebra de Boole

El lgebra de Boole se utiliz inicialmente (y se sigue utilizando)

Electrnica Digital y lgebra de Boole

El lgebra de Boole se utiliz inicialmente (y se sigue utilizando)

Electrnica Digital y lgebra de Boole

Electrnica Digital y lgebra de Boole

lgebra de Boole Puertas lgicas

Electrnica Digital y lgebra de Boole

lgebra de Boole Puertas lgicas: inversor

Realiza la operacin lgica de INVERSIN o COMPLEMENTACIN:

Electrnica Digital y lgebra de Boole

lgebra de Boole Puertas lgicas: AND

Realiza la operacin lgica de MULTIPLICACIN LGICA

CIRCUITO COMERCIAL: 74X08

Electrnica Digital y lgebra de Boole

lgebra de Boole Puertas lgicas: OR

Realiza la operacin lgica de SUMA LGICA

CIRCUITO COMERCIAL: 74X32

Electrnica Digital y lgebra de Boole

lgebra de Boole Puertas lgicas: NAND

Realiza la operacin lgica NOT-AND: una funcin AND con salida

Puerta universal: la puerta NAND puede originar cualquier puerta bsica: