Puede encontrar algunos de los materiales relevantes del curso de Matemáticas, Informática y Sistemas Digitales aquí en: el punto de aprendizaje
Descargo de responsabilidad: Un pequeño proyecto personal mío.
Plan de estudios para Gate Computer Science
INGENIERIA MATEMATICA
Lógica Matemática : Lógica Propositiva; Lógica de primer orden. Probabilidad : Probabilidad Condicional; Media, mediana, moda y desviación estándar; Variables aleatorias; Distribuciones; Uniforme, normal, exponencial, poisson, binomial. Teoría de conjuntos y álgebra : Conjuntos; Relaciones; Funciones; Grupos; Órdenes parciales; Enrejado; Álgebra de Boole. Combinatoria : Permutaciones; Combinaciones Contando; Suma; funciones generadoras; relaciones de recurrencia; asintotica Teoría de grafos : conectividad; árboles que se extienden Cortar vértices y bordes; cubierta; pareo; Conjuntos independientes; Colorante; Planaridad Isomorfismo Álgebra lineal : Álgebra de matrices, determinantes, sistemas de ecuaciones lineales, valores Eigen y vectores Eigen. Métodos numéricos : descomposición de LU para sistemas de ecuaciones lineales; soluciones numéricas de ecuaciones algebraicas no lineales por Secant, Bisection y Newton-Raphson Methods; Integración numérica por trapezoidal y reglas de simpson. Cálculo : límite, continuidad y diferenciabilidad, teoremas del valor medio, teoremas del cálculo integral, evaluación de integrales indefinidas y definidas, derivadas parciales, derivadas totales, máximos y mínimos.
CIENCIA DE LA COMPUTACIÓN Y TECNOLOGÍA DE LA INFORMACIÓN
Lógica digital: funciones lógicas, minimización, diseño y síntesis de circuitos combinacionales y secuenciales; Representación numérica y aritmética computacional (punto fijo y flotante). Organización y arquitectura de la computadora: instrucciones de la máquina y modos de direccionamiento, ALU y ruta de datos, diseño de control de la CPU, interfaz de memoria, interfaz de E / S (modo de interrupción y DMA), canalización de instrucciones, memoria caché y memoria principal, almacenamiento secundario. Programación y Estructuras de Datos: Programación en C; Funciones, recursividad, paso de parámetros, alcance, vinculación; Tipos de datos abstractos, matrices, pilas, colas, listas enlazadas, árboles, árboles de búsqueda binarios, montones binarios. Algoritmos: Análisis, Notación asintótica, Nociones de complejidad de espacio y tiempo, Análisis de casos peores y medios; Diseño: Acercamiento codicioso, Programación dinámica, Dividir y conquistar; Travesías de árboles y gráficos, Componentes conectados, Árboles de expansión, Rutas más cortas; Hashing, clasificación, búsqueda. Análisis asintótico (mejor, peor, promedio de casos) de tiempo y espacio, límites superiores e inferiores, conceptos básicos de clases de complejidad: P, NP, NP-duro, NP-completo. Teoría de la computación: lenguajes regulares y autómatas finitos, lenguajes sin contexto y autómatas de empuje hacia abajo, conjuntos recursivamente enumerables y máquinas de Turing, indecidibilidad. Diseño de compiladores: análisis léxico, análisis sintáctico, traducción dirigida por sintaxis, entornos de tiempo de ejecución, generación de código objetivo y intermedio, conceptos básicos de optimización de código. Sistema operativo: Procesos, subprocesos, comunicación entre procesos, concurrencia, sincronización, interbloqueo, programación de CPU, gestión de memoria y memoria virtual, sistemas de archivos, sistemas de E / S, protección y seguridad. Bases de datos: modelo ER, modelo relacional (álgebra relacional, cálculo de la tupla), diseño de base de datos (restricciones de integridad, formas normales), lenguajes de consulta (SQL), estructuras de archivos (archivos secuenciales, indexación, árboles B y B +), control de transacciones y concurrencia . Sistemas de información e ingeniería de software : recopilación de información, análisis de requisitos y viabilidad, diagramas de flujo de datos, especificaciones de procesos, diseño de entrada / salida, ciclo de vida del proceso, planificación y gestión del proyecto, diseño, codificación, pruebas, implementación, mantenimiento. Redes de computadoras: pila ISO / OSI, tecnologías LAN (Ethernet, Token Ring), técnicas de control de flujo y error, algoritmos de enrutamiento, control de congestión, TCP / UDP y sockets, IP (v4), protocolos de capa de aplicación (icmp, dns, smtp, pop, ftp, http); Conceptos básicos de hubs, switches, gateways y routers. Seguridad de la red: conceptos básicos de criptografía de clave pública y clave privada, firma digital, firewalls. Tecnologías web : HTML, XML, conceptos básicos de computación cliente-servidor.
Puede encontrar una gran cantidad de notas, tutoriales y fragmentos de código fuente en nuestro sitio web útiles para el estudio de Matemáticas, Informática, Programación y Sistemas Digitales para el examen GATE CS.
http: // … Probabilidad
Probabilidad: Parte 0 – Una introducción con ejemplos – Condicional, probabilidad compuesta; Variables aleatorias; Teorema de Bayes
Probabilidad: Parte 1 – Algunas definiciones con un conjunto de problemas resueltos: variables aleatorias continuas y discretas, desigualdad de Chebyshev
Probabilidad: Parte 2 Distribuciones- Discreta y continua- Bernouilli / Binomial / Geométrica / Uniforme / Exponencial / Gamma, etc.
Probabilidad – Parte 3 – Probabilidad conjunta, distribuciones normales bivariadas, funciones de variable aleatoria, transformación de vectores aleatorios – con ejemplos, problemas y soluciones
Álgebra lineal
Álgebra Lineal – Matrices Parte I – Un Tutorial con Ejemplos Introducción a las matrices. Teoría, definiciones. Qué es una Matriz, orden de una matriz, igualdad de matrices, diferentes tipos de matrices: matriz de filas, matriz de columnas, matriz cuadrada, diagonal, identidad y matrices triangulares. Definiciones de Trace, Minor, Cofactors, Adjoint, Inverse, Transpose de una matriz. Suma, resta, multiplicación escalar, multiplicación de matrices. Definición de tipos especiales de matrices como simétricas, asimétricas simétricas, idempotentes, involuntarias, no potentes, singulares, no singulares, matrices unitarias.
Algeria lineal – Matrices Parte II – Un tutorial con ejemplos, problemas y soluciones Problemas y ejemplos resueltos basados en los subtemas mencionados anteriormente. Algunos de los problemas en esta parte demuestran encontrar el rango, las ecuaciones inversas o características de las matrices. Representando problemas de la vida real en forma matricial.
Álgebra lineal – Determinantes – Un tutorial con ejemplos, problemas y soluciones Introducción a los determinantes. Determinantes de segundo y tercer orden, menores y cofactores. Las propiedades de los determinantes y cómo permanece alterada o inalterada en base a transformaciones simples son las matrices. Expandiendo el determinante. Problemas resueltos relacionados con determinantes.
Álgebra lineal – Ecuaciones simultáneas en múltiples variables – Un tutorial con ejemplos y problemas que representan un sistema de ecuaciones lineales en múltiples variables en forma de matriz. Usando determinantes para resolver estos sistemas de ecuaciones. Significado de sistemas de ecuaciones consistentes, homogéneos y no homogéneos. Teoremas relativos a la consistencia de sistemas de ecuaciones. Aplicación de la regla de Cramer. Problemas resueltos que demuestran cómo resolver ecuaciones lineales utilizando la matriz y los métodos relacionados con determinantes.
Conceptos básicos en álgebra lineal y espacios vectoriales – Un tutorial con ejemplos y problemas resueltos Teoría y definiciones. Leyes de clausura, conmutativas, asociativas, distributivas. Definición de espacio vectorial, subespacios, dependencia lineal, dimensión y sesgo. Algunos problemas introductorios que demuestran que ciertos conjuntos son espacios vectoriales.
Álgebra lineal: problemas introductorios relacionados con los espacios vectoriales Problemas que demuestran los conceptos introducidos en el tutorial anterior. Verificar o probar que algo sea un subespacio, demostrando que algo no es un subespacio de otra cosa, verificar la independencia lineal; problemas relacionados con la dimensión y la base; Invertir matrices y matrices escalonadas.
Álgebra lineal: más sobre espacios vectoriales Definición y explicación de la norma de un vector, producto interno, proceso de Graham-Schmidt, vectores de coordenadas, transformación lineal y su núcleo. Problemas introductorios relacionados con estos.
Álgebra lineal – Transformaciones lineales, operadores y mapas Ejemplos resueltos y problemas relacionados con la transformación lineal, mapas lineales y operadores y otros conceptos discutidos teóricamente en el tutorial anterior.
Álgebra lineal: valores propios, vectores propios y teorema de Cayley Hamilton Valores propios, vectores propios, teorema de Cayley Hamilton
Álgebra lineal – Problemas basados en ecuaciones, valores propios, vectores propios que demuestran la regla de Crammer, utilizando métodos de valores propios para resolver problemas de espacio vectorial, verificando el teorema de Cayley Hamilton, problemas avanzados relacionados con sistemas de ecuaciones. Resolviendo un sistema de ecuaciones diferenciales.
Álgebra Lineal – Algunos problemas de cierre en las relaciones de recurrencia Resolviendo una relación de recurrencia, algunos más de sistema de ecuaciones.
http: // … Cálculo de una sola variable
Definiciones rápidas e introductorias relacionadas con funciones, límites y continuidad : definición del dominio y rango de una función, el significado de continuidad, límites, límites de la mano izquierda y derecha, propiedades de los límites y el operador “lim”; algunos limites comunes Definiendo la regla de L’Hospital, teoremas de valor intermedio y extremo.
Funciones, límites y continuidad – Conjunto de problemas resueltos I – Dominio, rango, gráficos y gráficas de funciones; L’Hospital’s Rule – – Problemas resueltos que demuestran cómo calcular el dominio y el rango de funciones, dibujando las gráficas de funciones, la función mod, decidiendo si una función es invertible o no; calculando límites para algunos ejemplos elementales, resolviendo formas 0/0, aplicando la regla de L’Hospital.
Funciones, límites y continuidad – Serie de problemas resueltos II – Condiciones para la continuidad, más límites, aproximaciones para ln (1 + x) y sen x para valores infinitesimales de x Más casos avanzados de evaluación de límites, condiciones para la continuidad de funciones, aproximaciones comunes utilizadas mientras se evalúan los límites para ln (1 + x), sin (x); Problemas relacionados con la continuidad para funciones más avanzadas que las del primer grupo de problemas (en el último tutorial).
Funciones, límites y continuidad – Serie de problemas resueltos III – Teoremas de la continuidad y del valor intermedio – Problemas relacionados con la continuidad, teorema del valor intermedio.
Conceptos introductorios y definiciones relacionadas con Diferenciación – Fórmulas básicas, Diferenciación sucesiva, Leibnitz, Teoremas de Rolle y Lagrange, Maxima, Mínimos, Convexidad, Concavidad, etc. – Teoría y definiciones que introducen la diferenciabilidad, fórmulas básicas de diferenciación de funciones algebraicas y trigonométricas comunes, diferenciación sucesiva, El teorema de Leibnitz, el teorema de Rolle, el teorema del valor medio de Lagrange, las funciones de aumento y disminución, máxima y mínima; Concavidad, convexidad e inflexión, diferenciación implícita.
Cálculo diferencial – Serie de problemas resueltos I – Funciones exponenciales comunes , logarítmicas, trigonométricas y polinómicas – Ejemplos y problemas resueltos – diferenciación de funciones y términos algebraicos, exponenciales, logarítmicos, trigonométricos y polinómicos comunes; Problemas relacionados con la diferenciabilidad.
Cálculo diferencial – Problema resuelto II – Derivabilidad y continuidad de las funciones – Cambio de variables independientes – Búsqueda de N-ésimas derivadas –
Ejemplos y problemas resueltos, relacionados con la derivabilidad y la continuidad de las funciones; cambiando la variable independiente en una ecuación diferencial; encontrar la N-ª derivada de funciones.
Cálculo diferencial – Conjunto de problemas resueltos III – Maximia, Mínimos, Valores extremos, Teorema de Rolle – Ejemplos y problemas resueltos – relacionados con el aumento y la disminución de las funciones; máximos, mínimos y valores extremos; Teorema de Rolle.
Cálculo diferencial – Conjunto de problemas resueltos IV – Puntos de inflexión, radio de curvatura, croquis de curvas – Ejemplos y problemas resueltos – Pendiente de tangentes a una curva, puntos de inflexión, convexidad y concavidad de curvas, radio de curvatura y asíntotas de curvas, bosquejos curvas.
Cálculo diferencial – Problemas resueltos Conjunto V – Croquis de curvas, curvas paramétricas – Más ejemplos de curvas de investigación y croquis, representación paramétrica de curvas.
Introducción a Cálculo Integral – Integrales Definidas e Indefinidas – usando Sustitución, Integración Por Partes, regla ILATE – Teoría y definiciones. Qué significa integración, la integral y el integrando. Integrales indefinidas, integrales de funciones comunes. Integración definida y propiedades de integrales definidas; Integración por sustitución, integración por partes, la regla LIATE, Integral como el límite de una suma. Formas importantes encontradas en la integración.
Cálculo integral – Conjunto de problemas resueltos I – Ejemplos básicos de polinomios y funciones trigonométricas, área bajo curvas – Ejemplos y problemas resueltos – Ejemplos elementales de integración que involucran funciones trigonométricas, polinomios; integración por partes; zona bajo curvas.
Cálculo integral – Conjunto de problemas resueltos II – Más integrales, funciones que involucran relaciones trigonométricas y trigonométricas inversas – Ejemplos y problemas resueltos – integración por sustitución, integrales definidas, integración que incluye relaciones trigonométricas e trigonométricas inversas.
Cálculo integral – Problemas resueltos Conjunto III – Fórmulas de reducción, usando fracciones parciales I – Ejemplos y problemas resueltos – Fórmulas de reducción, reduciendo el integrando a fracciones parciales, más de integrales definidas.
Cálculo integral – Conjunto de problemas resueltos IV – Más integración con fracciones parciales, sustituciones y transformaciones más complejas – Ejemplos y problemas resueltos – Más integrales que involucran fracciones parciales, sustituciones y transformaciones más complejas
Cálculo integral – Conjunto de problemas resueltos V- Integración como suma de una serie – Ejemplos y problemas resueltos – Ejemplos de integración más complejos, ejemplos de integración como el límite de una suma de una serie.
Introducción a las ecuaciones diferenciales y problemas resueltos – Conjunto I – Orden y grado, Ecuaciones diferenciales lineales y no lineales, Ecuaciones homogéneas, Factor de integración – Teoría y definiciones. Qué es una ecuación diferencial; Ecuaciones diferenciales ordinarias y parciales; orden y grado de una ecuación diferencial; Ecuaciones diferenciales lineales y no lineales; Soluciones generales, particulares y singulares; Problemas de valor inicial y límite; Independencia y dependencia lineales; Ecuaciones homogéneas; Ecuaciones diferenciales de primer orden; Ecuaciones características y auxiliares. Problemas introductorios que demuestran estos conceptos. Introduciendo el concepto de factor de integración (IF).
Ecuaciones diferenciales – Problemas resueltos – Set II – Operador D, ecuación auxiliar, Solución general – Ejemplos y problemas resueltos – Resolución de ecuaciones diferenciales lineales, el operador D, ecuaciones auxiliares. Encontrando la solución general (CF + PI)
Ecuaciones diferenciales – Problemas resueltos – Conjunto III – Más ecuaciones diferenciales – Casos más complejos de ecuaciones diferenciales.
Ecuaciones diferenciales – Problemas resueltos – Conjunto IV – Aún más ecuaciones diferenciales.
http: // … cálculo variable múltiple
Cálculo – Variables múltiples – Parte I – Funciones de las variables divisibles; límites y continuidad
Cálculo – Variables múltiples – Parte 2- Funciones de varias variables, teoremas y coordenadas
Cálculo – Variables múltiples – Parte 3 Integrales múltiples; integrales dobles y triples
http: // … Informática y programación http: // …
http: // … Estructuras de datos y algoritmos
Arrays: Clasificación popular y búsqueda de algoritmos
Clasificación de burbujas : uno de los algoritmos de clasificación más elementales para implementar, y también muy ineficiente. Se ejecuta en tiempo cuadrático. Un buen punto de partida para comprender la clasificación en general, antes de pasar a técnicas y algoritmos más avanzados. Una idea general de cómo funciona el algoritmo y el código para un programa en C.
Orden de inserción : otro algoritmo de ordenación de tiempo cuadrático: un ejemplo de programación dinámica. Una explicación y paso a paso de cómo funciona el algoritmo, así como el código fuente de un programa en C que realiza la ordenación por inserción.
Selección de selección : otro algoritmo de ordenamiento de tiempo cuadrático: un ejemplo de un algoritmo codicioso. Una explicación y un paso a través de cómo funciona el algoritmo, así como el código fuente de un programa en C que realiza la clasificación por selección.
Shell Sort : un algoritmo ineficiente pero interesante, cuya complejidad no se conoce exactamente.
Ordenar por fusión Un ejemplo de un algoritmo de Dividir y Conquistar. Funciona en tiempo O (n log n). La complejidad de la memoria para esto es un poco desventajosa.
Clasificación rápida En el caso promedio, esto funciona en tiempo O (n log n). Sin sobrecarga de memoria adicional, por lo que es mejor que combinar la clasificación en este sentido. Se selecciona un elemento de partición, la matriz se reestructura de manera que todos los elementos mayores o menores que la partición estén en lados opuestos de la partición. Estas dos partes de la matriz se clasifican de forma recursiva.
Heap Sort : algoritmo de clasificación eficiente que se ejecuta en tiempo O (n log n). Utiliza la estructura de datos Heap.
Algoritmo de búsqueda binaria: algoritmo de uso común que se utiliza para encontrar la posición de un elemento en una matriz ordenada. Se ejecuta en tiempo O (log n).
Estructuras de datos básicos y operaciones en ellas.
http://www.thelearningpoint.net/… http://www.thelearningpoint.net/… http://www.thelearningpoint.net/…
Stacks Last In First Out estructuras de datos (LIFO). Como una pila de cartas de la que tomas la que está en la parte superior (que es la última que se coloca en la parte superior de la pila). Documentación de las diversas operaciones y las etapas por las que pasa una pila cuando se insertan o eliminan elementos. Programa C para ayudarlo a tener una idea de cómo se implementa una pila en el código.
Colas Primero en la estructura de datos First Out (FIFO). Al igual que las personas que esperan comprar boletos en una cola: el primero en estar en la cola, primero obtiene el boleto y deja la cola primero. Documentación de las distintas operaciones y las etapas por las que pasa una cola a medida que se insertan o eliminan elementos. C Código fuente del programa para ayudarlo a tener una idea de cómo se implementa una cola en el código.
Lista enlazada única Una estructura de datos autorreferencial. Una lista de elementos, con una cabeza y una cola; Cada elemento apunta a otro de su propia clase.
Lista de doble enlace : una estructura de datos de referencia propia. Una lista de elementos, con una cabeza y una cola; cada elemento apunta a otro de su propia clase delante de él, así como a otro de su propia clase, que está detrás de él en la secuencia.
Lista enlazada circular Lista enlazada sin cabeza y cola: los elementos apuntan entre sí de forma circular.
Estructuras de datos de árbol
http://www.thelearningpoint.net/…
Árboles binarios de búsqueda Una forma básica de estructuras de datos de árbol. Insertando y eliminando elementos en ellos. Diferentes tipos de algoritmos de recorrido de árboles binarios.
Montones : una estructura de datos en forma de árbol donde cada elemento es menor (o mayor) que el que está arriba. Formación del montón, clasificación utilizando montones en tiempo O (n log n).
Árboles de altura equilibrada : garantizar que los árboles permanezcan equilibrados para optimizar la complejidad de las operaciones que se realizan en ellos.
http: // … Gráficos y algoritmos de gráficos http: // …
https://sites.google.com/a/thele …
http://www.thelearningpoint.net/…
Búsqueda en profundidad en primer lugar : desplazamiento a través de un gráfico mediante la búsqueda en profundidad en la que los vecinos no visitados del vértice actual se insertan en una pila y se visitan en ese orden.
Búsqueda de amplitud en primer lugar : Recorrido a través de un gráfico con Búsqueda de amplitud en la que los vecinos no visitados del vértice actual se colocan en una cola y luego se visitan en ese orden.
Árboles de expansión mínimos: algoritmo de Kruskal : encontrar el árbol de expansión mínimo utilizando el algoritmo de Kruskal, que es una técnica codiciosa. Presentamos el concepto de Union Find.
Árboles de expansión mínimos: algoritmo de Prim : búsqueda del árbol de expansión mínimo mediante el algoritmo de Prim.
Algoritmo de Dijkstra para rutas más cortas: algoritmo popular para encontrar rutas más cortas: algoritmo de Dijkstra.
Algoritmo de Floyd Warshall para rutas más cortas – Todo el algoritmo de ruta más corta: Algoritmo de Floyd Warshall
Bellman Ford Algorithm : otro algoritmo común de ruta más corta: Bellman Ford Algorithm.
Algoritmos populares en la programación dinámica
Programación dinámica Una técnica utilizada para resolver problemas de optimización, basada en la identificación y resolución de subpartes de un problema primero.
Problema de mochila integral Un problema elemental, que se usa a menudo para introducir el concepto de programación dinámica.
Multiplicación de cadena de matriz Dada una larga cadena de matrices de varios tamaños, ¿cómo se pueden paréntesis para el propósito de la multiplicación? ¿Cómo elegir cuáles comenzar a multiplicar primero?
Subsecuencia común más larga Dadas dos cadenas, encuentre la subsecuencia común más larga entre ellas.
Algoritmos de programación dinámica cubiertos anteriormente: Orden de inserción, Algoritmos de algoritmo Flohd Warshall que ya hemos cubierto, que son ejemplos de programación dinámica.
http: // … Algoritmos codiciosos http: // …
Casos elementales: problema de mochila fraccional, programación de tareas – problemas elementales en algoritmos codiciosos – mochila fraccional, programación de tareas. Junto con el código fuente del programa C
Compresión de datos utilizando Huffman Trees Compresión utilizando Huffman Trees. Una técnica codiciosa para codificar información.
http: // … Preguntas frecuentes sobre la entrevista de programación: de las entrevistas de Microsoft / Google / Facebook / Amazon
Programación de preguntas de entrevista con soluciones: Microsoft, Google, Facebook, Amazon
http: // … Una colección de programas en C
Programas C – Explorando varias cosas que se pueden hacer en C Programas Misceláneos C
- 1 Cálculo del área de un círculo en C
- Programa 2 C para verificar los números de Armstrong
- Programa 3 C para curvas Bezier
- Programa 4 C implementando el Método de Bisección (Computación Numérica)
- Programa 5 C que demuestra el uso de operadores de Bitwise
- Programa 6 C para un evaluador de expresiones
- Programa 7 C para demostrar las funciones de manejo de archivos
- Programa 8 C para demostrar el método de eliminación gaussiano
- 9 C Programa para calcular el GCD (HCF) de dos números
- 10 C Programa para resolver el problema de Josefo.
- Programa 11 C para demostrar operaciones en matrices.
- Programa 12 C implementando el método de Newton Raphson (computación numérica)
- 13 C Programa para verificar si una cadena es un palíndromo o no
- 14 C Programa para imprimir el triángulo de Pascal.
- 15 C Programa para mostrar los números primos utilizando el tamiz de eratóstenes
- Programa 16 C para el productor – Problema del consumidor
- Programa 17 C para el lector – Problema del escritor
- Programa 18 C para demostrar el problema del Filósofo Comedor
- 19 C Programa para invertir el orden de las palabras en una oración.
- 20 C programa para revertir una cadena
- 21 C Programa para demostrar los valores en la expansión de la serie exp (x), sin (x), cos (x), tan (x)
- Programa 22 C para demostrar operaciones comunes en sets
- Programa de 23 C para resolver ecuaciones lineales simultáneas en dos variables
- Programa de 24 C para mostrar el número total de palabras, el número de palabras únicas y la frecuencia de cada palabra
- 25 C programa para visualizar la dirección IP
- Programa 26 C implementando el método de Jacobi (computación numérica).
http: // … Introducción a los circuitos electrónicos digitales y la lógica booleana
http://www.thelearningpoint.net/…
Introducción al sistema numérico: Parte 1
Introduciendo sistemas de números. Representación de números en decimal, binario, octal y hexadecimal. Conversión de una forma a otra.
Sistema de números: Parte 2 Suma, resta y multiplicación binaria. El algoritmo de multiplicación de Booth. Números firmados y sin firmar.
Introducción al Álgebra Booleana: Parte 1 Lógica binaria: Verdadero y falso. Operadores lógicos como O, NO, Y. Construyendo tablas de verdad. Postulados básicos del álgebra booleana. Adición lógica, multiplicación y reglas de complemento. Principios de dualidad. Teoremas básicos del álgebra booleana: idempotencia, involución, complementarias, conmutativas, asociativas, distributivas y leyes de absorción.
Álgebra Booleana: Parte 2 Leyes de De-morgan. Puertas lógicas. 2 entradas y 3 puertas de entrada. XOR, XNOR puertas. Universalidad de las puertas NAND y NOR. Realización de expresiones booleanas utilizando NAND y NOR. Reemplazo de puertas en un circuito booleano con NAND y NOR.
Entendiendo los mapas de Karnaugh: Parte 1 Presentamos los mapas de Karnaugh. Términos mínimos y términos máximos. Expresiones canónicas. Suma de productos y producto de formas de sumas. Notaciones abreviadas. Expansión de expresiones en formularios SOP y POS (Suma de productos y Producto de sumas). Minimizar expresiones booleanas a través de métodos algebraicos o técnicas de reducción basadas en mapas. Par, quad y octeto en el contexto de los mapas de Karnaugh.
Mapas de Karnaugh: Parte 2 Mapa en movimiento. Grupos superpuestos y redundantes. Ejemplos de reducción de expresiones mediante técnicas de K-Map.
Introducción a los Circuitos Combinacionales: Parte 1 Circuitos Combinacionales: para los cuales la lógica depende completamente de las entradas y nada más. Introducción a los multiplexores, des-multiplexores, codificadores y decodificadores. Recuerdos: RAM y ROM. Diferentes tipos de ROM – ROM enmascarada, ROM programable.
Circuitos combinacionales: Parte 2 RAM estática y dinámica, Organización de la memoria.
Introducción a los circuitos secuenciales: Parte 1 Introducción a los circuitos secuenciales. Diferentes tipos de chanclas. RS, D, T, JK. Estructura de chanclas. Ejemplo de conmutación. Contadores y temporizadores. Contadores de ondulación y síncronos.
Circuitos secuenciales: Parte 2
Convertidores ADC o DAC y procesos de conversión. Convertidores de flash, generadores de rampa. Sucesivos errores de aproximación y cuantización.
http: // …
