SISTEMASDIGITALES

TEMA1:IntroduccinalaElectrnicaDigital

Tema1:IntroduccinalaElectrnicaDigital
1.
2.
3.
4.
5.

ElectrnicaAnalgicayElectrnicaDigital.
lgebradeBoole.
FuncionesLgicas.
SimplificacindeFuncionesLgicas.
Cdigosnumricosyalfanumricos:
i.
ii.
iii.
iv.

Cdigosbinarios.
Representacindenmerosconsigno.
Cdigosalfanumricos.
Cdigosdetectoresdeerrores.
SistemasDigitales

Tema1:IntroduccinalaElectrnicaDigital
1.
2.
3.
4.
5.

ElectrnicaAnalgicayElectrnicaDigital.
lgebradeBoole.
FuncionesLgicas.
SimplificacindeFuncionesLgicas.
Cdigosnumricosyalfanumricos:
i.
ii.
iii.
iv.

Cdigosbinarios.
Representacindenmerosconsigno.
Cdigosalfanumricos.
Cdigosdetectoresdeerrores.
SistemasDigitales

1. ElectrnicaAnalgicayElectrnicaDigital
LaElectrnicapuededividirseendosgrandesbloques:
ElectrnicaAnalgica yElectrnicaDigital.
SealAnalgica: Escontinua Seal Digital: Es discreta
tantoeneltiempocomoenel
rangodevalores.

tantoeneltiempocomoenel
rangodevalores.

SistemasDigitales

1. ElectrnicaAnalgicayElectrnicaDigital
Valoresdeunasealdigital

SistemasDigitales

1. ElectrnicaAnalgicayElectrnicaDigital
Valoresdeunasealdigital

Lgica
Positiva
1lgico

0lgico
SistemasDigitales

1. ElectrnicaAnalgicayElectrnicaDigital
Valoresdeunasealdigital

Lgica
Negativa
0lgico

1lgico
SistemasDigitales

1. ElectrnicaAnalgicayElectrnicaDigital
Ventajas delaElectrnicaDigital Desventajas delaElectrnicaDigital
9 Circuitosmssencillos,
econmicosyfiables.
9 Sealesmsfcilesde
transmitir.
9 Mayorinmunidadalruido.
9 Lainformacindigitales
mssencilladealmacenar.
9 Sonprogramables.

8 Elmundo esevidentemente
analgico.
8 Lostransductoressuelen
trabajarconsealesanalgicas
necesidaddeutilizarADCy
DAC.

SistemasDigitales

1. ElectrnicaAnalgicayElectrnicaDigital

SistemasDigitales

Tema1:IntroduccinalaElectrnicaDigital
1.
2.
3.
4.
5.

ElectrnicaAnalgicayElectrnicaDigital.
lgebradeBoole.
FuncionesLgicas.
SimplificacindeFuncionesLgicas.
Cdigosnumricosyalfanumricos:
i.
ii.
iii.
iv.

Cdigosbinarios.
Representacindenmerosconsigno.
Cdigosalfanumricos.
Cdigosdetectoresdeerrores.
SistemasDigitales

10

2. lgebradeBoole
Lasmatemticasbsicasnecesariasparaelestudiodela
ElectrnicaDigitallasformanellgebradeBoole.
FuedesarrolladaporGeorgeBooleen1847yutilizada
pararesolverproblemasdelgicamatemtica.
ClaudeShannonaplic ellgebrabooleana aldiseode
circuitosdeconmutacinen1939.

SistemasDigitales

11

2. lgebradeBoole
UnlgebradeBoole (B)esunaestructuraalgebraicaformadaporun
conjunto de elementos que pueden tomar dos valores
perfectamente diferenciados (que llamaremos 0 lgico y 1 lgico),
junto con dos operadores binarios, + (suma lgica) y (producto
lgico),yquecumplenlossiguientespostulados:
1. Ambasoperacionessonconmutativas

A + B = B + A
A, B
A B = B A
2. Elementosneutros

A + 0 = A
A B
A 1 = A

3. Elementoscomplementados

A + B = 1
A B
A B = 0
AlelementoBseledenominacomplemento
delelementoA,yserepresentacomo.

4. Propiedadesdistributivas
A (B + C ) = ( A B ) + ( A C )
A, B, C B
A + (B C ) = ( A + B ) ( A + C )
SistemasDigitales

12

2. lgebradeBoole
PropiedadesdellgebradeBoole:
1. Principiodedualidad.

5. Leydeequivalencia.

A= A

2. Elementoscomplementados.

Si A = 0 A = 1
AB
Si A = 1 A = 0
3. Operacionescon0y1.

A +1 = 1
A B
A 0 = 0
4. Leyesdeidempotencia.

A + A = A
A B
A A = A

6. Asociatividad.

A + (B + C ) = ( A + B ) + C
A, B, C B
A (B C ) = ( A B ) C
7. Leyesdeabsorcin.

A+ A B = A
A, B B
A (A + B) = A

8. LeyesdeDe Morgan.
A + B + C + D + L = A B C D L
A, B, C , D,... B
A B C D L = A + B + C + D + L
SistemasDigitales

13

2. lgebradeBoole
EjemplodelgebradeBoole:Conmutadores

I=0
0lgico

Variablebooleana
I0

1lgico
A
A

B
Productolgico:A B
Sumalgica:A+B
SistemasDigitales

14

2. lgebradeBoole
EjemplodelgebradeBoole:Conmutadores

Propiedadconmutativa

A+B=B+A

A B=B A
SistemasDigitales

15

2. lgebradeBoole
EjemplodelgebradeBoole:Conmutadores

Elementosneutros
A
A
A+0=A

A
A 1=A
SistemasDigitales

16

2. lgebradeBoole
EjemplodelgebradeBoole:Conmutadores

Elementoscomplementados
1=A=B
1
A+A=1

0=A=B

1=A=B

0=A=B

0
A A=0

SistemasDigitales

17

2. lgebradeBoole
EjemplodelgebradeBoole:Conmutadores

Propiedaddistributiva
A

A (B+C)=(A B)+(A C)
A
B

A
C

B
SistemasDigitales
A+(B C)=(A+B)
(A+C)

A
C
18

2. lgebradeBoole
LaElectrnicaDigitalyellgebradeBoole
VariableDigital VariabledellgebradeBoole

Cmoimplementamoslasumayelproductolgicoen
ElectrnicaDigital?
MediantePuertasLgicas
PuertasLgicas: Circuitoselectrnicosqueimplementanlos
operadoresdellgebradeBoole.

Trataremos los problemas de Electrnica Digital como

problemas del lgebra de Boole
SistemasDigitales

19

Tema1:IntroduccinalaElectrnicaDigital
1.
2.
3.
4.
5.

ElectrnicaAnalgicayElectrnicaDigital.
lgebradeBoole.
FuncionesLgicas.
SimplificacindeFuncionesLgicas.
Cdigosnumricosyalfanumricos:
i.
ii.
iii.
iv.

Cdigosbinarios.
Representacindenmerosconsigno.
Cdigosalfanumricos.
Cdigosdetectoresdeerrores.
SistemasDigitales

20

3. FuncionesLgicas
Funcin Lgica:
Funcin en la que las variables
independientes son variables lgicas, y el valor de la
funcin o variable dependiente tambin es una variable
lgica.

Z=f(A,B,C,,N)
dondeZ,A,B,C,,Nsonvariableslgicas

Estudiaremos:

Funcioneslgicasde1variable
Funcioneslgicasde2variables
Funcioneslgicasdemsvariables
SistemasDigitales

21

3. FuncionesLgicas
Funcioneslgicasde1variable
A

f0(A)

f1(A)

f2(A)

f3(A)

Tablasdeverdad
Lafuncinmsinteresante
eslacomplementacin.

f0(A)=0(funcin0lgicoconstante)
f1(A)=A(funcinigualalavariable)
f2(A)=A(funcincomplementacin)
f3(A)=(funcin1lgicoconstante)

Lapuertalgicaque
implementaesta
funcinlgicasellama
inversor.

A
Inversor
SistemasDigitales

22

3. FuncionesLgicas
Funcioneslgicasde2variables
A B f0

f1

f2

f3

f4

f5

f6

f7

f8

f9

f10

f11

f12

f13

f14

f15

0 0

0 1

1 0

1 1

Si tenemos n variables de
entrada o independientes:

f0(A,B)=0
f15 (A,B)=1

2n estados de entrada
n
2
2 funciones lgicas

f3(A,B)=A
f5 (A,B)=B
SistemasDigitales

f10(A,B)=B
f12 (A,B)=A
23

3. FuncionesLgicas
A B f7
0 0

0 1

1 0

1 1

Funcioneslgicasde2variables

FuncinOR osumalgica (+)

Puerta OR

Propiedades:
Es conmutativa
Es asociativa
SistemasDigitales

24

3. FuncionesLgicas
A B f1
0 0

0 1

1 0

1 1

Funcioneslgicasde2variables

FuncinANDoproductolgico ()

Puerta AND

Propiedades:
Es conmutativa
Es asociativa
SistemasDigitales

25

3. FuncionesLgicas
A B f6
0 0

0 1

1 0

1 1

Funcioneslgicasde2variables

FuncinXORosumaexclusiva ()
A
B

AB

Puerta X-OR

Propiedades:

Es conmutativa y asociativa
A(BC)=ABAC
AB=AB=AB=AB
La funcin X-OR de n variables toma el valor 1 lgico si un
nmero impar de entradas valen 1, y 0 lgico en caso contrario
SistemasDigitales

26

3. FuncionesLgicas
A B f9
0 0

0 1

1 0

1 1

Funcioneslgicasde2variables

FuncinXNOR()

Propiedades: Puertas X-NOR

Es conmutativa y asociativa
A+(B C)=(A+B) (A+C)
A B=AB=AB=AB
La funcin X-NOR de n variables vale 1 lgico si un par de
entradas valen 0, y 0 lgico en caso contrario
SistemasDigitales

27

3. FuncionesLgicas
A B f8
0 0

0 1

1 0

1 1

Funcioneslgicasde2variables

Propiedades:
Es conmutativa
No es asociativa

FuncinNOR ()

Puerta NOR

A (B C) (A B) C
Cmo aplicamos esta
funcin a ms de 2
variables?

SistemasDigitales

28

3. FuncionesLgicas
A B f8
0 0

0 1

1 0

1 1

Funcioneslgicasde2variables

FuncinNOR ()
Cuando se aplica esta funcin a ms variables
tiene otro significado: primero se suman todas
las variables, y luego se complementa.
Con esta definicin, s es asociativa.

Puerta NOR
SistemasDigitales

29

3. FuncionesLgicas
A B f14
0

Funcioneslgicasde2variables

Propiedades:
Es conmutativa
No es asociativa

FuncinNAND ()

Puerta NAND

A (B C) (A B)
C Cmo aplicamos esta
funcin a ms de 2
variables?

SistemasDigitales

30

3. FuncionesLgicas
A B f14
0

Funcioneslgicasde2variables

FuncinNAND ()
Cuando se aplica esta funcin a ms variables
tiene otro significado: primero se multiplican
todas las variables, y luego se complementa.
Con esta definicin, s es asociativa.

Puerta NAND
SistemasDigitales

31

3. FuncionesLgicas
Funcioneslgicasde2variables
A B f2

f4

f11

f13

0 0

0 1

1 0

1 1

Restodefuncioneslgicas
No son conmutativas.
No son asociativas.

f13 es la funcin A implica B (A B)

f2 es el complemento de f13 (A B)
f
11 es la funcin B implica A (B A)
f es el complemento de f
(B A)
4
11

SistemasDigitales

32

3. FuncionesLgicas
Funcioneslgicasdemsde2variables
Enlugardedefinirnuevasfuncioneslgicasde3oms
variables,utilizaremoslasestudiadashastaaqu aplicadasaun
nmeromayordevariables.

Ejemplo: F(A,B,C,D)=A(B+C)+AD

SistemasDigitales

33

3. FuncionesLgicas
Funcioneslgicas
Lasfuncioneslgicasestudiadasnosonindependientes,sinoquese
relacionanentres.Todaslafuncioneslgicaspuedenexpresarse
utilizandonicamentelasumalgica,elproductolgicoylafuncin
complementacin.

F0 = 0 =A A
F1 = A B
F2 = AB=A B
F3 = A
F4 = BA=A B
F5 = B

F6 = AB =AB+AB
F7 = A+B
F8 = A B=A+B
F9 = A B=AB+A B
F10 = B
F11 = BA=A+B

SistemasDigitales

F12 = A
F13=AB=A+B
F14 = AB =AB
F15 = 1 = A+A

34

3. FuncionesLgicas
Funcioneslgicas:SuficienciadeNANDysuficienciadeNOR
SuficienciadeNOR:Parala
implementacindecualquier
funcinlgica,essuficientela
utilizacindepuertasNOR.

SuficienciadeNAND:Parala
implementacindecualquier
funcinlgica,essuficientela
utilizacindepuertasNAND

A=AA

A=AA

A + B = (A B) (A B)

A + B = (A A) (B B)

A B = (A A) (B B)

A B = (A B) (A B)

SistemasDigitales

35