Este documento presenta una introducción a las funciones lógicas canónicas y a los diagramas de Karnaugh. Define las funciones canónicas de primera y segunda forma como uniones e intersecciones de términos mínimos y máximos. Explica cómo convertir entre las formas canónicas usando leyes de Morgan y considerando la unión completa de términos mínimos como la función unidad y la intersección completa de términos máximos como la función nula. Finalmente, introduce el diagrama de Karnaugh como una herramienta
Este documento trata sobre funciones exponenciales, logarítmicas, trigonométricas e inversas. Explica conceptos clave como logaritmos, funciones trigonométricas como seno, coseno y tangente, y cómo una función puede tener una función inversa si es inyectiva de tal modo que cada valor del dominio se mapee a un único valor en el rango. También incluye ejemplos numéricos para ilustrar estas funciones.
Los métodos de intervalos se basan en el cambio de signo de una función cerca de una raíz, lo que requiere al menos dos valores que delimitan un intervalo que contenga la raíz. Estos métodos utilizan estos cambios de signo para ubicar la raíz al establecer un intervalo inicial.
La integral definida representa la suma de una función entre dos límites. Se define como la suma de la función evaluada en puntos infinitesimalmente espaciados entre los límites. El teorema fundamental del cálculo establece que la derivada de la integral de una función es igual a la función. El teorema de la media asegura que una función continua alcanza su valor promedio en al menos un punto dentro del intervalo.
Este documento resume la historia y conceptos fundamentales del cálculo integral. Explica que el cálculo integral se originó en los trabajos de Arquímedes y otros matemáticos antiguos, y que fue desarrollado formalmente por figuras como Leibniz, Bernoulli, y Euler. Define las integrales indefinida y definida, y explica la relación fundamental entre la derivada y la integral definida establecida por el teorema fundamental del cálculo. También resume métodos clave como la suma de Riemann, la sustitución, y la integración por
El documento presenta reglas para calcular integrales de diferentes tipos de funciones. Explica las reglas para la integral de la suma y diferencia de funciones, la integral de una constante por una expresión diferencial, y la integral de una potencia de exponente racional. También cubre el cálculo de integrales mediante cambios de variable y presenta ejemplos de integrales trigonométricas y su resolución usando cambios generales.
Este documento describe conceptos básicos sobre primitivas e integrales indefinidas. Explica que una función G(x) es una primitiva de f(x) si G'(x)=f(x). También cubre propiedades de las primitivas como que se diferencian en una constante, y propiedades de la integral indefinida como que puede separarse funciones y constantes. Finalmente, presenta métodos para calcular integrales como integrales inmediatas, integración por partes e integración por sustitución.
Este documento introduce los conceptos básicos de los circuitos lógicos y digitales. Explica que un sistema digital es aquel cuyos elementos solo pueden adoptar valores discretos (0 o 1). Luego describe el álgebra de Boole, las funciones lógicas y las compuertas lógicas. Finalmente, presenta métodos para expresar funciones lógicas de forma canónica y para minimizarlas.
Este documento trata sobre funciones exponenciales, logarítmicas, trigonométricas e inversas. Explica conceptos clave como logaritmos, funciones trigonométricas como seno, coseno y tangente, y cómo una función puede tener una función inversa si es inyectiva de tal modo que cada valor del dominio se mapee a un único valor en el rango. También incluye ejemplos numéricos para ilustrar estas funciones.
Los métodos de intervalos se basan en el cambio de signo de una función cerca de una raíz, lo que requiere al menos dos valores que delimitan un intervalo que contenga la raíz. Estos métodos utilizan estos cambios de signo para ubicar la raíz al establecer un intervalo inicial.
La integral definida representa la suma de una función entre dos límites. Se define como la suma de la función evaluada en puntos infinitesimalmente espaciados entre los límites. El teorema fundamental del cálculo establece que la derivada de la integral de una función es igual a la función. El teorema de la media asegura que una función continua alcanza su valor promedio en al menos un punto dentro del intervalo.
Este documento resume la historia y conceptos fundamentales del cálculo integral. Explica que el cálculo integral se originó en los trabajos de Arquímedes y otros matemáticos antiguos, y que fue desarrollado formalmente por figuras como Leibniz, Bernoulli, y Euler. Define las integrales indefinida y definida, y explica la relación fundamental entre la derivada y la integral definida establecida por el teorema fundamental del cálculo. También resume métodos clave como la suma de Riemann, la sustitución, y la integración por
El documento presenta reglas para calcular integrales de diferentes tipos de funciones. Explica las reglas para la integral de la suma y diferencia de funciones, la integral de una constante por una expresión diferencial, y la integral de una potencia de exponente racional. También cubre el cálculo de integrales mediante cambios de variable y presenta ejemplos de integrales trigonométricas y su resolución usando cambios generales.
Este documento describe conceptos básicos sobre primitivas e integrales indefinidas. Explica que una función G(x) es una primitiva de f(x) si G'(x)=f(x). También cubre propiedades de las primitivas como que se diferencian en una constante, y propiedades de la integral indefinida como que puede separarse funciones y constantes. Finalmente, presenta métodos para calcular integrales como integrales inmediatas, integración por partes e integración por sustitución.
Este documento introduce los conceptos básicos de los circuitos lógicos y digitales. Explica que un sistema digital es aquel cuyos elementos solo pueden adoptar valores discretos (0 o 1). Luego describe el álgebra de Boole, las funciones lógicas y las compuertas lógicas. Finalmente, presenta métodos para expresar funciones lógicas de forma canónica y para minimizarlas.
Gráfica derivada e Integral de una función discreta y continua en matlabFabián Garzón
Este documento describe cómo graficar la derivación e integración de señales continuas y discretas en MATLAB. Para señales continuas, explica cómo derivar e integrar funciones definidas por tramos y representar las derivadas de las funciones escalón y delta de Dirac. Para señales discretas, describe cómo la derivación se convierte en diferencia y la integración en sumatorio, y cómo calcular estas operaciones numéricamente en MATLAB. El documento incluye código MATLAB con ejemplos para ilustrar gráficamente cada paso.
Este documento explica el método del triángulo, un artificio de integración que permite transformar integrales algebraicas en integrales trigonométricas. El método involucra identificar una raíz cuadrada con dos términos al cuadrado dentro de la integral original y usar un triángulo rectángulo para reemplazar términos de la integral con funciones trigonométricas, resultando en una nueva integral en términos de la variable z. Se proveen ejemplos para ilustrar los pasos de aplicar esta técnica.
El método de bisección es un método incremental para encontrar raíces de una ecuación donde el intervalo se divide siempre en dos partes iguales. Si la función cambia de signo en un subintervalo, se evalúa el punto medio y la raíz se ubica en el subintervalo donde ocurre el cambio de signo. Este proceso se repite hasta aproximar la raíz de manera más precisa.
El documento trata sobre conceptos fundamentales del cálculo diferencial como la derivada, la tasa de cambio promedio y la tasa de cambio instantánea. Explica que la derivada representa la tasa de cambio instantánea de una función y puede interpretarse como la pendiente de la recta tangente en un punto. También define la tasa de cambio promedio como la pendiente de la recta secante entre dos puntos y analiza su relación con los conceptos de velocidad promedio y velocidad instantánea.
El documento habla sobre la integral definida, que determina el área limitada por curvas y rectas entre dos puntos. Explica que la integral definida denota el área bajo la curva de una función entre dos límites y presenta algunas propiedades como que la integral de una suma es la suma de las integrales y que al cambiar los límites, la integral cambia de signo. También cubre métodos para calcular integrales como la regla de Barrow y el cambio de variable.
Este documento describe las funciones básicas de MATLAB, incluyendo variables, formatos numéricos, comandos de lectura y escritura, funciones trigonométricas, funciones matemáticas como mínimo, máximo y suma, y funciones para resolver ecuaciones. Explica cómo definir y usar variables, y los diferentes formatos para mostrar números. También cubre cómo leer y escribir datos de manera interactiva, y métodos gráficos y analíticos para calcular las raíces de ecuaciones.
1. Se define el plano tangente a una superficie en un punto como el plano que contiene todas las tangentes a las curvas trazadas sobre la superficie por ese punto. La recta normal es perpendicular al plano tangente.
2. Para calcular el plano tangente y la recta normal, se utilizan las ecuaciones de las derivadas parciales evaluadas en el punto.
3. Los máximos, mínimos y puntos silla de una función de varias variables se determinan igualando sus derivadas parciales a cero y analizando el signo de
La integral definida representa el área delimitada por la gráfica de una función, el eje x y los límites del intervalo. Existen propiedades como que el valor cambia de signo si se invierten los límites o que la integral de una suma es la suma de las integrales. La función integral representa el área acumulada y su derivada, según el teorema fundamental del cálculo, es la función original.
El documento presenta una introducción a los conceptos de integral definida y integral de Riemann. Explica que la integral definida de una función escalonada es la suma de las áreas de los rectángulos determinados por la función en cada intervalo de una partición dada. Luego, define la integral de Riemann de una función cualquiera como el límite de las sumas de las áreas de funciones escalonadas por defecto y por exceso, y establece que toda función continua es integrable. Finalmente, enuncia el teorema fundamental del cálculo y la regla de Bar
Este documento presenta varios problemas matemáticos relacionados con funciones, derivadas parciales y curvas de nivel. En la primera sección, se analiza cómo varía la cantidad de minutos de llamadas de un consumidor en función de los costes laborales y la tasa de interés. En la segunda sección, se estudia una función f(x,y) y se calculan su dominio, gradiente y plano tangente en un punto. Finalmente, se analiza si se puede aplicar el teorema de la función implícita a una curva de nivel de f.
Este documento describe varios métodos para optimización sin restricciones, incluyendo la minimización o maximización de funciones de una o más variables. Explica conceptos como funciones cóncavas, convexas, cuasicóncavas y cuasiconvexas, y presenta métodos de búsqueda lineal como la búsqueda uniforme, dicotómica y de la relación áurea. También cubre búsqueda multidimensional usando derivadas y matrices definidas y semidefinidas.
El cálculo integral fue desarrollado por científicos como Arquímedes, Descartes, Newton y Leibniz. Consiste en las operaciones de integración y antiderivación para calcular áreas y volúmenes. El teorema fundamental del cálculo establece que la derivación e integración son operaciones inversas. Existen métodos como la suma de Riemann, integración por partes y sustitución para calcular integrales definidas e indefinidas.
Método del trapecio en scilab, código integración numéricaTensor
Este documento describe el método de los trapecios para la integración numérica. Explica que el método aproxima el área bajo una curva dividiendo el intervalo en subintervalos y usando trapecios. Luego presenta la fórmula matemática y un algoritmo de dos pasos para implementar el método en Scilab. Finalmente, muestra dos ejemplos numéricos para ilustrar cómo usar el código.
Este documento presenta los objetivos y temas de la unidad 4 de Matemáticas II. Los temas incluyen aplicaciones de la derivada como funciones crecientes y decrecientes, máximos y mínimos de funciones, derivadas de orden superior y criterios de la primera y segunda derivada. El objetivo es que los estudiantes obtengan conocimiento y aplicación de la derivada para distinguir entre derivadas en puntos y funciones derivadas.
El documento explica el Teorema del Valor Medio de Cálculo. Este teorema establece que si una función continua tiene una tangente no vertical en todo punto de un intervalo [A, B], entonces existe al menos un punto C en dicho intervalo donde la tangente es paralela a la recta que une los puntos A y B. La demostración usa el Teorema de Rolle para probar que existe un punto c donde la derivada de la función es igual a la pendiente de la recta secante entre los puntos A y B. Como ejemplo, se aplica el teorema
Este documento resume varios métodos numéricos para encontrar las raíces o ceros de una ecuación, incluyendo el método gráfico, bisección, regla falsa, Muller y punto fijo. Explica cada método con detalles sobre su algoritmo e incluye ejemplos resueltos con MATLAB.
El documento describe cómo usar Matlab para calcular las cotas de error de las reglas del trapecio y Simpson para la integración numérica. Explica las reglas del trapecio y Simpson, y luego desarrolla código de Matlab que toma como entrada los límites, el número de particiones, y la segunda o cuarta derivada de la función para calcular las cotas de error respectivas de manera más rápida que a mano. El código funcionó según lo esperado para una función de prueba.
Este documento presenta un esquema de contenido sobre el tema de límites en matemáticas. Explica brevemente que un límite describe la tendencia de una sucesión o función cuando sus parámetros se acercan a cierto valor, y que este concepto se utiliza para definir convergencia, continuidad, derivación e integración. Luego muestra diferentes submenús sobre teoremas, ejemplos y aplicaciones de límites.
1) La notación Sigma se utiliza para abreviar sumatorias y aproximar el área bajo la curva de una función.
2) El área bajo la curva de una función continua f en un intervalo [a,b] se puede calcular mediante una integral definida.
3) El teorema fundamental del cálculo establece que la derivación e integración son operaciones inversas, de modo que la derivada de la integral de una función es igual a la función.
Este documento presenta un proyecto de investigación sobre el cálculo de la velocidad de un caudal de agua mediante métodos numéricos. El objetivo principal es determinar la velocidad de un caudal de agua usando la regla de Simpson, un método de integración numérica. El documento explica la teoría detrás de la regla de Simpson y cómo aplicarla para aproximar el área bajo una curva representativa de un caudal. También incluye la metodología y el índice del proyecto.
El documento explica conceptos básicos sobre el trabajo con variables en matemáticas. Indica que las variables pueden representar diferentes objetos y que aplicar operaciones con ellas es fundamental en matemáticas. Además, muestra ejemplos de cómo traducir enunciados del lenguaje común a expresiones algebraicas usando variables, y viceversa.
Gráfica derivada e Integral de una función discreta y continua en matlabFabián Garzón
Este documento describe cómo graficar la derivación e integración de señales continuas y discretas en MATLAB. Para señales continuas, explica cómo derivar e integrar funciones definidas por tramos y representar las derivadas de las funciones escalón y delta de Dirac. Para señales discretas, describe cómo la derivación se convierte en diferencia y la integración en sumatorio, y cómo calcular estas operaciones numéricamente en MATLAB. El documento incluye código MATLAB con ejemplos para ilustrar gráficamente cada paso.
Este documento explica el método del triángulo, un artificio de integración que permite transformar integrales algebraicas en integrales trigonométricas. El método involucra identificar una raíz cuadrada con dos términos al cuadrado dentro de la integral original y usar un triángulo rectángulo para reemplazar términos de la integral con funciones trigonométricas, resultando en una nueva integral en términos de la variable z. Se proveen ejemplos para ilustrar los pasos de aplicar esta técnica.
El método de bisección es un método incremental para encontrar raíces de una ecuación donde el intervalo se divide siempre en dos partes iguales. Si la función cambia de signo en un subintervalo, se evalúa el punto medio y la raíz se ubica en el subintervalo donde ocurre el cambio de signo. Este proceso se repite hasta aproximar la raíz de manera más precisa.
El documento trata sobre conceptos fundamentales del cálculo diferencial como la derivada, la tasa de cambio promedio y la tasa de cambio instantánea. Explica que la derivada representa la tasa de cambio instantánea de una función y puede interpretarse como la pendiente de la recta tangente en un punto. También define la tasa de cambio promedio como la pendiente de la recta secante entre dos puntos y analiza su relación con los conceptos de velocidad promedio y velocidad instantánea.
El documento habla sobre la integral definida, que determina el área limitada por curvas y rectas entre dos puntos. Explica que la integral definida denota el área bajo la curva de una función entre dos límites y presenta algunas propiedades como que la integral de una suma es la suma de las integrales y que al cambiar los límites, la integral cambia de signo. También cubre métodos para calcular integrales como la regla de Barrow y el cambio de variable.
Este documento describe las funciones básicas de MATLAB, incluyendo variables, formatos numéricos, comandos de lectura y escritura, funciones trigonométricas, funciones matemáticas como mínimo, máximo y suma, y funciones para resolver ecuaciones. Explica cómo definir y usar variables, y los diferentes formatos para mostrar números. También cubre cómo leer y escribir datos de manera interactiva, y métodos gráficos y analíticos para calcular las raíces de ecuaciones.
1. Se define el plano tangente a una superficie en un punto como el plano que contiene todas las tangentes a las curvas trazadas sobre la superficie por ese punto. La recta normal es perpendicular al plano tangente.
2. Para calcular el plano tangente y la recta normal, se utilizan las ecuaciones de las derivadas parciales evaluadas en el punto.
3. Los máximos, mínimos y puntos silla de una función de varias variables se determinan igualando sus derivadas parciales a cero y analizando el signo de
La integral definida representa el área delimitada por la gráfica de una función, el eje x y los límites del intervalo. Existen propiedades como que el valor cambia de signo si se invierten los límites o que la integral de una suma es la suma de las integrales. La función integral representa el área acumulada y su derivada, según el teorema fundamental del cálculo, es la función original.
El documento presenta una introducción a los conceptos de integral definida y integral de Riemann. Explica que la integral definida de una función escalonada es la suma de las áreas de los rectángulos determinados por la función en cada intervalo de una partición dada. Luego, define la integral de Riemann de una función cualquiera como el límite de las sumas de las áreas de funciones escalonadas por defecto y por exceso, y establece que toda función continua es integrable. Finalmente, enuncia el teorema fundamental del cálculo y la regla de Bar
Este documento presenta varios problemas matemáticos relacionados con funciones, derivadas parciales y curvas de nivel. En la primera sección, se analiza cómo varía la cantidad de minutos de llamadas de un consumidor en función de los costes laborales y la tasa de interés. En la segunda sección, se estudia una función f(x,y) y se calculan su dominio, gradiente y plano tangente en un punto. Finalmente, se analiza si se puede aplicar el teorema de la función implícita a una curva de nivel de f.
Este documento describe varios métodos para optimización sin restricciones, incluyendo la minimización o maximización de funciones de una o más variables. Explica conceptos como funciones cóncavas, convexas, cuasicóncavas y cuasiconvexas, y presenta métodos de búsqueda lineal como la búsqueda uniforme, dicotómica y de la relación áurea. También cubre búsqueda multidimensional usando derivadas y matrices definidas y semidefinidas.
El cálculo integral fue desarrollado por científicos como Arquímedes, Descartes, Newton y Leibniz. Consiste en las operaciones de integración y antiderivación para calcular áreas y volúmenes. El teorema fundamental del cálculo establece que la derivación e integración son operaciones inversas. Existen métodos como la suma de Riemann, integración por partes y sustitución para calcular integrales definidas e indefinidas.
Método del trapecio en scilab, código integración numéricaTensor
Este documento describe el método de los trapecios para la integración numérica. Explica que el método aproxima el área bajo una curva dividiendo el intervalo en subintervalos y usando trapecios. Luego presenta la fórmula matemática y un algoritmo de dos pasos para implementar el método en Scilab. Finalmente, muestra dos ejemplos numéricos para ilustrar cómo usar el código.
Este documento presenta los objetivos y temas de la unidad 4 de Matemáticas II. Los temas incluyen aplicaciones de la derivada como funciones crecientes y decrecientes, máximos y mínimos de funciones, derivadas de orden superior y criterios de la primera y segunda derivada. El objetivo es que los estudiantes obtengan conocimiento y aplicación de la derivada para distinguir entre derivadas en puntos y funciones derivadas.
El documento explica el Teorema del Valor Medio de Cálculo. Este teorema establece que si una función continua tiene una tangente no vertical en todo punto de un intervalo [A, B], entonces existe al menos un punto C en dicho intervalo donde la tangente es paralela a la recta que une los puntos A y B. La demostración usa el Teorema de Rolle para probar que existe un punto c donde la derivada de la función es igual a la pendiente de la recta secante entre los puntos A y B. Como ejemplo, se aplica el teorema
Este documento resume varios métodos numéricos para encontrar las raíces o ceros de una ecuación, incluyendo el método gráfico, bisección, regla falsa, Muller y punto fijo. Explica cada método con detalles sobre su algoritmo e incluye ejemplos resueltos con MATLAB.
El documento describe cómo usar Matlab para calcular las cotas de error de las reglas del trapecio y Simpson para la integración numérica. Explica las reglas del trapecio y Simpson, y luego desarrolla código de Matlab que toma como entrada los límites, el número de particiones, y la segunda o cuarta derivada de la función para calcular las cotas de error respectivas de manera más rápida que a mano. El código funcionó según lo esperado para una función de prueba.
Este documento presenta un esquema de contenido sobre el tema de límites en matemáticas. Explica brevemente que un límite describe la tendencia de una sucesión o función cuando sus parámetros se acercan a cierto valor, y que este concepto se utiliza para definir convergencia, continuidad, derivación e integración. Luego muestra diferentes submenús sobre teoremas, ejemplos y aplicaciones de límites.
1) La notación Sigma se utiliza para abreviar sumatorias y aproximar el área bajo la curva de una función.
2) El área bajo la curva de una función continua f en un intervalo [a,b] se puede calcular mediante una integral definida.
3) El teorema fundamental del cálculo establece que la derivación e integración son operaciones inversas, de modo que la derivada de la integral de una función es igual a la función.
Este documento presenta un proyecto de investigación sobre el cálculo de la velocidad de un caudal de agua mediante métodos numéricos. El objetivo principal es determinar la velocidad de un caudal de agua usando la regla de Simpson, un método de integración numérica. El documento explica la teoría detrás de la regla de Simpson y cómo aplicarla para aproximar el área bajo una curva representativa de un caudal. También incluye la metodología y el índice del proyecto.
El documento explica conceptos básicos sobre el trabajo con variables en matemáticas. Indica que las variables pueden representar diferentes objetos y que aplicar operaciones con ellas es fundamental en matemáticas. Además, muestra ejemplos de cómo traducir enunciados del lenguaje común a expresiones algebraicas usando variables, y viceversa.
El documento describe las estructuras fundamentales de los algoritmos, incluyendo estructuras secuenciales, de decisión, repetitivas y de casos. Explica las partes de un algoritmo secuencial (datos de entrada, proceso y datos de salida) y proporciona ejemplos de algoritmos secuenciales que calculan operaciones matemáticas como el doble de un número y el área de un cuadrado. También cubre temas como porcentajes, asignación de variables y operaciones básicas.
Este documento describe diferentes métodos para calcular integrales, incluyendo integrales directas, integrales definidas, integrales indefinidas, el método de sustitución, integración por partes, y el punto medio. Explica cómo aplicar estas técnicas para resolver integrales de funciones cuadráticas y otras funciones.
Este documento describe diferentes métodos para calcular integrales, incluyendo integrales directas, integrales definidas, integrales indefinidas, el método de sustitución, integración por partes, el punto medio e integrales de funciones cuadráticas. Explica las propiedades y pasos para aplicar cada método al cálculo de integrales.
La derivada de una función representa la pendiente de la recta tangente en un punto y se calcula como el límite de la razón de cambio de la función cuando el punto se acerca al punto de derivación. El documento explica las reglas para derivar funciones algebraicas, exponenciales, logarítmicas y trigonométricas, así como para derivar productos y cocientes de funciones.
Este documento presenta un laboratorio sobre cálculo integral realizado por varios estudiantes. El laboratorio analiza diferentes métodos para calcular integrales como sustitución, partes y sustitución trigonométrica. También aplica integrales a problemas de física como el movimiento de una pelota y el área entre curvas. Los estudiantes comparan los métodos manuales con el software Wolfram Alpha y concluyen que cada método es útil para diferentes tipos de problemas.
Este documento describe el cálculo simbólico en la calculadora TI-89/Voyage 200 PLT. Explica que las variables no definidas se tratan como símbolos algebraicos mientras que las variables definidas se sustituyen por sus valores. También describe las reglas de simplificación automática y los menús de álgebra y cálculo, dando ejemplos de funciones como derivar, integrar y factorizar expresiones. Por último, explica cómo usar constantes y unidades en cálculos.
Este documento describe diferentes métodos numéricos para aproximar el cálculo de integrales definidas. Explica las fórmulas de Newton-Cotes como la regla del trapecio y de Simpson, y el algoritmo de Romberg como una técnica de extrapolación recursiva para obtener aproximaciones más precisas de una integral. También incluye ejemplos ilustrativos de cómo aplicar estos métodos numéricos.
Este documento describe cómo crear gráficos en MATLAB. Explica las herramientas básicas de MATLAB como vectores, matrices e interfaz de usuario. Luego detalla cómo crear gráficos 2D y 3D de funciones, curvas paramétricas y polares. Finalmente, cubre gráficos estadísticos como diagramas de sectores, barras e histogramas.
1. El documento describe cómo generar gráficos en MATLAB. Introduce conceptos básicos como vectores, matrices y funciones, y explica cómo crear gráficos 2D, 3D y estadísticos. 2. Se explican comandos para manipular datos como plot, mesh, histogram, entre otros. 3. El documento es una guía para aprender a visualizar y analizar datos de forma gráfica usando MATLAB.
(1) La suma y resta de expresiones algebraicas involucra sumar o restar términos semejantes y dejar los diferentes sin cambiar los signos. (2) Para hallar el valor numérico de una expresión algebraica, se sustituyen las variables por números y se realizan las operaciones. (3) La multiplicación de expresiones algebraicas implica multiplicar cada término del primer polinomio por cada término del segundo.
Este documento discute las precauciones que deben tomarse al usar funciones inversas trigonométricas en una calculadora. Explica que las funciones asin y acos están definidas solo para valores entre -1 y 1, mientras que la función atan está definida para todos los números reales pero con imagen entre -π/2 y π/2. Al calcular valores fuera de estos rangos, una calculadora puede dar resultados incorrectos. Se debe entender bien el dominio de definición de cada función para interpretar correctamente los resultados.
Este documento presenta un informe sobre matemáticas para estudiantes de la Universidad Politécnica Territorial del Estado Lara Andrés Eloy Blanco. Explica conceptos clave de álgebra como expresiones algebraicas, suma, resta, multiplicación y división de expresiones algebraicas. También cubre valores numéricos de expresiones algebraicas y productos notables.
Este documento introduce los conceptos básicos de los circuitos lógicos y digitales. Explica que un sistema digital es aquel cuyos elementos solo pueden adoptar valores discretos (0 o 1). Luego describe el álgebra de Boole, incluyendo sus postulados y teoremas, las funciones lógicas y sus tablas de verdad, y los métodos para expresar y minimizar funciones lógicas. Finalmente, anticipa que en las próximas secciones se estudiarán los sistemas combinacionales y secuenciales.
Este documento presenta un estudio sobre el método numérico de la regla de Simpson. Brevemente describe que el objetivo es investigar este método para integrar funciones definidas tabular o gráficamente y aplicarlo a problemas comunes en ingeniería. Explica que la regla de Simpson usa polinomios de grado superior para aproximar la función, resultando en una integración más precisa que otros métodos. Luego desarrolla las reglas de Simpson 1/3 y 3/8, incluyendo sus fórmulas y errores asociados. Finalmente presenta ej
Este documento introduce conceptos básicos sobre funciones. Explica que una función representa la dependencia entre dos cantidades, como la distancia recorrida por un vehículo en función de la cantidad de combustible usada. Presenta diferentes formas de representar funciones, incluyendo tablas de valores, diagramas de flechas, conjuntos y gráficos. También define dominio y recorrido de una función, y clasifica funciones en polinómicas, especiales y trascendentales. Finalmente, introduce la noción de composición de funciones.
Este documento resume los conceptos básicos de las operaciones algebraicas como suma, resta, multiplicación, división, valor numérico y factorización de expresiones algebraicas. Explica cada operación con ejemplos y destaca la importancia de seguir el orden correcto de operaciones.
1) El documento describe un sistema de suspensión automática para un autobús modelado como un sistema masa-resorte-amortiguador unidimensional. 2) Se calculan las funciones de transferencia del sistema G1(s) y G2(s) para analizar la respuesta a las entradas de fuerza de suspensión u(s) y perturbación de la carretera w(s). 3) La respuesta a un escalón muestra oscilaciones iniciales demasiado grandes que deberían reducirse usando controladores P, PI, PD o PID.
Introducci´on a matlab y simulink para el control3inar
Este documento presenta una introducción a MATLAB y SIMULINK para el análisis y simulación de sistemas de control. Explica comandos básicos de MATLAB como conversión de funciones de transferencia, cálculo de raíces, desarrollo en fracciones simples, y gráficos de respuesta. También introduce SIMULINK describiendo su interfaz, modelado de sistemas en lazo cerrado, respuesta al escalón y uso de parámetros.
Similar a Electrónica digital: Funciones canónicas y mapa de Karnaugh (20)
Este manual describe diferentes métodos para el diseño de sistemas electroneumáticos avanzados, incluyendo métodos directos, de bandera, cascada, paso a paso mínimo y máximo. Incluye secciones sobre secuencias, controles lógicos programables y diagnóstico de fallas. El documento proporciona ejemplos y ejercicios para aplicar estos métodos.
Este documento trata sobre controladores lógicos programables (PLC). Presenta una introducción a los PLC, incluyendo su concepto, ventajas, campos de aplicación, estructura y equipos de programación. También clasifica los diferentes tipos de PLC y describe su uso en tableros de control industrial.
El documento consiste en una lista repetida de la dirección web www.FreeLibros.com en más de 200 líneas consecutivas. Proporciona poca información sobre el contenido del sitio web, pero indica que la dirección www.FreeLibros.com es el tema principal del documento.
Este documento presenta una introducción a los controladores lógicos programables (PLCs). Explica que un PLC es un equipo que puede tomar información del mundo exterior, procesarla realizando operaciones lógicas y matemáticas, y ejecutar acciones programadas como respuesta. Describe los elementos básicos de un sistema PLC, incluyendo la unidad central de procesamiento, memoria, módulos de entrada y salida, y dispositivos de entrada y salida. También explica conceptos como el cableado de dispositivos de entrada como interruptores, sens
Este documento presenta una introducción a los autómatas programables (PLC), incluyendo su historia, ventajas e inconvenientes. Explica la estructura interna y externa de los PLC, sus áreas de memoria y modos de funcionamiento. Finalmente, resume las instrucciones básicas de programación para PLC como operadores lógicos, temporizadores, contadores y saltos.
The document is a system manual that provides information about installing, programming, and configuring S7-200 SMART CPUs and expansion modules, including an overview of the products, new features, communication options, and instructions for connecting to a CPU and creating a sample program.
Siemens' SIMATIC S7-200 SMART PLC offers an affordable and flexible automation solution for developing markets. It provides a range of CPU modules with integrated I/O and communication ports. Additional I/O and communication can be added via cost-effective signal boards. The PLC uses a high-speed processor and user-friendly software to provide powerful motion control, networking, and programming capabilities despite its low cost. It can be integrated with other Siemens products to create complete automation solutions for applications like packaging machines.
El documento describe diferentes métodos para variar la velocidad de motores eléctricos de corriente alterna de dos o tres velocidades, incluyendo el uso de dos bobinados independientes, la conexión Dahlander y variadores de frecuencia electrónicos. Se explican circuitos de potencia y mando para cada método y se proporcionan ejemplos de relaciones de velocidad que se pueden lograr.
PLC: Buses industriales y de campo practicas de laboratorio por Jose Miguel R...SANTIAGO PABLO ALBERTO
El documento trata sobre buses industriales y de campo. Contiene 16 prácticas sobre diferentes buses como Profibus, Interbus, DeviceNet, ControlNet, DH+ y RIO, Ethernet, MPI y AS-i utilizando equipos Siemens y Rockwell Automation. El autor es José Miguel Rubio Calin, ingeniero técnico industrial que ha desarrollado las prácticas para su uso en centros de formación.
PLC y Electroneumática: Electricidad y Automatismo eléctrico por Luis Miguel...SANTIAGO PABLO ALBERTO
Este documento trata sobre electricidad y automatismos eléctricos. Explica conceptos básicos como la generación, transporte y medición de la corriente eléctrica, así como los componentes pasivos como resistencias, bobinas y condensadores. También analiza circuitos eléctricos en corriente continua y alterna monofásica, incluyendo cálculos, leyes y métodos de resolución. Por último, introduce conceptos de electromagnetismo.
Electrónica: Diseño y desarrollo de circuitos impresos con Kicad por Miguel P...SANTIAGO PABLO ALBERTO
Este documento presenta un manual sobre el diseño y desarrollo de circuitos impresos utilizando el software libre Kicad. Explica conceptos básicos como footprints, pads, pistas, capas y librerías. Incluye instrucciones para la instalación de Kicad en Windows y Linux, y guías detalladas sobre la edición de esquemas, la creación de la placa de circuito impreso y el diseño de pistas.
PLC: Diseño, construcción y control de un motor doble Dahlander(cuatro veloci...SANTIAGO PABLO ALBERTO
Este documento describe las condiciones de uso de una tesis protegida por derechos de autor. Se requiere reconocer los derechos del autor y citarlo correctamente. No se puede usar la tesis con fines comerciales ni distribuirla sin permiso.
Este documento presenta información sobre la documentación técnica necesaria para proyectos de automatización. Explica que la documentación debe incluir planos de instalación, diagramas de bloques, esquemas de circuitos, diagramas y tablas, y planos de conexiones. Además, detalla normas para la documentación como IEC 61082 e IEC 60617 y proporciona detalles sobre la identificación de componentes a través de códigos normalizados.
Electrónica digital: Introducción a la Lógica Digital - Teoría, Problemas y ...SANTIAGO PABLO ALBERTO
Este documento presenta un libro sobre electrónica digital que introduce conceptos básicos de lógica digital como sistemas de numeración, representación de números, codificación de información, álgebra de conmutación y funciones lógicas básicas. El libro fue desarrollado por un equipo de 11 profesores e ingenieros de la Universidad Nacional de Educación a Distancia y está destinado a estudiantes de ingeniería eléctrica y electrónica.
Estilo Arquitectónico Ecléctico e Histórico, Roberto de la Roche.pdfElisaLen4
Un pequeño resumen de lo que fue el estilo arquitectónico Ecléctico, así como el estilo arquitectónico histórico, sus características, arquitectos reconocidos y edificaciones referenciales de dichas épocas.
Presentación Aislante térmico.pdf Transferencia de calorGerardoBracho3
Las aletas de transferencia de calor, también conocidas como superficies extendidas, son prolongaciones metálicas que se adhieren a una superficie sólida para aumentar su área superficial y, en consecuencia, mejorar la tasa de transferencia de calor entre la superficie y el fluido circundante.
Los puentes son estructuras esenciales en la infraestructura de transporte, permitiendo la conexión entre diferentes
puntos geográficos y facilitando el flujo de bienes y personas.
Semana 12 - Ley 29973 de las personas con discapacidad.pdf
Electrónica digital: Funciones canónicas y mapa de Karnaugh
1. Funciones canónicas
y
Diagramas de Karnaugh
Realizado por Sergio Noriega
Introducción a los Sistemas Lógicos y Digitales
Departamento de Electrotécnia
Facultad de Ingeniería
Universidad Nacional de La Plata
2003
2. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 2
INDICE
1 - Introducción.
2 - Funciones canónicas.
3 - Diagrama de Karnaugh.
4 - Simplificación de funciones simples.
5 - Simplificación de funciones múltiples.
6 - Bibliografía.
3. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 3
1 - Introducción.
Es sabido que una función lógica que representa a un circuito combinatorio, puede
expresarse de muchas formas. Además cuando se diseña un circuito en base al planteo del problema
que se ha de resolver ( por ejemplo realizando la tabla de verdad correspondiente), puede suceder
que la función obtenida no sea la mas adecuada, debido por ejemplo a que ésta puede ser
simplificada, en el número de términos a emplear y/o de variables asignadas.
Una forma de poder disponer de una herramienta capaz de plantear dicha función y analizar
su posible simplificación es empleando la técnica ó método del Diagrama de Karnaugh.
Existen además otros métodos que se basan en el uso de tablas ( método tabular).
Uno de ellos, si bien es antiguo, es el denominado Quine McCluskey, el cual es posible de
integrar en un software para correr la simplificación desde una PC.
Hoy en día, la mayoría de los compiladores asociados con los productos de chips de lógica
programada, están diseñados para realizar síntesis de funciones lógicas lo mas eficiente posible a fin
de optimizar la cantidad de recursos utilizables en el chip, como así también minimizar todos los
tiempos de retardo y tiempos de skew entre los diferentes componentes internos.
2 - Funciones canónicas.
Se define como función canónica de n variables a aquella función que es representada
como la unión incompleta de mintérminos ó intersección incompleta de maxtérminos.
2.1 - Mintérminos y maxtérminos:
Se define mintérmino de una función canónica de n variables a un término producto de n
variables tal que cumpla las siguientes condiciones:
1 - Cada término estará compuesto por la intersección de las n variables.
2 - Dichas variables pueden aparecer negadas ó sin negar.
3 - Ni dichas variables ni sus negaciones pueden repetirse en el término producto.
De la misma forma se define un maxtérmino de una función canónica de n variables a aquél
término unión de n variables que cumpla con las siguientes condiciones:
1 - Cada término estará compuesto por la unión de las n variables.
2 - Dichas variables pueden aparecer negadas ó sin negar.
3 - Ni dichas variables ni sus negaciones pueden repetirse en el término unión.
En ambos casos la cantidad máxima de términos producto y unión que se pueden tener con
n variables está dada por la expresión:
Número máximo de maxtérminos ó mintérminos =
n
2 , donde n es el número de variables de la
función.
Ejemplos:
Para 2 variables A y B, hay
2
2 4 términos en total.
Los mintérminos son: /A /B, /A B, A /B y A B.
Los maxtérminos son: A+B, A+/B, /A+B y /A+/B.
4. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 4
Para 3 variables, tendremos 3
2 8 términos en total.
Los mintérminos son: /C /D /E, /C /D E, /C D /E, /C D E, C /D /E, C /D E, C D /E y C D E.
Los maxtérminos son: C+D+E, C+D+/E, C+/D+E, C+/D+/E, /C+D+E, /C+D+/E, /C+/D+E y
/C+/D+/E
A fin de ordenarlos se los enumera de la siguiente manera, según la siguiente convención, la
cual, en principio es arbitraria:
Número Representación
binaria
Mintérmino Número Representación
binaria
Maxtérmino
0 000 /A /B /C /0 000 A+B+C
1 001 /A /B C /1 001 A+B+/C
2 010 /A B /C /2 010 A+/B+C
3 011 /A B C /3 011 A+/B+/C
4 100 A /B /C /4 100 /A+B+C
5 101 A /B C /5 101 /A+B+/C
6 110 A B /C /6 110 /A+/B+C
7 111 A B C /7 111 /A+/B+/C
No son mintérminos ó maxtérminos por ejemplo los siguientes:
Para 3 variables: A A B C, A+A+B+C ( está la variable A dos veces)
B, B+/C ( falta una ó mas variables)
2.2 - Funciones canónicas de primera y segunda forma:
Definidos los maxtérminos y mintérminos, podemos expresar ahora una función lógica en
primera y en segunda forma canónica como sigue:
Primera forma: F m é rminos ( int ) ( Sumatoria de mintérminos)
Ejemplos: Función de dos variables E A B A B
ó
E m m ( , ) ( , )1 2 12
Función de tres variables J P Q R P Q R P Q R
ó
J m m m ( , , ) ( , , )1 2 7 12 7
Segunda forma: F maxté rminos ( ) ( Productoria de maxtérminos)
Ejemplos: Función de dos variables T E F E F E F ( ) ( ) ( )
ó
)3,2,0()3,2,0( MMMT
Función de tres variables A B C D ( )
ó
)2()2(MA
5. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 5
Existen, sin embargo dos casos especiales:
Función unidad, F = 1, la cual está formada por la unión completa de mintérminos de n variables.
En este caso siempre habrá para todas las combinaciones posibles de las variables, un
mintérmino que hará a la función igual a 1.
Ejemplo: La función: F = A+/A ó la función: F = /A/B+/AB+A/B+AB
Función nula, G = 0, formada por la intersección completa de maxtérminos de n variables. Aquí
siempre habrá una combinación de las variables que hará “0” a alguno de los términos unión, por
lo tanto la función siempre será nula.
Ejemplo: La función D = A /A ó la función D = (/C+/L) (C+/L) (/C+L) (C+L)
2.3 - Conversión a la forma canónica:
Cualquier función lógica expresada con el álgebra de Boole, puede ser representada tanto en
una como en otra forma canónica.
Por ejemplo: La función F A B C , puede expresarse en primera forma, operando de
la siguiente forma:
F = A ( /B/C + /BC + B/C + BC) + BC ( /A + A)
Aquí los términos en negrita valen “1” ya que se trata de la unión completa de mintérminos
entonces, F = A/B/C + A/BC + AB/C + ABC + ABC + /ABC
F = /ABC + A/B/C + A/BC + AB/C + ABC = ( , , , , )3 4 5 6 7
Otro ejemplo pero para pasar a segunda forma canónica:
Supongamos tener la función: P = ( Q + R) S. Podemos hacer lo siguiente:
( Q + R) = ( Q + R) + /S S
donde (/S S) no afecta a la función P, porque vale “0”
entonces, ( Q + R) = ( Q + R + /S) ( Q + R + S)
De igual forma, trabajamos con S:
S = S + ( /Q + /R) ( /Q + R) ( Q + /R) ( Q + R)
Aquí los términos en negrita no afectan al resultado ya que se trata de la intersección completa de
maxtérminos que vale “0”.
entonces, S = ( /Q + /R + S ) ( /Q + R + S ) ( Q + /R + S ) ( Q + R + S )
La expresión de P quedará:
P = ( /Q + /R + S) ( /Q + R + S) ( Q + /R + S) ( Q + R + S) ( Q + R + /S)
M6 M4 M2 M0 M1
)6,4,2,1,0()6,4,2,1,0( MMMMMP
6. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 6
2.4 - Conversión entre formas canónicas
Dada una función en primera forma, es posible hallar la correspondiente función expresada
en segunda forma y viceversa.
Para ello se hace uso de las siguientes consideraciones:
1. La unión completa de mintérminos, dá la función unidad.
2. La intersección completa de maxtérminos, dá la función nula.
3. La unión entre una función y su negada, dá la función unidad.
4. La intersección entre una función y su negada, dá la función nula.
Veamos un ejemplo para poder entender esto.
Supongamos que tenemos la siguiente función en primera forma:
G = /B /C /D + /B C D + B /C /D + B C /D + B C D = ( , , , , )0 3 4 6 7
La idea es pasarla a segunda forma, donde sabemos que la estructura de la misma es la de
intersección de uniones, a diferencia de la unión de intersecciones como está planteada en primera
forma.
Uno de los medios para lograr este cambio es empleando las leyes de Morgan.
Pero no podemos aplicarlas sobre la función G, pues nos quedaría al usar Morgan en el
segundo término una barra de negación.
Pero si trabajamos con la función /G ( negada de G) se puede llegar a transformar el
segundo término a segunda forma.
Para ello analizando los puntos 1 y 3 podemos decir que /G está formada por los
mintérminos que le faltan a la función G, esto es:
entonces, /G = /B /C D + /B C /D + B /C D = ( , , )12 5
Si se niegan ambos términos obtendremos:
G = /B /C D + /B C /D + B /C D
Se obtuvo nuevamente G, pero aún el segundo término no se parece a intersección de
uniones.
Aplicando Morgan en dicho término, tendremos:
G = ( /B /C D ) ( /B C /D ) ( B /C D )
Si ahora volvemos a aplicar Morgan, pero en cada uno de los tres paréntesis por separado,
nos encontramos con que ahora aparecen tres maxtérminos, por lo tanto la función queda.
G = ( B+C+/D) ( B+/C+D) ( /B+C+/D)
El mismo procedimiento se debe aplicar para el caso de querer pasar de una función de
segunda a primera forma.
Algo interesante para notar es que la función de primera forma tenía 5 mintérminos y ahora
la función en segunda forma que representa la misma función lógica posee solo tres maxtérminos.
Como regla, en una función en primera forma de n variables con m mintérminos,
siendo m <
n
2 , le corresponderá una función en segunda forma con M maxtérminos donde
M =
n
2 - m.
La misma consideración para el caso contrario de conversión.
7. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 7
3 - Diagrama de Karnaugh.
3.1 - Concepto de simplificación.
Según lo visto al estudiar el álgebra de Boole, existen una serie de axiomas y postulados que
ayudan a poder simplificar funciones en caso de que éstas permitan ser reducidas a una mínima
expresión.
Por ejemplo, la función E = A B, no puede ser reducida ya que está compuesta por un solo
mintérmino. En cambio la función F = A B + A , puede ser simplificada.
Empleando las herramientas ya conocidas:
F = A B + A = A ( 1 + B) = A
Este es un ejemplo bastante sencillo, donde por simple inspección puede llegar a obtenerse
una solución eficiente al problema.
Otro puede ser la siguiente función:
G A B C D A B C D A B C D A B C D
Esta función puede ser simplificada, quedando:
G B D [ 5]
En este caso, si bien con un poco de práctica puede resolverse, no es tan rápida la
simplificación.
El problema se acentúa a medida que aumentan los términos que definen a una función y el
número de variables puestas en juego, donde al resolver matemáticamente la misma, empleando las
reglas del álgebra de Boole, puede resultar engorroso y hasta generar errores en los pasos a seguir
mientras se está buscando algún tipo de simplificación.
Mas aún podría llegarse a la conclusión de que la función no puede ser reducida, habiendo
perdido tiempo en buscar una inexistente versión condensada de la misma.
El diagrama de Karnaugh es un método gráfico, donde se puede representar en principio
cualquier función lógica de un circuito combinatorio ó circuito secuencial elemental, permitiendo por
simple inspección y de acuerdo a ciertas reglas, determinar no sólo si es posible simplificar dicha
función sino buscar de minimizarla lo mas posible.
La limitación práctica en su uso está determinada por el número de variables que puede
manejar, ya que si bien no hay restricción teórica en dicha cantidad, a partir de seis variables se hace
complejo la resolución de síntesis de la función en cuestión. Generalmente se la emplea para
resolver funciones de hasta 5 variables, sin demasiada complicación.
8. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 8
3.2 Representación gráfica de funciones
Una función elemental de una variable en primera forma canónica, posee dos mintérminos,
por ejemplo A y A.
Se podría representar por medio de casilleros, cada uno representando a un mintérmino.
Entonces, si la función es A, se pone un “1” en el casillero correspondiente a A y un ”0” o dejándolo
vacío al correspondiente al mintérmino A.
Se indica además para una mejor identificación, a cada casillero con un número que coincide
con el número de mintérmino, según la convención vista anteriormente.
Para el caso de dos variables, por ejemplo, A y B, se tienen 4 casilleros pues ese es el
número total de mintérminos.
Las variables indicadas negadas y sin negar indentifican
además a los mintérminos a manera de coordenadas.
Si por ej. la función es F = /A/B + /AB + AB, se deben poner un “1” en los casilleros que
corresponden a los mintérminos /A/B, /AB y AB.
Con tres, cuatro y cinco variables se dan los siguientes ejemplos:
Tres variables:
/A A
0 1
/B B
/A
A
/B B
0 1
/A 0
A 1
1
1
1
/B/C /BC BC B/C
00 01 11 10
/A 0
A 1
/A B /C
m3m2
m1m0
m0 m1 m3 m2
m4 m6m7m5
9. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 9
Ejemplo: K = /ABC + /AB/C + /A/B/C
Cuatro variables:
Ejemplo: L = /ABC/D + A/B/CD +ABC/D + ABCD
/B/C /BC BC B/C
/A
A
1 1 1
/C/D /CD CD C/D
00 01 11 10
/A/B 00
/AB 01
AB 11
A/B 10
/C/D /CD CD C/D
/A/B
/AB
AB
A/B 1
11
1
/A B C /Dm0
m4 m5
m2m3m1
m7 m6
m12 m13 m15 m14
m10m11m9m8
10. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 10
Cinco variables:
Ejemplo: F = /E/ABCD + /EABCD + E/ABCD + EA/BC/D + EA/B/CD + EABCD
En general para identificar el tipo de función de que se trata, se suele poner en la esquina
inferior derecha una R que indica “reunión”, es decir que la función está dada como unión de
mintérminos.
/C/D /CD CD C/D
00 01 11 10
/A/B 00
/AB 01
AB 11
A/B 10
/E
0
E
1
/C/D /CD CD C/D
/A/B
/AB
AB
A/B
/C/D /CD CD C/D
/A/B
/AB
AB
A/B
/E E
1
1
1
1
1
1
/C/D /CD CD C/D
00 01 11 10
/A/B 00
/AB 01
AB 11
A/B 10
m0 m16
m31m15
11. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 11
Para el caso de representación en segunda forma canónica, el razonamiento es
exactamente el mismo. Cada uno de los casilleros que conforman el diagrama, representa un
maxtérmino posible de la función. Siéstá en la función, entonces se pone un “cero” en ese lugar.
Por ejemplo para el caso de tres variables, tenemos:
Se indica con una letra I en la esquina inferior derecha que se trata de una representación de
intersección de maxtérminos.
La presencia de un dado maxtérmino, se indica en el diagrama llenando el casillero
respectivo con un “0” y generalmente se deja vacío a aquel que no se encuentra en la función.
Por ejemplo en la función: K = (A+B+C) ( /A+B+/C) (/A+/B+C) tendremos tres “0s”.
3.3 - Adyacencia:
Dados dos mintérminos, se dice que son adyacentes, si se cumple:
1 - Tienen igual número de literales.
2 - Los literales corresponden en ambos términos a las mismas variables.
3 - En ambas expresiones, todas menos un literal coinciden entre si.
Ej.1: ABC y ASD tienen igual número de literales, cumpliendo con (1), pero no involucran a
las mismas variables => no son adyacentes.
Ej.2: AB y ABC no tienen el mismo número de literales => no son adyacentes.
Ej.3: A/B/C y /A/BC cumplen con (1) y (2), pero hay dos literales que no coinciden
=> no son adyacentes.
Ej.4: D/EF y DEF, cumplen con las tres premisas, por lo tanto son adyacentes.
BC B/C /B/C /BC
00 01 11 10
A 0
/A 1
BC B/C /B/C /BC
A
/A 0
0
0
(A+/B+/C)
12. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 12
Visualización de adyacencias:
Inspeccionando un poco en el diagrama de Karnaugh vemos que la numeración de cada
casillero no es correlativa si la enumeramos de izquierda a derecha y de arriba hacia abajo.
Esto es debido a que está diseñado a fin de que se cumpla con la propiedad de adyacencia
entre los diferentes términos de la función, ya sean maxtérminos ó mintérminos.
Por tal motivo, en principio, dado un término en particular, serán términos adyacentes a él,
aquellos que se encuentren en su vecindad, arriba ó abajo, y a derecha ó a izquierda, pero nunca en
diagonal ó donde halla casilleros de por medio.
La única salvedad para este último caso es entre casilleros que se encuentren simétricos en
ambos extremos.
A continuación veamos algunos ejemplos para una función de 4 variables donde se remarca
la adyacencia entre dos términos:
Cada una de las elipses representa al par de términos que son adyacentes entre sí.
Esto es válido ya sean mintérminos ó maxtérminos.
Como se verá mas adelante, esta propiedad de adyacencia es muy importante para poder
emplear el diagrama de Karnaugh como herramienta de simplificación de funciones lógicas.
13. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 13
3.4 - Determinación automática de una función en segunda forma en base a la
representación en primera forma y viceversa.
Cuando se representa una función en primera forma, sabemos que tiene también su
expresión en segunda forma y lo mismo para el caso contrario.
Recordando lo visto en funciones canónicas, de como se podía determinar una de las formas
partiendo de la otra aplicando Morgan, es posible aplicar el mismo principio gráficamente.
Consideremos como ejemplo el caso de la siguiente función dada en primera forma:
D = /A/B/C + /A/BC + A/B/C + A/BC + AB/C + ABC
Recordando que se partía de la función negada, tendremos que /D estará formada por los
mintérminos que faltan en la función de D, esto es:
/D = /AB/C + /ABC
Y aplicando la negación en ambos términos y luego aplicando Morgan dos veces en el
segundo, llegamos a:
D = /AB/C + /ABC ( negando ambos miembros)
D = (/AB/C) ( /ABC) ( aplicando Morgan una vez)
D = (A+/B+C) (A+/B+/C) ( aplicando Morgan otra vez)
( maxtérminos 2 y 3 respectivamente).
Analizando esto en el diagrama de Karnaugh vemos que si partiendo de la función dada en
primera forma, tomamos los casilleros que son “0”, ellos formarán la función D negada. El proceso se
puede representar de la siguiente forma:
D = /A/B/C + /A/BC + A/B/C + A/BC + AB/C + ABC
/B/C /BC BC B/C
00 01 11 10
/A 0
A 1 111
11
1
14. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 14
/D = /AB/C + /ABC
D = (A+/B+C) (A+/B+/C)
Comparando los diagramas de Karnaugh de primera forma y segunda forma, se tiene que
por ejemplo, para pasar directamente a segunda forma desde el Karnaugh de primera forma, sólo
hay que trabajar con los “ceros” del Karnaugh original.
Se cambian las “uniónes” por “intersecciones” y además el estado de los literales, es decir, si
una variable estaba negada se deja sin negar y viceversa.
En nuestro caso teníamos que los mintérminos “ceros” de D, es decir, los que no formaban
parte de esa función, pero sí de /D, eran: /AB/C y /ABC.
Aplicando la regla anterior tendremos que los maxtérminos que forman la función D son:
A+/B+C y A+/B+/C
/B/C /BC BC B/C
00 01 11 10
/A 0
A 1
1 1
BC B/C /B/C /BC
00 01 11 10
A 0
/A 1
0 0
15. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 15
4 - Simplificación de una función empleando el diagrama
de Karnaugh.
Hasta ahora hemos visto como se puede representar cualquier tipo de función en el diagrama
de Karnaugh, tanto en primera como en segunda forma.
Analicemos las siguientes funciones en primera forma que se dan como ejemplo::
En el primer caso se tiene una función formada por dos mintérminos ( 0 y 1), que
agrupándolos, forman la función: /A/B/C.
En el segundo caso, hay cuatro mintérminos, formando: BD y en el tercero caso, ocho
mintérminos, que juntos, forman la función: A.
Si se inspecciona cada una de las funciones con detenimiento se verá que se han formado
grupos de a dos, cuatro y ocho términos que son adyacentes.
Una de las condiciones de adyacencia entre términos es que hay un solo cambio de variables
y esto significa que pueden agruparse generando otros términos de menor cantidad de variables.
Nuevamente, en el primer caso, tenemos que los dos mintérminos forman un nuevo término
donde la variable D no aparece ( se ha eliminado) ya que está en uno negada y en el otro sin negar,
esto es, matemáticamente hablando:
F = /A /B /C /D + /A /B /C D = A B C ( /D + D) = A B C
/C/D /CD CD C/D
/A/B
/AB
AB
A/B
1
/C/D /CD CD C/D
/A/B
/AB
AB
A/B
1 1
1 1
/C/D /CD CD C/D
/A/B
/AB
AB
A/B
1
1 1
1111
11
16. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 16
Aquí y en cualquier otro caso donde aparezcan dos mintérminos que sean adyacentes,
siempre se eliminará una variable.
Razonando de la misma manera, en el segundo ejemplo, tenemos un grupo de cuatro
mintérminos que eliminan dos variables: A y C, quedando la función:
G = B D
Para el tercer caso, agrupando de a ocho mintérminos se eliminan tres variables, siendo la
función reducida a la variable A. Esto se comprueba matemáticamente ya que hay ocho mintérminos
de cuatro variables cada uno en donde siempre aparece la variable A sin negar, por lo que se puede
sacar como factor común. Al hacerlo, nos aparecerán en el paréntesis, la unión de ocho términos con
las variables B, C y D, que en realidad son mintérminos de tres variables, y por lo visto
anteriormente, al tener ocho mintérminos de tres variables, esto nos dá la unión completa de
mintérminos con B, Cy D, siendo la función unidad “1”.
Todo esto nos dá la idea, de que para simplificar una función en priemra forma se deben
buscar grupos de mintérminos que sean adyacentes.
De esta forma, el mecanismo de simplificación de una función es el siguiente:
1 - Representar a la misma en el diagrama de Karnaugh.
2 - Tratar de encontrar primero, grupos de mayor cantidad de mintérminos
adyacentes.
3 - Seguir con los grupos de menor número de mintérminos.
4 - Los grupos formados deben tener entre sí al menos un mintérmino diferente.
En este método de simplificación puede ocurrir que la función no pueda ser reducida o que
existan mas de una alternativa para representarla una vez reducida.
Por ejemplo, la función B D, no puede ser reducida.
Un ejemplo un poco mas complejo puede ser el siguiente:
En este caso se han podido formar cuatro grupos de cuatro mintérminos y un solo grupo de
dos mintérminos.
La función simplificada será: F = /A/C + /C/D + BD + /AD + /BCD
1
1
1
1
1
1 1 1
1 1
/C/D /CD CD C/D
/A/B
/AB
AB
A/B
17. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 17
Una consideración importante que hay que tener en cuenta es en lo referente al tipo de
diagrama en el cual estamos trabajando, esto es, primera o segunda forma.
Puede darse el caso en que a los fines de implementar la función convenga una u otra según
lo que hemos visto respecto a la cantidad de términos que se involucran en uno u otro caso.
Como ejemplo vemos la siguiente expresión representada en primera forma:
Aquí la función puede ser reducida como máximo a:
F = /C/D + A + /BC
Mientras que si planteamos resolver F en segunda forma canónica, tendremos:
La expresión inicial de F sin simplificar será:
F = (A+B+C+/D) (A+/B+C+/D) (A+/B+/C+/D) (A+/B+/C+D)
Al igual que en primera forma, es posible simplificar una función en segunda forma canónica,
si se agrupan mintérminos en grupos potencia de dos, es decir, de a dos, cuatro, ocho, etc.
mintérminos.
/C/D /CD CD C/D
/A/B
/AB
AB
A/B 1
1
1
1
1
1
11
1
1
1
1
CD C/D /C/D /CD
AB
A/B
/A/B
/AB
00
0
0
18. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 18
Por tal motivo se puede ver que la expresión anterior puede reducirse tomando dos grupos
de dos maxtérminosy quedaría:
F = (A+C+/D)(A+/B+/C)
Casos especiales de síntesis:
Existen casos, sin embargo donde se hace muy difícil encontrar la solución mas conveniente
ya que por ejemplo desde el punto de vista práctico puede ser mas ventajoso emplear mas
compuertas de un mismo tipo que otra opción que necesite menos compuertas pero de mas de un
tipo. Esto se debe a que comercialmente se consiguen circuitos integrados standard con varias
compuertas por chip.
Un circuito que deba usar cuatro compuertas de dos entradas necesitará de dos circuitos
integrados si alguna variable se deba negar.
Si la misma función tiene otra solución con solo dos compuertas de distinto tipo y hay
variables negadas, necesitará de tres circuitos integrados, lo cual, económicamente es una solución
peor que la primera, ya que se utiliza un circuito mas, mayor área de impreso, mayor número de
integrados para stock y menor confiabilidad al aumentar el número de componentes.
Un caso especial que se dá en la representación por diagrama de Karnaugh es cuando existe
una disposición de términos ( min ó maxtérminos) en forma diagonal como se ve a continuación:
E ( , , , )12 4 7
A primera vista parece que no existe posibilidad de simplificar a esta función.
Esto es verdad si pensamos en emplear las funciones básicas, pero si desarrollamos esta
expresión, podemos encontrar una reducción importante de compuertas con los circuitos integrados
comerciales disponibles.
Trabajando un poco con el Algebra de Boole, tenemos que:
E = /A /B C + /A B /C + A /B /C + A B C
E = /A ( /B C + B /C) + A ( /B /C + B C)
E = A BC + A BC = ABC
Con lo cual dicha función se implementa con dos compuertas Or - Exclusivo ya que
comercialmente vienen de dos entradas cada una. Además en un mismo chip se dispone de cuatro
de éstas, minimizándose además el espacio en el impreso.
1
11
1
/B/C /BC BC B/C
/A
A
19. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 19
En forma similar para el caso de cuatro variables tenemos por ejemplo lo siguiente:
F = /A /B /C D + /A /B C /D + /A B /C /D + /A B C D +
A /B /C /D + A /B C D + A B /C D + A B C /D
Agrupando convenientemente los términos podemos llegar a una expresión donde están
involucrados operadores del tipo Or - exclusivo.
F = /C D ( /A /B + A B ) + C /D ( /A /B + A B ) + C D ( /A B + A /B ) + /C /D ( A /B + /A B )
F = A B ( /C D + C /D ) + A B ( C D + /C /D ) =
F = ( A B ) ( C D ) + ( A B ) ( C D ) = A B C D
Empleando como en el caso anterior compuertas Or - Exclusivo de dos entradas podemos
implementar esta función con tres compuertas, es decir con un sólo chip.
Representación de cualquier función en diagramas de Karnaugh expresada en forma
general
Como se vío hasta ahora, para poder expresar una función en un diagrama de Karnaugh, era
necesario primero pasarla a primera ó segunda forma canónica.
Es posible, sin embargo, saltearse ese paso, ya que en general las funciones vienen
expresadas como un conjunto de términos con operaciones lógicas básicas y no cumplen con los
requisitos de mintérminos y/o maxtérminos.
Analizando por ejemplo un diagrama en primera forma como el siguiente veremos que por
ejemplo, la unión de los mintérminos 0, 1, 4 y 5 forman la función /B.
Esto coincide con las referencias verticales y horizontales de las variables, tal que /B existe
en esos cuatro casilleros.
1
11
1 1
1
1
1
AB
CD
1
11
1
/B/C /BC BC B/C
/A
A
20. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 20
Si por ejemplo, nuestra función es B, entonces deberíamos llenar los otros cuatro casilleros
de la derecha.
Para la función A, los cuatro de abajo. Para /A, los cuatro de arriba y así sucesivamente para
C.
Si en cambio, queremos expresar la función A B ( A intersección B), la regla a adoptar para
Karnaugh de primera forma, es la siguiente:
Las operaciones de unión entre términos queda reflejado en el diarama como los
mintérminos comunes y no comunes a los mismos.
Las operaciones de intersección, en cambio, consideran sólo los términos comunes a los
términos elegidos.
Para el caso de A B, podemos dibujar los respectivos Karnaugh como sigue:
FUNCION A FUNCION B
Según la regla anterior, el Karnaugh resultante al realizar la operación A B, es la de tomar
sólo los términos comunes a ambas funciones, por lo que de esto resulta:
En cambio, la función A+B resultaría en:
111 1
/B/C /BC BC B/C
/A
A
1
11
1
/B/C /BC BC B/C
/A
A
11
/B/C /BC BC B/C
/A
A
11
/B/C /BC BC B/C
/A
A 1
1 1
1
21. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 21
Otro ejemplo, pero de cuatro variables sería por ejemplo:
G = A B + /D (/A+C)
Para este caso, se pueden hallar los diagramas de A B por un lado y de /D (/A+C) por el otro
y luego volcar todos los términos comunes y no comunes en el Karnaugh definitivo.
Función A B Función /D
Función /A+C Función /D (/A+C)
Función G = A B + /D (/A+C)
En caso de operar con diagramas de Karnaugh de segunda forma, las reglas son similares,
pero duales, es decir, que cuando se desee hacer una unión, se consideran sólo los términos
comunes y en una intersección, lo común y no común.
11 11
CD
AB
1 1
11
11
1
CD
AB
1
1 1 11
1 1
CD
AB
1
1
1
1
1
1
CD
AB
1
/C/D /CD CD C/D
/A/B
/AB
AB
A/B
1
1 1
1 1
1
1
1
1
1
1
CD
AB
1 1 1
22. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 22
5 - Simplificación de funciones múltiples con diagrama de
Karnaugh
Puede suceder que el circuito que se desea diseñar contenga mas de una salida en función
de las mismas variables de entrada.
En estos casos puede ser interesante analizar mediante los diagramas de Karnaugh
respectivos a cada función, como están distribuídos los términos en los mismos, a fin de hallar
estructuras comunes.
Esto redunda en una disminución del número de compuertas que se deba utilizar.
Por ejemplo, tenemos el siguiente caso:
F = G =
F ( , , , , )35 7 1315 G ( , , , , , , )0 4 5 7 81315
Aquí se puede observar que existen cuatro términos en común permitiendo de esta manera
sintetizar sólo una vez la subfunción B D ( que agrupa los mintérminos 5,7,13 y 15) en ambas
funciones, con el consecuente ahorro de compuertas.
En el caso en que no se encuentren términos comunes, no es posible mediante este método
simplificar la función en forma directa.
Se puede realizar una inspección de las tablas de verdad, donde puede aparecer alguna
información adicional, como por ejemplo el que se presenta en el siguiente ejemplo:
Se trata de un detector de magnitud de dos números binarios A y B de dos bits cada uno
( A1A0 y B1B0).
El circuito a sintetizar debe disponer de tres salidas, A>B, A<B y A=B, para determinar el
estado de la comparación.
A>B se pondrá en “1” sólo si se verifica dicha desigualdad.
A<B se pondrá en “1” sólo si se verifica dicha desigualdad.
A=B se pondrá en “1” sólo si se verifica dicha igualdad.
1
1
11
1
CD
1
1
11
11
1
CD
ABAB
23. Diagrama de Karnaugh. Copyright Sergio Noriega 2003 ISLD 23
La tabla de verdad para estas tres funciones será:
A1 A0 B1 B0 A<B A=B A>B
0 0 0 0 0 1 0
0 0 0 1 1 0 0
0 0 1 0 1 0 0
0 0 1 1 1 0 0
0 1 0 0 0 0 1
0 1 0 1 0 1 0
0 1 1 0 1 0 0
0 1 1 1 1 0 0
1 0 0 0 0 0 1
1 0 0 1 0 0 1
1 0 1 0 0 1 0
1 0 1 1 1 0 0
1 1 0 0 0 0 1
1 1 0 1 0 0 1
1 1 1 0 0 0 1
1 1 1 1 0 1 0
Sin dibujar los diagramas de Karnaugh de cada función, podemos ver en la tabla que no
existe coincidencia alguna de mintérminos en tre las tres funciones, es decir, si un mintérmino
aparece en la función A>B no aparecerá en las otras dos y viceversa.
Karnaugh aquí no sirve, pero intuitivamente podemos reducir la cantidad de lógica para
resolver las tres funciones simultáneamente.
Si bien no existe ningún término que se repita en alguna de las tres funciones, hay una regla
implícita, que es la siguiente:
Sólo una salida será verdadera ( se pondrá en “1”) por vez.
Conociendo esto, es intuitivo pensar que es posible generar una de las funciones en base a
las otras dos.
Por ejemplo la función A=B puede ser generada a partir de las salidas de A>B y A<B,
sabiendo que la primera será siempre verdadera cuando se verifique que A>B y A<B sean ambas
falsas ( estén en “0”).
Con esto en mente, se sintetizan por separado las funciones A>B y A<B y luego se puede
implementar A=B, empleando una sola compuerta NOR, con lo cual hemos evitado sintetizar esta
función desde las variables de entrada.
6 – Bibliografía
1 Introduction to switching theory and logical design. Hill & Peterson.
Editorial John Wiley & Sons.
2 Circuitos Digitales y Microprocesadores. Herbett -Taub.
3 Electrónica Digital. Bignell – Donovan. CECSA.
4 Fundamentos de diseño lógico y computadoras. Morris Mano – Kime.
Prentice-Hall Hispanoamericana.