MATEMTICA DISCRETA

SISTEMAS DE CODIFICACIN Y ALGEBRA DE

BOOLE
BCD
ASCII
UNICODE

Departamento de Ciencias

Ingeniera de Sistemas

Matemtica Discreta

Un problema de comunicacin

http://www.youtube.com/watch?v=WLC9c1VViE&feature=player_detailpage

Cmo se estn comunicando ?

Qu es un cdigo?
Qu cdigos emplean las PCs.?

LOGRO DE LA SESIN
Al finalizar la sesin, el estudiante resuelve
ejercicios y problemas empleando los
diferentes sistemas de codificacin en BCD,
ASCII y UNICODE para aplicarlo a un
contexto real.

Supongamos que escribimos un texto con la palabra:

Hola
su representacin binaria Cul sera?

Las computadoras tienen sus propios lenguajes, que son

ms adecuados para la comunicacin electrnica.
En estos lenguajes, los bits se combinan de acuerdo con
un sistema de codificacin para representar letras
(caracteres alfabticos), nmeros (caracteres numricos)
y caracteres especiales ( como *, $,+ y &).

SISTEMAS DE CODIFICACION BINARIA

Los Sistemas de codificacin establecen la secuencia de
bits que son necesarios para que la computadora puede
almacenar la informacin que es ingresada (previo al
procesamiento).
ENTRADA DE DATOS

MEMORIA

PROCESAMIENTO

SALIDA DE DATOS

Caracteres
Nmeros

BCD
EBCDIIC
ASCII

6+2

Sistema Decimal

Sistema Binario Intermedio

ALU : Unidad Aritmtica lgica.

ALU

Sistema Binario Puro

Sistema Decimal.

OBSERVACIN:
Es importante entender la diferencia entre la

conversin

codificacin.
Conversin

Codificacin

y la

BCD
DECIMAL CODIFICADO EN BINARIO
Es el cdigo que se utiliza con mayor frecuencia para
representar los dgitos decimales BCD .
Es la codificacin decimal ms sencilla y representa a los
diez dgitos decimales asignndoles el cdigo binario de su
representacin binaria pura con 4 bits.

CODIGO BCD
152310 En BCD es

0001 0101 0010 0011 BCD

40.8210 en BCD ser
4

0 .

0100 0000 . 1000 0010 BCD

Ejercicios:
Decodifique cada nmero, expresado en el cdigo BCD
a) 0111 0011 0000 1001
b) 0101 1000 0010
c) 0100 1010 0110
Solucin:
a) 7309
b) 582
c) Como 10 no es un dgito debe haber un error
en la codificacin

SISTEMAS DE CODIFICACION ALFANUMRICOS

ASCII
Es
un
cdigo
alfanumrico
utilizado
por
la
microcomputadoras y es el American Standard Code for
Information.
El cdigo ASCII dispone de 128 caracteres que se
representan mediante un cdigo binario de 7 bits. El
cdigo ASCII puede considerarse como un cdigo de 8
bits en el que el MSB siempre es 0.

Carcteres no imprimibles
Nombre

Carcteres imprimibles

Dec

Hex

Car.

Nulo

00

NUL

Inicio de cabecera

01

SOH

Inicio de texto

02

STX

Fin de texto

03

ETX

Fin de transmisin

04

EOT

enquiry

05

ENQ

acknowledge

06

ACK

Campanilla (beep)

07

BEL

backspace

08

BS

Tabulador horizontal

09

HT

10

0A

LF

Salto de lnea
Tabulador vertical

11

0B

VT

Salto de pgina

12

0C

FF

Retorno de carro

13

0D

CR

Shift fuera

14

0E

SO

Shift dentro

15

0F

SI

Escape lnea de datos

16

10

DLE

Control dispositivo 1

17

11

DC1

Control dispositivo 2

18

12

DC2

Control dispositivo 3

19

13

DC3

Control dispositivo 4

20

14

DC4

neg acknowledge

21

15

NAK

Sincronismo

22

16

SYN

Fin bloque transmitido

23

17

ETB

Cancelar

24

18

CAN

Fin medio

25

19

EM

Sustituto

26

1A

SUB

Escape

27

1B

ESC

Separador archivos

28

1C

FS

Separador grupos

29

1D

GS

Separador registros

30

1E

RS

De
c

He
x

32

20

33

21

34

Car.
Espacio

De
c

He
x

Car
.

De
c

He
x

Car
.

64

40

96

60

65

41

97

61

22

"

66

42

98

62

35

23

67

43

99

63

36

24

68

44

100

64

37

25

69

45

101

65

38

26

&

70

46

102

66

39

27

'

71

47

103

67

40

28

72

48

104

68

41

29

73

49

105

69

42

2A

74

4A

106

6A

43

2B

75

4B

107

6B

44

2C

76

4C

108

6C

45

2D

77

4D

109

6D

46

2E

78

4E

110

6E

47

2F

79

4F

111

6F

48

30

80

50

112

70

49

31

81

51

113

71

50

32

82

52

114

72

51

33

83

53

115

73

52

34

84

54

116

74

53

35

85

55

117

75

54

36

86

56

118

76

55

37

87

57

119

77

56

38

88

58

120

78

57

39

89

59

121

79

58

3A

90

5A

122

7A

59

3B

91

5B

123

7B

60

3C

<

92

5C

124

7C

61

3D

93

5D

125

7D

62

3E

>

94

5E

126

7E

Ejemplo: Codificar en el sistema ASCII :

UPN

Solucin: U= 01010101
P= 01010000
N= 01001110

Ejercicio: Codificar en el sistema ASCII

Mi nota es 12

SISTEMA DE CODIFICACION

UNICODE

UNICODE: 65,536 posibilidades ( 16 bits)

El cdigo ASCII con sus 128 (2**7) caracteres, es suficiente

para el idioma ingles, pero se queda corto ante los
requerimientos del japons.
Un sistema de codificacin uniforme de 16 bits. Unicode
permitir a computadoras y aplicaciones comunicarse entre
si con mayor facilidad y se adaptara a la mayora de los
idiomas de todo el mundo.
Por tener 16 bits, el cdigo Unicode requiere ms memoria que las
claves tradicionales de 8 bits.
Una A en Unicode ocupa el doble de RAM y de espacio en disco que una
A en ASCII.
ASCII ( de 7 bits, 128 caracteres)
ASCII ampliado ( de 8 bits, 256 caracteres)
UNICODE ( de 16 bits, 65, 536 caracteres)

MATEMTICA DISCRETA

LGEBRA DE
BOOLE

Departamento de Ciencias

Ingeniera de Sistemas

Naci el 2 de noviembre de 1815 en

Lincoln, Lincolnshire. Inglaterra
Desarroll un algebra propia que aplic a
las operaciones lgicas, hizo que estas
operaciones tuvieran la misma estructura
lgica que el algebra convencional.
Comienza as el lgebra de la lgica
llamada Algebra Booleana la cual ahora
encuentra aplicacin en la construccin de
computadores, circuitos elctricos, etc.
George Boole falleci el 8 de diciembre de
1864 en Ballintemple, Irlanda.

LGEBRA DE BOOLE

a)Qu
es
la
lgica
proposicional?
b)Qu
son
las
leyes
lgicas?
c)Cuntas combinaciones
existe en una tabla para
tres variables?
d)Qu
es
la
variable
booleana?

LOGRO DE LA SESIN
Al finalizar la sesin, el estudiante resuelve
problemas sobre de funciones lgicas Booleana,
usando las propiedades del algebra de Boole de
forma correcta.

ALGEBRA DE BOOLE
QU ES ?

Es un sistema matemtico que comprende:

Un conjunto B con al menos 2 elementos, dos
operaciones binarias la suma (+) y el producto (.);
Una operacin unitaria la complementacin ()

El Algebra de Boole son las matemticas de los sistemas digitales

ALGEBRA DE BOOLE

Concepto Bsico:
Variable Booleana:
Solo puede tomar dos valores (0 1)

LGEBRA DE BOOLE

FUNCIN BOOLEANA
Es un conjunto finito de smbolos, cada uno
representa
una
variable
o
constante,
combinados mediante las operaciones de (+) o
(.) o ().
Tambin se le denomina: funcin lgica
F = A + AB + A B

Hallar la expresin
enunciado.

booleana

para

el

Una lmpara de una cochera debe prenderse (1) cuando la

puerta esta abierta (1) o cuando hay personas circulando (1) .
a = Puerta
cerrada (0)
abierta
(1)
b = Personas
No
(0)
Si
(1)
Lmpara
apagada (0)
prendida (1)
Lmpar
a

0
1
1
1

Lamp = ab + ab + ab

Forma Normal Disyuntiva (+) (1)

FND
Una funcin normal disyuntiva es aquella que est escrita como una
suma de trminos, en la cual cada termino es un producto que
involucra todas las n variables con negacin o sin ella; cada
trmino de denomina miniter o minimales.

f = xyz+xyz + xyz

31

Forma Normal Disyuntiva (+) (1)

32

F (x,y,z)

Expresar en Forma Normal Disyuntiva

Se toman solo los (1)

F = xyz + xyz + xyz

33

Otro mtodo para calcular la forma normal disyuntiva de F (x,y,z)

es desarrollando y simplificando el producto utilizando las
propiedades de un lgebra de Boole luego se convierte en un
polinomio y si faltara alguna variable se multiplica por 1 para
aplicar la propiedad del inverso para el 1.
Ejemplo: Halle la forma normal disyuntiva de la funcin:

Solucin:

Forma Normal Conjuntiva (.) (0)

FNC
Una funcin normal conjuntiva es aquella que est escrita
como un producto de trminos, en la cual cada termino es
una suma que involucra todas las n variables con
negacin o sin ella; cada trmino de denomina maxter o
maximal.

f = (x+y+z) . (x+y+z ).( x+y+z)

F (x,y,z)

Expresar en Forma Normal Conjuntiva

Se toman solo los (0)

F = (x + y + z) . (x + y + z)

37

Tener en cuenta:
Igual que FND, tambin se puede aplicar propiedades del
algebra de Boole para convertir la funcin booleana en FNC.
Si faltara algn trmino se le suma 0 para aplicar la propiedad
del inverso para el cero.

Ejemplo: Despus de simplificar la siguiente

funcin, expresarla en su forma cannica disyuntiva.