1.1
TEMA 1 :
Introduccin a la Electrnica Digital
1. Sistemas de numeracin.
2. Circuitos combinacionales.
3. lgebra de Boole.
1.2
1. Sistemas de numeracin
Base b, n dgitos (cn-1cn-2c1c0):
n 1
N = ci b i , 0 ci b 1, 0 N b n 1 (entero)
i =0
Sistemas de numeracin
17/12/2012
1.3
Sistemas de numeracin
7A.3Ch=01111010.001111002=1111010.0011112
1.4
Enteros negativos
Signo / valor
Bit de signo (msb): 1 <0, 0 >0
n bits B.S. + n-1 bits significativos
Sistemas de numeracin
17/12/2012
1.5
Cdigos binarios
Relacin entre combinaciones binarias e informacin (no slo numrica)
Binario natural
b3
b2
b1
b0
Decimal
Gray
Johnson
Sistemas de numeracin
Otros cdigos:
Paridad
Hamming
1-out-of-n
CRC
Checksum
1.6
2. Circuitos combinacionales
Caractersticas
Valores de salida dependen nicamente de los valores actuales de las entradas
No poseen lazos de realimentacin
(Retardos)
Circuitos combinacionales
17/12/2012
1.7
3. lgebra de Boole
Sistema algebraico con dos valores:
Proposiciones lgicas (verdadero, falso)
Circuito digitales (0, 1), lgica positiva:
0V (low, L)
VDD (high, H)
lgebra de Boole
(Lgica negativa)
(A3) 00=0
(A3) 1+1=1
(A4) 11=1
(A4) 0+0=0
(A5) 01=10=0
(A5) 1+0=0+1=1
f=X
X
Y
f=XY
lgebra de Boole
X
Y
1.8
f=X+Y
Dualidad: intercambiar 0 y 1, + y
17/12/2012
1.9
Teoremas de 1 variable:
Identidades
(T1) X+0=X
(T1) X1=X
Elementos neutros
(T2) X+1=1
(T2) X0=0
Idempotencia
(T3) X+X=X
(T3) XX=X
Involucin
(T4) (X)=X
X=0: (0) = 1 (A2); 1 = 0 (A2)
lgebra de Boole
(T5) XX=0
(T5) X+X=1
X=0:
0+0=0+1 (A2)
0+1=1 (A5)
X=1:
1+1=1+0 (A2)
1+0=1 (A5)
1.10
Asociatividad
(T6) X+Y=Y+X
(T6) XY=YX
X=Y: X+X=X+X
X=Y: XX=XX
XY: (A5)
XY: (A5)
(T7) (X+Y)+Z=X+(Y+Z)=X+Y+Z
(T7) (XY)Z=X(YZ)=XYZ
X=Y=Z=0: (A4)
X=Y=Z=1: (A4)
(T8) XY+XZ=X(Y+Z)
X=0: (T1)
X=1: (T1)
X(X+Y)=XX+XY=0+XY=XY (T8&T5&T1)
Cobertura
(T8) (X+Y)(X+Z)=X+YZ
(T9) X+XY =X
X+XY=(X+X)(X+Y)=1(X+Y)=X+Y
(T8&T5&T1)
(T9) X(X+Y) =X
lgebra de Boole
(T10) XY+XY=X
XY+XY=X(Y+Y)=X1=X
Consenso
(T10) (X+Y)(X+Y)=X
(T8&T5&T1)
(T11) XY+XZ+YZ=XY+XZ
(X+Y)(X+Y)=X+YY=X+0=X
(T8&T5&T1)
(T11) (X+Y)(X+Z)(Y+Z)=(X+Y)(X+Z)
X=0: (T2&A2&T1&T1&T9)
X=0: (T1&A2&T2&T1&T9)
X=1: (T1&A2&T2&T1&T9)
X=1: (T2&A2&T1&T1&T9)
17/12/2012
1.11
De Morgan
lgebra de Boole
NAND
X
Y
X
Y
(T12) X+X++X=X
n=2: X+X=X (T3)
X+X++X=X+(X++X)= X+X=X
XXX=X+(XX)= XX=X
(T13) (X1X2Xn)=X1+X2++Xn
(T13) (X1+X2++Xn)=X1X2Xn
(X1X2)=X1+X2[(X1X2)](X1+X2)=0
(X1X2)(X1+X2)=X1X2X1+X1X2X2=0
(X1+X2)=X1X2[(X1+X2)](X1X2)=0
(X1+X2)(X1X2)=X1X1X2+X2X1X2=0
[X1(X2Xn)]=X1+(X2Xn)=
=X1+[X2+(X3Xn)]==X1+X2++Xn
[X1+(X2++Xn)]=X1(X2++Xn)=
=X1[X2(X3++Xn)]==X1X2Xn
NOR X
f=(XY)
Y
X
Y
f=(XY)
f=(X+Y)
f=(X+Y)
X
Y
X
(T12) XXX=X
f=(XY)
Y
X
f=(XY)
f=(X+Y)
f=(X+Y)
1.12
Expansin de
(T15) F(X1, X2,,Xn)=
Shannon
=X1F(1,X2,,Xn)+X1F(0,X2,,Xn)
lgebra de Boole