TEMA 0

ELECTRONICA DIGITAL

1.3 Electrnica Digital

Algebra de Boole

1.3 Electrnica Digital

Operaciones lgicas bsicas

Funciones
Suma (OR):
S=a+b

Multiplicacin
(AND):
S=ab

Negacin ():
S=

Tabla de verdad
b a

S = a+b

00
01
10
11

0
1
1
1

b a

S = ab

00
01
10
11

0
0
0
1

S=

0
1

1
0

Smbolos

Smbolos
antiguos

1.3 Electrnica Digital

Puertas lgicas

Con
interruptores

Suma (OR): S = a + b

Multiplicacin (AND): S = a b

Negacin (): S =

1.3 Electrnica Digital

Ms funciones lgicas

Funciones
Suma negada
(NOR):
S ab

Multiplicacin
negada (NAND):

Tabla de verdad
b a
00
01
10
11
b a

S a b

00
01
10
11

OR exclusiva
(EXOR):

b a

S ab
S ab ab

00
01
10
11

S ab
1
0
0
0

S a b
1
1
1
0

S ab
0
1
1
0

Smbolos

Smbolos
antiguos

1.3 Electrnica Digital

Ms puertas lgicas

Suma negada (NOR):

S ab

Multiplicacin negada (NAND):

S ab

OR exclusiva (EXOR):

S ab

1.3 Electrnica Digital

Propiedades del lgebra de Boole

1 ) Conmutativa
a+b = b+a
ab = ba

5 ) Elemento absorbente
a+1 = 1
a0 = 0
6 ) Ley del complementario
2 ) Asociativa
a+ = 1
a+b+c = a+(b+c)
a = 0
abc = a(bc)
7 ) Idempotente 9 ) Teoremas de Demorgan
a+a = a

a b a b
3 ) Distributiva
aa = a

a(b+c) = ab + a.c
a b a b
a+(bc) = (a+b)(a+c)

4 ) Elemento neutro
a+0 = a
a1 = a

8 ) Simplificativa
a+ab = a
a(a+b) = a

1.3 Electrnica Digital

Funciones lgicas

Funcin lgica

S a b a c ( a b) c

Se puede obtener de dos formas, como

suma de productos (Minterms) o como
producto de sumas (Maxterms).

Tabla de verdad
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
1

Por Minterms

S a bc a bc a bc a bc
Por Maxterms
S (a b c) (a b c) (a b c) (a b c)

1.3 Electrnica Digital

Simplificacin por propiedades

Funcin lgica

S a bc a bc a bc a bc

Propiedad Distributiva, agrupamos trminos en parejas con el

mayor nmero posible de variables iguales.

S a b (c c) a c (b b)
Ley del complementario
Elemento neutro

S a b 1 a c 1

S a b a c

1.3 Electrnica Digital

Mapas de Karnaugh

Dos variables

Tres variables

Cuatro variables

1.3 Electrnica Digital

Simplificacin por Karnaugh

1.-Tabla de verdad
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
1

2.- Mapa de tres variables de S

4.- Funcin obtenida

S a c a b a bc

3.- Agrupamos unos

5.- Funcin ms
simplificada

S a (c b ) a b c

1.3 Electrnica Digital

Implementacin con puertas

Funcin

S a b a b

Funcin implementada con puertas

de todo tipo

1.3 Electrnica Digital

Implementacin puertas de todo tipo

Funcin

S a (c b) a b c

Funcin implementada con puertas

de todo tipo

1.3 Electrnica Digital

Resolucin de problemas

Pasos a seguir:
1.- Identificar las entradas y salidas
2.- Crear la tabla de verdad
3.- Obtener la funcin simplificada
4.- Implementar la funcin con puertas de
todo tipo, puertas NAND y puertas NOR

1.3 Electrnica Digital

Enunciado de un problema lgico

Mquina expendedora de
refrescos

Puede suministrar agua fresca, agua

con limn y agua con naranja. Pero no
puede suministrar nunca limn solo,
naranja sola, ni limn con naranja solos
o con agua.

La cantidad de cada lquido sale cuando

se
activa
la
electrovlvula
correspondiente, Sa (agua), Sl (limn),
Sn (naranja), Y est activada la salida
general (ST), y se encuentra el vaso en
su sitio (V).
Tenemos tres pulsadores Pa (agua), Pl
(limn) y Pn (naranja). Deben pulsarse
uno o dos segn lo que deseemos.

1.3 Electrnica Digital

Identificar entradas y salidas

1.- Identificar las entradas y salidas

Entradas, sern los pulsadores Pa, Pl, Pn y el
sensor que detecta la presencia del vaso V.
Pulsador pulsado ser 1 y no pulsado ser
0

Salidas, sern todas las electrovlvulas sobre

las que hay que actuar, Sa, Sl, Sn y ST.
Cuando la electrovlvula en cuestin valga 1
permitir que salga la cantidad de lquido
necesario

1.3 Electrnica Digital

Tabla de verdad

2.- Crear la tabla de verdad

Entradas
V Pa Pl Pn
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

Salidas
ST Sa Sl Sn
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
1 1 0 0
1 1 0 1
1 1 1 0
0 0 0 0

1.3 Electrnica Digital

Funciones simplificadas

3.- Obtener la funcin simplificada

La funcin de la electrovlvula ST y Sa es la misma, la obtenemos
por Karnaugh
El resto de variables no se
pueden simplificar puesto que
slo tienen un trmino en el que
vale 1.

Sl V Pa Pl Pn
Sn V Pa Pl Pn

ST Sa V Pa Pn V Pa Pl V Pa ( Pl Pn)

1.3 Electrnica Digital

Puertas de todo tipo

4.- Implementar las funciones con puertas de todo

tipo

ST Sa V Pa ( Pl Pn)

Sl V Pa Pl Pn
Sn V Pa Pl Pn