4 ESO

Analgico y Digital

Sistema Binario - Decimal

Conversin de Binario a Decimal:
El nmero 11010,11 en base 2 es:
1x24 +1x23 + 0x22 + 1x21 + 0x20 + 1x2-1 + 1x2-2 = 16 + 8 + 0 + 2 + 0 + 0,5 + 0,25 =
El nmero 26,75 en base decimal

Conversin de Decimal a Binario:

El nmero 37 en base decimal es:

37 en base 10 = 100101 en base binaria

26,75

Sistema Hexadecimal
Decimal
Conversin de Hexadecimal a Decimal:
El nmero 3A1 en base 16 es:
3x162 + (A)10x161 + 1x160 = 768 + 160 + 1 = 929
El nmero 929 en base decimal

Conversin de Decimal a Hexadecimal:

El nmero 3571 en base decimal es:

3571 en base 10 = DF3 en base hexadecimal

Hexadecimal, Binario y
Decimal
Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Sistema Hexadecimal Binario

Conversin de Hexadecimal a Binario:
El nmero 15E8 en base 16 es:
15E8= 0001,0101,1110,1000 =0001010111101000 en base binaria
Conversin de Binario a Hexadecimal:
El nmero 11011010110110 en base binaria es:

11,0110,1011,0110 = 36B6 en base hexadecimal

lgebra de Boole

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

Puertas lgicas
Con interruptores
Suma (OR): S = a + b

Multiplicacin (AND): S = a b

Negacin (): S =

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

Ms puertas lgicas
Suma negada (NOR):
S ab

Multiplicacin negada (NAND):

S a b

OR exclusiva (EXOR):

S ab

Propiedades del lgebra

de Boole
1 ) Conmutativa
a+b = b+a
ab = ba
2 ) Asociativa
a+b+c = a+(b+c)
abc = a(bc)

5 ) Elemento absorbente
a+1 = 1
a0 = 0
6 ) Ley del complementario
a+ = 1
a = 0
7 ) Idempotente
a+a = a
aa = a

3 ) Distributiva
a(b+c) = ab + a.c
a+(bc) = (a+b)(a+c) ojo!
4 ) Elemento neutro
a+0 = a
a1 = a

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

9 ) Teoremas de Demorgan

a b a b

a b a b

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)

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

Mapas de Karnaugh
Dos variables

Tres variables

Cuatro variables

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

Implementacin con puertas

Funcin

S a b a b

Funcin implementada con puertas de

todo tipo

Implementacin puertas de
todo
Funcin tipo
Funcin implementada con puertas de
S a (c b ) a b c

todo tipo

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

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.

Identificar entradas y
1.- Identificar las entradas y salidas
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

Tabla de verdad

2.- Crear la tabla de verdad

V
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Entradas
Salidas
Pa Pl Pn ST Sa Sl Sn
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 0 0 0 0
1 1 1 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 1 1 0 0
1 0 1 1 1 0 1
1 1 0 1 1 1 0
1 1 1 0 0 0 0

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)

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

Puertas
NAND
4.- Implementar las funciones con puertas NAND
ST Sa V Pa ( Pl Pn)

Sl V Pa Pl Pn
Sn V Pa Pl Pn

Puertas
NOR
4.- Implementar las funciones con puertas NOR
ST Sa V Pa ( Pl Pn)

Sl V Pa Pl Pn
Sn V Pa Pl Pn