UNIDAD TEMÁTICA I: Álgebra booleana y compuertas lógicas.

Introducción: representación de magnitudes  analógicas y digitales. Constantes y variables lógicas. Álgebra de Boole: teoremas y postulados, funciones y compuertas lógicas. Diagramas de Venn. Tablas de verdad, operaciones OR, AND, NOT, NAND, NOR y OR EXCLUSIVA. Circuitos lógicos: descripción algebraica y evaluación de las salidas. Universalidad de las compuertas NAND y NOR. Entradas y salidas en activo-alto y activo-bajo. Representación de variables lógicas mediante tensiones eléctricas. Lógica positiva y lógica negativa.

 

UNIDAD TEMÁTICA II: Sistemas numéricos y códigos binarios.

Sistemas de numeración: Decimal, Binario, Octal, Hexadecimal. Conversiones entre sistemas. Códigos binarios, propiedades: peso, longitud, distancia mínima, códigos continuos y cíclicos. Código Gray y Johnson. Códigos decimales codificados en binario (BCD). Códigos ponderados y no-ponderados. Códigos detectores de error: por paridad y por peso constante. Códigos correctores de error: por paridad simple o por código de Hamming. Códigos alfanuméricos: ASCII, ASCII extendido y Unicode.

 

UNIDAD TEMÁTICA III: Circuitos  lógicos combinacionales.

Formas estándar para funciones lógicas: suma de productos y producto de sumas. Definición y numeración de minitérminos y maxitérminos, especificación de funciones. Diseño de circuitos lógicos combinacionales. Estructuras lógicas de dos niveles: compuertas AND-OR-INVERT (AOI). Simplificación de funciones lógicas de varias variables por método algebraico y por Mapas de Karnaugh. Funciones incompletamente especificadas. Implicantes primos esenciales y no-esenciales. Simplificación por Quine-Mc Cluskey.

 

 

D.I.F.I. Departamento de Informática de la Facultad de Ingeniería