Contenido
1
Tema1: Sistemas de numeración y codificación de la información............................4
1.1 Números binarios.....................................................................................................
1.1.1
Cambio de base decimal/binario...................................................................1.1.2
Base octal.......................................................................................................1.1.3
Base hexadecimal.........................................................................................1
1.2 Aritmética Binaria..................................................................................................11
1.2.1
Suma aritmética binaria...............................................................................121.2.2
Resta aritmética binaria...............................................................................121.2.3
Multiplicación aritmética binaria................................................................14
1.3 Números negativos.................................................................................................15
1.3.1
Representación SM (Signo-Módulo)............................................................16 1.3.2
Representación en complemento a 2 (C2)...................................................11.3.3
Representación en complemento a 1 (C1)...................................................1
1.4 Codificación...........................................................................................................2
1.4.1
Código ASCII...............................................................................................21.4.2
Código BCD.................................................................................................221.4.3
Código Gray.................................................................................................24
1.5 Detección de errores...............................................................................................271.6 Corrección de errores.............................................................................................29
1.6.1
Código Hamming.........................................................................................3
Tema 2: Álgebra de Boole............................................................................................34
2.1 Introducción..........................................................................................................32.2 Leyes del Álgebra de Boole..................................................................................352.3 Circuitos de conmutación .....................................................................................32.4 Puertas lógicas básicas..........................................................................................382.5 Funciones de conmutación....................................................................................42.5.1 Funciones de conmutación de una variable............................................42.5.2 Funciones de conmutación de dos variables...........................................43
Tema 3: Funciones de conmutación............................................................................48
3.1 Minterms y maxterms...........................................................................................483.2 Desarrollo de Shannon..........................................................................................53.3 Adyacencias..........................................................................................................53.4 Funciones incompletamente especificadas...........................................................53.5 Mapas de Karnaugh ..............................................................................................553.6 Minimización multifuncional................................................................................59
Tema 4: Minimización..................................................................................................62
4.1 Realizaciones mínimas..........................................................................................64.2 Adyacencias de una función .................................................................................64.2.1 Método de Quine-McCluskey.................................................................64.3 Implicantes primos................................................................................................64.3.1 Tabla de implicantes...............................................................................674.3.2 Tabla de implicantes reducida ................................................................684.3.3 Tablas cíclicas y método de Petrick........................................................69