17/12/2012

EDyM. Introduccin a la Electrnica Digital

1.1

TEMA 1 :
Introduccin a la Electrnica Digital
1. Sistemas de numeracin.
2. Circuitos combinacionales.
3. lgebra de Boole.

EDyM. Introduccin a la Electrnica Digital

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

Sistema binario: b=2, valores 0 y 1 (bits)
10110112=9110

c0
bit menos significativo (lsb)

Sistemas de numeracin

cn-1
bit ms significativo (msb)

Decimales (coma fija), b elevada a exponentes <0
1011011.1012=91.62510
Conversin decimal
binario
Parte entera: ci
restos de divisiones sucesivas entre 2
Parte decimal: ci
parte entera de sucesivas multiplicaciones por 2 (se eliminan para la siguiente)

17/12/2012

EDyM. Introduccin a la Electrnica Digital

1.3

Representacin compacta de datos binarios:

Hexadecimal (b=16=24), valores 0, , 9, A, , F
Agrupar bits lsb
msb de 4 en 4 (0s no significativos)
10110112=010110112=5B16=5Bh (5161+11160=91)
1011011.1012=01011011.10102=5B.Ah (1016-1=0.625)
Conversin hex
binario: dgito hex
4 bits

Sistemas de numeracin

7A.3Ch=01111010.001111002=1111010.0011112

Sistemas reales: nmero de dgitos fijo y predefinido

EDyM. Introduccin a la Electrnica Digital

1.4

Enteros negativos
Signo / valor
Bit de signo (msb): 1
<0, 0
>0
n bits
B.S. + n-1 bits significativos

Complemento a 2: invertir todos los bits y sumar 1

n bits
-2n-1 N 2n-1-1
0011
+3 (B.S.=0)

Sistemas de numeracin

1011
<0 (B.S.=1)
valor absoluto 0100+1=0101
-5

1000
valor mnimo (-8), para n bits 100

17/12/2012

EDyM. Introduccin a la Electrnica Digital

1.5

Cdigos binarios
Relacin entre combinaciones binarias e informacin (no slo numrica)
Binario natural
b3

b2

b1

b0

Decimal

Gray

Johnson

BCD (Decimal Codificado en Binario)

Se codifica cada dgito decimal por separado: 57
0101 0111

Sistemas de numeracin

Otros cdigos:

Paridad
Hamming
1-out-of-n
CRC
Checksum

EDyM. Introduccin a la Electrnica Digital

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

lgebra de Boole: funciones lgicas

Anlisis de circuitos
Diseo de circuitos
Minimizacin
(Circuitos de salida nica)

17/12/2012

EDyM. Introduccin a la Electrnica Digital

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)

EDyM. Introduccin a la Electrnica Digital

Axiomas:

(A1) If X 1, then X=0

(A1) If X 0, then X=1

(A2) If X=0, then X=1

(A2) If X=1, then X=0

(A3) 00=0

(A3) 1+1=1

(A4) 11=1

(A4) 0+0=0

(A5) 01=10=0

(A5) 1+0=0+1=1

(A2), (A2): inversor lgico, NOT

f=X

(A3)-(A5): producto lgico, AND

X
Y

f=XY

lgebra de Boole

(A3)-(A5): suma lgica, OR

X
Y

1.8

f=X+Y

Dualidad: intercambiar 0 y 1, + y

17/12/2012

EDyM. Introduccin a la Electrnica Digital

1.9

Teoremas de 1 variable:
Identidades

(T1) X+0=X

(T1) X1=X

X=0: 0+0=0 (A4)

X=0: 01=0 (A5)

X=1: 1+0=1 (A5)

X=1: 11=1 (A4)

Elementos neutros

(T2) X+1=1

(T2) X0=0

X=0: 0+1=1 (A5)

X=0: 00=0 (A3)

X=1: 1+1=1 (A3)

X=1: 10=0 (A5)

Idempotencia

(T3) X+X=X

(T3) XX=X

X=0: 0+0=0 (A4)

X=0: 00=0 (A3)

X=1: 1+1=1 (A3)

X=1: 11=1 (A4)

Involucin

(T4) (X)=X
X=0: (0) = 1 (A2); 1 = 0 (A2)

lgebra de Boole

X=1: (1) = 0 (A2); 0 = 1 (A2)

Complementos

(T5) XX=0

(T5) X+X=1
X=0:

0+0=0+1 (A2)
0+1=1 (A5)

X=0: 00=01 (A2)

01=0 (A5)

X=1:

1+1=1+0 (A2)
1+0=1 (A5)

X=1: 11=10 (A2)

10=0 (A5)

EDyM. Introduccin a la Electrnica Digital

1.10

Teoremas de 2 y 3 variables (Puertas lgicas de varias entradas):

Conmutatividad

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=1, Y=1, o Z=1: (T2)

X=0, Y=0, o Z=0: (T2)

X=Y=Z=0: (A4)

X=Y=Z=1: (A4)

(Distintas opciones de conexionado)

Distributividad

(T8) XY+XZ=X(Y+Z)

X=0: (T1)

X=1: (T1)

X=1: (T2 & A4)

X(X+Y)=XX+XY=0+XY=XY (T8&T5&T1)
Cobertura

(T8) (X+Y)(X+Z)=X+YZ

X=0: (T2 & A4)

(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

X+XY=X1+XY=X(1+Y)=X1=X (T1&T8&T2) X(X+Y)=(X+0)(X+Y)=X+0Y=X+0=X (T1&T8&T2)

Combinacin

(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

EDyM. Introduccin a la Electrnica Digital

1.11

Teoremas de n variables (I):

Idempotencia
Generalizada

De Morgan

lgebra de Boole

NAND

X
Y
X
Y

(T12) X+X++X=X
n=2: X+X=X (T3)

n=2: XX=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)

EDyM. Introduccin a la Electrnica Digital

1.12

Teoremas de n variables (II):

De Morgans
Generalizado

(T14) F(X1, X2,,Xn,+,)=F(X1, X2,,Xn,,+)

Expansin de
(T15) F(X1, X2,,Xn)=
Shannon
=X1F(1,X2,,Xn)+X1F(0,X2,,Xn)

(T15) F(X1, X2,,Xn)=

=(X1+F(0,X2,,Xn))(X1+F(1,X2,,Xn))

Precedencia de los operandos!! (dualidad)

lgebra de Boole

Las variables pueden sustituirse por expresiones lgicas