Professional Documents
Culture Documents
1. INTRODUCCIN
Decimal
BCD
0001
0010
0011
0100
0101
0110
0111
1000
1001
Ejercicio:
Codificar los siguientes nmeros decimales a BCD:
2. DESARROLLO
2.1 CDIGOS BINARIOS
Los sistemas binarios representan no slo
nmeros, tambin pueden representar otros
elementos de informacin, los cdigos deben estar en
el sistema binario ya que las computadoras slo
almacenan 1 y 0.
Cdigo BCD: Decimal codificado en binario, por
sus siglas en ingls. En ste cdigo se representa
cada dgito decimal mediante 4 bits para cada uno,
por ejemplo: el nmero decimal 459 se representa en
binario de la siguiente manera: 0100 0101 1001, en el
cdigo BCD slo se representan los nmeros del 0 al
9 (ver Tabla 4).
1 1 01 0
Cdigo Gray
000
001
011
010
110
111
101
100
2.
Ejercicio:
Determine los valores de A, B y C que hacen
que el trmino suma
sea igual a 0.
1+0=0+0+0=0
A + B+C=
1+
Ejemplo:
Binario:
A + B+C
10011
Gray:
A +1=1
( 0)
Ejercicio:
Determine los valores de A, B y C para que el
trmino producto
A B C
sea igual a 1.
Figura. 4 Ilustracin de la regla 2.
Fuente: Fundamentos de sistemas digitales, 2006. [1]
A B C=101=111=1
2.2.3 Leyes y reglas del lgebra de Boole
Leyes
A0=0
A + B=B+ A
AB=BA
( 0)
A1= A
( 0)
( 0)
A + ( B+C )=( A + B ) +C
( 0)
Figura. 6 Ilustracin de la regla 4.
Fuente: Fundamentos de sistemas digitales, 2006. [1]
A ( BC )=( AB ) C
A + A=A
( 0)
A ( B+C )= AB+ AC
( 0)
A + A=1
A +0=A
( 0)
( 0)
B= A+ B
A+A
AA= A
( 0)
( 0)
A A=0
( 0)
0
1
0
0
B
0
1
1
1
0
1
1
1
A
A=
0
1
0
1
A+B
B
0
0
1
1
A+
( 0)
A + AB= A
( 0)
B
0
1
0
A+AB
0
0
1
A+B
A+C
(A+B)(A+C)
BC
A+BC
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
1
=X
+ Y
XY
( 0)
+ Y +Z ) ( 0)
F=( X+ Y +Z )( X + Y + Z)( X
Teorema 2. El complemento de una suma de
variables es igual al producto de los complementos
de las variables, Ec. (19). [1]
= X Y
X +Y
( 0)
Ejercicio:
Aplicar los
expresin:
Sea
teoremas de DeMorgan
X Y Z
W
a la
= A ; X=B
W
; Y =C y Z=D
B+
C + D
ABCD=
A+
C+
D=
W
+ X+
Y + Z
A + B+
+ X + Y + Z=W
W
+ X +Y + Z
DIAGRAMA LGICO
Y
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
F
0
1
0
1
1
1
0
1
Cdigo ASCII
El
cdigo
ASCII
(Cdigo
estndar
estadounidense para el intercambio de
informacin) es el que ms se usa a nivel
mundial. Est conformado por 7 bits, que
X Y( Z0)+ XYZ
F= X Y Z + X YZ+ X Y Z+
5
2 1 n+k
Posici
n de
bit:
Nmer
o en
binario
000
1
001
0
001
1
010
0
010
1
011
0
011
1
100
0
100
1
Caso B
Caso C
P4
P8
Sin error
Con error en el
bit 1
Con error en el
bit 1
1
0
2
0
3
1
No
hub
o
error
Erro
r en
el bit
1
Erro
r en
el bit
3
4
0
C8
0
0
C4
0
0
C2
0
0
2^3-15+3
78
No cumple con k=3, probamos con 4
2^4-17+3
1510
Con k=4 cumple, tenemos 4 bits de paridad.
P2
( 0)
P1
Posici
n de bit:
Caso A
Procedimiento
T= Trama de (k+n) bits a transmitir, con n<k
n= Bits de comprobacin
M= Mensaje de k bits, los primeros k bits de T
P= Patrn de n+1 bits, este es el divisor elegido.
Como mnimo el bit ms significativo y el menos
significativo debe ser 1. [6]
T =2n M / P
Ejemplo:
5
1
25=100 0
M=
1010001101
2^5=
10000
T 101000110100000
1 0 1 0 0 0 1 1 0 1 0 0 0 | 110101
110101
0111011
110101
00111010
110101
00111110
110101
( 0)
00101100
110101
0110010
110101
0001110 R
Mensaje
final
4. REFERENCIAS
[1 T. L. Floyd, Fundamentos de
] sistemas digitales, Madrid: Pearson
Educacin S. A., 2006.
[2 A. Aguero, SlideShare, 26 04
] 2010. [En lnea]. Available:
http://es.slideshare.net/aaguero190
3/formas-canonicas-3863277.
[3 A. Guzmn, SlideShare, 30 10
] 2010. [En lnea]. Available:
http://es.slideshare.net/ANDREINAG
UZMAN/diagramas-de-tiempo.
[4 R. Tocci, G. Widmer y G. Moss,
] Sistemas Digitales. Principios y
Aplicaciones, vol. Dcimo, Mxico:
PEARSON EDUCACIN, 2007.
[5 M. M. Morris, Diseo digital, Mxico:
] PEARSON EDUCACIn, 2003.
[6 C. Amaya, Deteccin y correccin
] de errores, 2009. [En lnea].
Available:
http://es.slideshare.net/carlosamay
at/hamming-y-crc. [ltimo acceso: 9
Noviembre 2016].
[7 S. Felici, J. Prez, G. Martn y D. De
] Ves, Descripcin de
comportamiento de Sistemas de
Comunicaciones en Lenguaje
Verilog-HDL, 2010. [En lnea].
Available:
http://www.uv.es/~felici/journals/jou
rnal-0.pdf. [ltimo acceso: 9
Noviembre 2016].
3. CONCLUSIONES Y
RECOMENDACIONES
Los cdigos binarios representan cantidades
numricas para que un ordenador pueda entenderlos
e interpretarlos ya que slo se pueden ingresar dos
cantidades: 0 y 1. Existen varios cdigos binarios,
entre ellos el BCD y el cdigo Gray. El cdigo Gray se
utiliza en aplicaciones donde el cdigo binario puede
generar errores.
El lgebra de Boole es muy importante
conocerla para analizar expresiones lgicas, ya que
no se puede implementar el lgebra tradicional.
Existen dos tipos de diagramas para visualizar
las expresiones booleanas, el de tiempo que
representa una grfica en el dominio del tiempo los
valores 0 y 1, para visualizar las seales de entrada y
salida; los diagramas lgicos son la representacin
de las compuertas lgicas y cmo estn conectadas.
El cdigo alfanumrico nos permite expresar
valores numricos, del abecedario y caracteres
especiales que normalmente estn en el teclado.
El cdigo Hamming nos permite correccin de