Jjjsjsjs

Páginas: 2 (467 palabras) Publicado: 30 de septiembre de 2011
MATEMATICAS DISCRETAS
Unidad 1 Sistemas Numericos

1.1 Sistemas numéricos (Binario, Octal, Decimal,Hexadecimal)
1.2 Conversiones entre sistemas numéricos.
1.3 Operaciones básicas sistemasnumericos (Suma, Resta,Multiplicación, División)
1.4 Algoritmos de Booth para la multiplicación y división en binario.
1.5 Aplicación de los sistemas numéricos en la computación.

Unidad 2 Conjuntos2.1 Características de los conjuntos .
2.1.1 Conjunto universo , conjunto vacío
2.1.2 Números naturales, enteros, racionales, reales e imaginarios
2.1.3 Subconjuntos
2.1.4 Conjunto potencia
2.2Operaciones con conjuntos (Unión, Intersección, Complemento, Diferencia y diferencia simétrica)
2.3 Propiedades de los conjuntos.
2.4 Aplicaciones de conjuntos

Unidad 3 Lógica matemática

3.1Lógica proposicional.
3.1.1 Concepto de proposición
3.1.2 Proposiciones compuestas (Disyunción, Conjunción, Negación, Condicional, Bicondicional)
3.1.3 Tablas de verdad
3.1.4 Tautologías,contradicción y contingencia
3.1.5 Equivalencias Lógicas
3.1.6 Reglas de inferencia
3.1.7 Argumentos válidos y no válidos
3.1.8 Demostración formal (Directa, Por contradicción)
3.2 Lógica de predicados.3.2.1 Cuantificadores
3.2.2 Representación y evaluación de predicados
3.3 Algebra declarativa
3.4 Inducción matemática
3.5 Aplicación de la lógica matemática en la computación

Unidad 4 Algebrabooleana

4.1 Teoremas y postulados.
4.2 Optimización de expresiones booleanas.
4.3 Aplicación del algebra booleana Compuertas lógicas
4.3.1 Mini y maxi términos.
4.3.2 Representación deexpresiones booleanas con circuitos lógicos.

Unidad 5 Relaciones

5.1 Conceptos básicos relaciones.
5.1.1 Producto cartesiano
5.1.2 Relación binaria
5.1.3 Representación de relaciones (matrices,conjuntos, grafos, diagrama de flechas)
5.2 Propiedades de las relaciones (Reflexiva, Irreflexiva, Simétrica, Asimétrica, Antisimétrica, Transitiva).
5.3 Relaciones de equivalencia (Cerraduras, Clases...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS