El documento describe los autómatas finitos no deterministas (AFND), incluyendo su definición formal, representación, función de transición para cadenas y simulación algorítmica. También explica cómo construir un autómata finito determinista (AFD) equivalente a partir de un AFND mediante la aplicación de la λ-clausura y la función de transición a conjuntos de estados.
Transformada de fourier y transformada inversa de fourierheyner20
La transformada de Fourier y su inversa son transformaciones integrales que permiten pasar de una función en el dominio del tiempo a su representación en el dominio de la frecuencia y viceversa. Las transformadas de Fourier se definen mediante integrales y cumplen propiedades matemáticas como continuidad y teoremas de inversión que justifican su uso para analizar señales. El documento presenta definiciones formales de ambas transformadas y resuelve ejemplos aplicando propiedades para calcular las transformadas de funciones simples como escalones y senoides.
Control 1 ejemplo problema funcion de transferenciaAnasus Haydee
Este documento presenta un ejemplo de cómo obtener la ecuación de transferencia para un sistema de suspensión neumática simplificado. Explica que la ecuación se deriva aplicando las fuerzas de la masa, resorte y amortiguador a la posición de la masa, y luego separando los términos y aplicando la transformada de Laplace para obtener la función de transferencia, que relaciona la posición de la masa con la posición de apoyo.
1. El documento describe un sistema de apertura de una caja fuerte mediante una combinación secreta introducida a través de dos teclas. Se propone diseñar un circuito secuencial que reconozca la combinación correcta de pulsaciones de teclas para abrir la caja durante 5 minutos.
2. Se presenta un ejercicio sobre diseño de circuitos secuenciales con dos entradas y una salida. El circuito debe dar salida alta sólo cuando ambas entradas estén a bajo habiendo estado también a bajo en el ciclo anterior.
3. Se pro
Unidad 3 c2-control/DISCRETIZACION DE FUNCIONES DE TRANSFERENCIADavinso Gonzalez
El documento describe diferentes métodos para discretizar funciones de transferencia de sistemas en tiempo continuo para obtener sistemas equivalentes en tiempo discreto. Se explican métodos como el muestreo directo, el muestreo con retenedor de orden cero, primer orden y triangular, y el método de aproximación racional. Finalmente, se muestran ejemplos de aplicación de estos métodos.
Este documento describe la resistencia estática y dinámica de un diodo. La resistencia estática de un diodo es constante en un punto de trabajo dado y se define como la relación entre la tensión y la corriente (V/I). La resistencia dinámica varía dependiendo del punto de trabajo y se define como la oposición que presenta el diodo al paso de una señal variable en el tiempo, calculada como el cambio de tensión entre el cambio de corriente (ΔV/ΔI).
Presentacion 2 - Maquinas de Estado Finitojunito86
Presentacion del grupo 2 sobre Maquinas de Estado Finito, para el curso de Matematicas Discretas Avanzadas.
Por
Xaimara Perez
Antonio Caban
Andrea Pena
Jose A. Valentin
Este documento presenta una introducción general a las señales variables en el tiempo utilizadas en circuitos eléctricos y electrónicos. Explica que las señales se dividen en constantes y variables, y que las variables se clasifican en periódicas, pseudoperiódicas y aperiódicas. Describe las señales fundamentales aperiódicas como el impulso, escalón y rampa, y cómo se pueden combinar para construir otras señales. También define varias señales periódicas comunes como la rectangular, cuadrada, diente de s
El documento describe los autómatas finitos no deterministas (AFND), incluyendo su definición formal, representación, función de transición para cadenas y simulación algorítmica. También explica cómo construir un autómata finito determinista (AFD) equivalente a partir de un AFND mediante la aplicación de la λ-clausura y la función de transición a conjuntos de estados.
Transformada de fourier y transformada inversa de fourierheyner20
La transformada de Fourier y su inversa son transformaciones integrales que permiten pasar de una función en el dominio del tiempo a su representación en el dominio de la frecuencia y viceversa. Las transformadas de Fourier se definen mediante integrales y cumplen propiedades matemáticas como continuidad y teoremas de inversión que justifican su uso para analizar señales. El documento presenta definiciones formales de ambas transformadas y resuelve ejemplos aplicando propiedades para calcular las transformadas de funciones simples como escalones y senoides.
Control 1 ejemplo problema funcion de transferenciaAnasus Haydee
Este documento presenta un ejemplo de cómo obtener la ecuación de transferencia para un sistema de suspensión neumática simplificado. Explica que la ecuación se deriva aplicando las fuerzas de la masa, resorte y amortiguador a la posición de la masa, y luego separando los términos y aplicando la transformada de Laplace para obtener la función de transferencia, que relaciona la posición de la masa con la posición de apoyo.
1. El documento describe un sistema de apertura de una caja fuerte mediante una combinación secreta introducida a través de dos teclas. Se propone diseñar un circuito secuencial que reconozca la combinación correcta de pulsaciones de teclas para abrir la caja durante 5 minutos.
2. Se presenta un ejercicio sobre diseño de circuitos secuenciales con dos entradas y una salida. El circuito debe dar salida alta sólo cuando ambas entradas estén a bajo habiendo estado también a bajo en el ciclo anterior.
3. Se pro
Unidad 3 c2-control/DISCRETIZACION DE FUNCIONES DE TRANSFERENCIADavinso Gonzalez
El documento describe diferentes métodos para discretizar funciones de transferencia de sistemas en tiempo continuo para obtener sistemas equivalentes en tiempo discreto. Se explican métodos como el muestreo directo, el muestreo con retenedor de orden cero, primer orden y triangular, y el método de aproximación racional. Finalmente, se muestran ejemplos de aplicación de estos métodos.
Este documento describe la resistencia estática y dinámica de un diodo. La resistencia estática de un diodo es constante en un punto de trabajo dado y se define como la relación entre la tensión y la corriente (V/I). La resistencia dinámica varía dependiendo del punto de trabajo y se define como la oposición que presenta el diodo al paso de una señal variable en el tiempo, calculada como el cambio de tensión entre el cambio de corriente (ΔV/ΔI).
Presentacion 2 - Maquinas de Estado Finitojunito86
Presentacion del grupo 2 sobre Maquinas de Estado Finito, para el curso de Matematicas Discretas Avanzadas.
Por
Xaimara Perez
Antonio Caban
Andrea Pena
Jose A. Valentin
Este documento presenta una introducción general a las señales variables en el tiempo utilizadas en circuitos eléctricos y electrónicos. Explica que las señales se dividen en constantes y variables, y que las variables se clasifican en periódicas, pseudoperiódicas y aperiódicas. Describe las señales fundamentales aperiódicas como el impulso, escalón y rampa, y cómo se pueden combinar para construir otras señales. También define varias señales periódicas comunes como la rectangular, cuadrada, diente de s
Este documento describe un circuito de aplicación para un oscilador controlado por tensión (VCO) y un lazo de enganche de fase (PLL) que se utilizarán para la modulación y demodulación de señales FSK. Explica los conceptos básicos de modulación y demodulación FSK, y describe el funcionamiento del VCO LM566 y del PLL LM565. El circuito VCO se usará para modular una señal mediante FSK, y el circuito PLL se usará para demodular la señal modulada.
Este documento describe el análisis léxico y las expresiones regulares. Explica que el análisis léxico reconoce cadenas y divide los tokens en unidades de información como palabras, símbolos e identificadores. Luego describe las expresiones regulares que representan conjuntos de cadenas de un lenguaje y los autómatas finitos que reconocen cadenas dadas por expresiones regulares mediante estados y transiciones.
Este documento describe una serie de actividades prácticas realizadas en un laboratorio de electrónica. En la primera actividad, se generó una señal senoidal con un generador y se visualizó en un osciloscopio para determinar sus parámetros. En la segunda actividad, se generó otra señal y se midieron sus parámetros. En la tercera actividad, se generó una señal triangular y se midieron sus parámetros. Finalmente, en la cuarta actividad se generó una señal cuadrada y se varió el offset del generador para observar
The document discusses the design of control system compensators using the root locus method (LGR) and frequency response (RF) methods. It covers introducing compensators to improve closed-loop response, different types of compensators (lead, lag, lead-lag), and the process for designing lead compensators using root locus graphs. An example is provided to illustrate how to design a lead compensator to place dominant closed-loop poles at a desired location on the s-plane to meet specifications like damping ratio and natural frequency.
Este documento trata sobre la conversión de señales analógicas a digitales. Explica las tres etapas principales de este proceso: muestreo, cuantización y codificación. El muestreo consiste en tomar muestras de la señal analógica en intervalos regulares de tiempo. La cuantización limita los valores de amplitud de la señal muestreada a un conjunto finito de valores. Finalmente, la codificación representa los valores cuantizados mediante palabras digitales.
The document discusses modeling systems using state-space representation. It provides examples of modeling electrical and mechanical systems in state-space form. For an electrical circuit with a capacitor and inductor, the state variables are chosen as the capacitor voltage and inductor current. The state equations are derived by applying Kirchhoff's laws. For a mechanical system with two masses and a spring/damper, the state variables are position and velocity of each mass. The state equations relate derivatives of the state variables to the states and input.
Este documento describe diferentes tipos de amplificadores operacionales, incluyendo amplificadores no inversores, inversores, de corriente y de voltaje. Explica conceptos como impedancia de entrada, impedancia de salida, realimentación negativa, distorsión no lineal y slew rate. También presenta ejemplos de aplicaciones para cada tipo de amplificador.
Modelado de ecuaciones diferenciales de segundo orden 2cesar91
1) El documento presenta un modelo matemático de oferta y demanda utilizando ecuaciones diferenciales.
2) Explica cómo obtener soluciones analíticas y gráficas de ecuaciones diferenciales lineales y cómo definir conceptos de oferta, demanda y su relación con este lenguaje.
3) Luego resuelve varios ejemplos aplicando este modelo matemático con ecuaciones diferenciales a conceptos de oferta y demanda.
Ingeniería de control: Tema 1b. Análisis de la respuesta en frecuenciaSANTIAGO PABLO ALBERTO
The document discusses analysis of frequency response and frequency domain analysis methods. It covers topics such as introduction to frequency response, using phasors to determine frequency response, frequency response from poles and zeros, Bode plots, phase margin and gain margin, and stability using Nyquist criterion. Examples are provided to demonstrate determining magnitude and phase from a transfer function and sketching frequency response based on pole and zero locations.
Este documento describe el modelado de sistemas dinámicos mediante el uso del espacio de estados. Explica que el espacio de estados permite modelar sistemas lineales y no lineales con múltiples entradas y salidas que pueden ser variables o invariantes en el tiempo. Define conceptos clave como sistema, variable de estado, ecuaciones de estado y de salida. Finalmente, concluye que el espacio de estados proporciona una forma flexible de modelar sistemas que se aproxima mejor a su comportamiento real.
Filtro pasa bajas activo, inversor y no inversorAlejandro Flores
Este documento describe el desarrollo de filtros pasa bajas activos de 2kHz inversor y no inversor. Explica la teoría de los filtros electrónicos y pasa bajas. Luego detalla los cálculos, circuitos implementados y diagramas de Bode obtenidos. Finalmente concluye que los filtros activos tienen ventajas como ganancia en el rango de frecuencias no atenuadas.
El documento describe la transformada discreta de Fourier (DFT), incluyendo su definición matemática, propiedades y aplicaciones. La DFT representa una secuencia de valores de muestra en el dominio del tiempo como una secuencia de componentes de frecuencia discreta. El documento también discute conceptos como el muestreo, aliasing, ventaneo y el algoritmo rápido de Fourier.
Este documento describe la serie de Fourier y conceptos relacionados. Introduce la serie de Fourier como una representación de funciones periódicas como suma de funciones senos y cosenos. Explica las relaciones de ortogonalidad y cómo calcular los coeficientes de Fourier. Finalmente, presenta ejemplos de series de Fourier para senos, cosenos y constantes.
El documento describe los sistemas secuenciales síncronos. Explica que estos sistemas tienen estados que dependen de las entradas actuales y anteriores, y que sus salidas dependen de las entradas y los estados actuales. Describe los autómatas de Moore y Mealy, y cómo convertir uno en otro. También cubre el análisis, diseño y síntesis de sistemas secuenciales síncronos, con ejemplos como un contador y un sumador en serie.
Conversion analogico digital: muestreo, cuantizacion y codificacionLucre Castillo Lorenzo
Este documento explica los conceptos básicos de la conversión analógico-digital, incluyendo el muestreo, la cuantización y la codificación. El muestreo convierte una señal analógica continua en valores discretos a intervalos regulares. La cuantización convierte los valores de voltaje en números digitales. Finalmente, la codificación representa los valores cuantizados usando códigos binarios u otros estándares.
Este documento proporciona información sobre conceptos básicos relacionados con transistores, incluyendo definiciones de términos como corriente de base, corriente de colector y polarización. También contiene preguntas y ejercicios sobre cómo calcular corrientes y tensiones en circuitos con transistores, así como sobre las diferentes zonas de funcionamiento y configuraciones de transistores.
Este documento describe los conceptos de acoplamiento magnético y transformadores. Explica que dos bobinas acopladas magnéticamente pueden transferir energía de una a otra a través de un campo magnético variable. Define la inductancia mutua como la medida de cómo el flujo magnético de una bobina induce un voltaje en la otra. Finalmente, detalla que un transformador usa este principio para elevar o reducir voltajes mediante la variación de la relación de espiras entre el primario y secundario.
La transformada Z convierte señales en tiempo discreto en el dominio complejo z, simplificando ecuaciones recursivas en algebraicas. Se define como la suma de los valores de la señal multiplicados por potencias de z. Tiene propiedades como linealidad, desplazamiento y convolución. Se usa en procesamiento digital de imágenes, filtros, control de sistemas y resonancia magnética nuclear.
El documento clasifica las instrucciones de ensamblador en cuatro grupos: de transferencia, aritméticas, lógicas y de salto. Describe algunas instrucciones clave de cada grupo como PUSH, POP, INC, DEC, AND, OR, XOR, JMP y CALL. Explica brevemente la sintaxis y el funcionamiento de cada una.
Este documento describe diferentes tipos de contadores digitales, incluyendo contadores asíncronos, síncronos y de anillo. Los contadores asíncronos usan flip-flops conectados en cadena donde cada flip-flop depende del anterior, mientras que los contadores síncronos usan una señal de reloj común para cambiar todos los flip-flops al mismo tiempo. Los contadores de anillo conectan los flip-flops en un bucle donde los datos se desplazan circularmente.
Este documento describe un circuito de aplicación para un oscilador controlado por tensión (VCO) y un lazo de enganche de fase (PLL) que se utilizarán para la modulación y demodulación de señales FSK. Explica los conceptos básicos de modulación y demodulación FSK, y describe el funcionamiento del VCO LM566 y del PLL LM565. El circuito VCO se usará para modular una señal mediante FSK, y el circuito PLL se usará para demodular la señal modulada.
Este documento describe el análisis léxico y las expresiones regulares. Explica que el análisis léxico reconoce cadenas y divide los tokens en unidades de información como palabras, símbolos e identificadores. Luego describe las expresiones regulares que representan conjuntos de cadenas de un lenguaje y los autómatas finitos que reconocen cadenas dadas por expresiones regulares mediante estados y transiciones.
Este documento describe una serie de actividades prácticas realizadas en un laboratorio de electrónica. En la primera actividad, se generó una señal senoidal con un generador y se visualizó en un osciloscopio para determinar sus parámetros. En la segunda actividad, se generó otra señal y se midieron sus parámetros. En la tercera actividad, se generó una señal triangular y se midieron sus parámetros. Finalmente, en la cuarta actividad se generó una señal cuadrada y se varió el offset del generador para observar
The document discusses the design of control system compensators using the root locus method (LGR) and frequency response (RF) methods. It covers introducing compensators to improve closed-loop response, different types of compensators (lead, lag, lead-lag), and the process for designing lead compensators using root locus graphs. An example is provided to illustrate how to design a lead compensator to place dominant closed-loop poles at a desired location on the s-plane to meet specifications like damping ratio and natural frequency.
Este documento trata sobre la conversión de señales analógicas a digitales. Explica las tres etapas principales de este proceso: muestreo, cuantización y codificación. El muestreo consiste en tomar muestras de la señal analógica en intervalos regulares de tiempo. La cuantización limita los valores de amplitud de la señal muestreada a un conjunto finito de valores. Finalmente, la codificación representa los valores cuantizados mediante palabras digitales.
The document discusses modeling systems using state-space representation. It provides examples of modeling electrical and mechanical systems in state-space form. For an electrical circuit with a capacitor and inductor, the state variables are chosen as the capacitor voltage and inductor current. The state equations are derived by applying Kirchhoff's laws. For a mechanical system with two masses and a spring/damper, the state variables are position and velocity of each mass. The state equations relate derivatives of the state variables to the states and input.
Este documento describe diferentes tipos de amplificadores operacionales, incluyendo amplificadores no inversores, inversores, de corriente y de voltaje. Explica conceptos como impedancia de entrada, impedancia de salida, realimentación negativa, distorsión no lineal y slew rate. También presenta ejemplos de aplicaciones para cada tipo de amplificador.
Modelado de ecuaciones diferenciales de segundo orden 2cesar91
1) El documento presenta un modelo matemático de oferta y demanda utilizando ecuaciones diferenciales.
2) Explica cómo obtener soluciones analíticas y gráficas de ecuaciones diferenciales lineales y cómo definir conceptos de oferta, demanda y su relación con este lenguaje.
3) Luego resuelve varios ejemplos aplicando este modelo matemático con ecuaciones diferenciales a conceptos de oferta y demanda.
Ingeniería de control: Tema 1b. Análisis de la respuesta en frecuenciaSANTIAGO PABLO ALBERTO
The document discusses analysis of frequency response and frequency domain analysis methods. It covers topics such as introduction to frequency response, using phasors to determine frequency response, frequency response from poles and zeros, Bode plots, phase margin and gain margin, and stability using Nyquist criterion. Examples are provided to demonstrate determining magnitude and phase from a transfer function and sketching frequency response based on pole and zero locations.
Este documento describe el modelado de sistemas dinámicos mediante el uso del espacio de estados. Explica que el espacio de estados permite modelar sistemas lineales y no lineales con múltiples entradas y salidas que pueden ser variables o invariantes en el tiempo. Define conceptos clave como sistema, variable de estado, ecuaciones de estado y de salida. Finalmente, concluye que el espacio de estados proporciona una forma flexible de modelar sistemas que se aproxima mejor a su comportamiento real.
Filtro pasa bajas activo, inversor y no inversorAlejandro Flores
Este documento describe el desarrollo de filtros pasa bajas activos de 2kHz inversor y no inversor. Explica la teoría de los filtros electrónicos y pasa bajas. Luego detalla los cálculos, circuitos implementados y diagramas de Bode obtenidos. Finalmente concluye que los filtros activos tienen ventajas como ganancia en el rango de frecuencias no atenuadas.
El documento describe la transformada discreta de Fourier (DFT), incluyendo su definición matemática, propiedades y aplicaciones. La DFT representa una secuencia de valores de muestra en el dominio del tiempo como una secuencia de componentes de frecuencia discreta. El documento también discute conceptos como el muestreo, aliasing, ventaneo y el algoritmo rápido de Fourier.
Este documento describe la serie de Fourier y conceptos relacionados. Introduce la serie de Fourier como una representación de funciones periódicas como suma de funciones senos y cosenos. Explica las relaciones de ortogonalidad y cómo calcular los coeficientes de Fourier. Finalmente, presenta ejemplos de series de Fourier para senos, cosenos y constantes.
El documento describe los sistemas secuenciales síncronos. Explica que estos sistemas tienen estados que dependen de las entradas actuales y anteriores, y que sus salidas dependen de las entradas y los estados actuales. Describe los autómatas de Moore y Mealy, y cómo convertir uno en otro. También cubre el análisis, diseño y síntesis de sistemas secuenciales síncronos, con ejemplos como un contador y un sumador en serie.
Conversion analogico digital: muestreo, cuantizacion y codificacionLucre Castillo Lorenzo
Este documento explica los conceptos básicos de la conversión analógico-digital, incluyendo el muestreo, la cuantización y la codificación. El muestreo convierte una señal analógica continua en valores discretos a intervalos regulares. La cuantización convierte los valores de voltaje en números digitales. Finalmente, la codificación representa los valores cuantizados usando códigos binarios u otros estándares.
Este documento proporciona información sobre conceptos básicos relacionados con transistores, incluyendo definiciones de términos como corriente de base, corriente de colector y polarización. También contiene preguntas y ejercicios sobre cómo calcular corrientes y tensiones en circuitos con transistores, así como sobre las diferentes zonas de funcionamiento y configuraciones de transistores.
Este documento describe los conceptos de acoplamiento magnético y transformadores. Explica que dos bobinas acopladas magnéticamente pueden transferir energía de una a otra a través de un campo magnético variable. Define la inductancia mutua como la medida de cómo el flujo magnético de una bobina induce un voltaje en la otra. Finalmente, detalla que un transformador usa este principio para elevar o reducir voltajes mediante la variación de la relación de espiras entre el primario y secundario.
La transformada Z convierte señales en tiempo discreto en el dominio complejo z, simplificando ecuaciones recursivas en algebraicas. Se define como la suma de los valores de la señal multiplicados por potencias de z. Tiene propiedades como linealidad, desplazamiento y convolución. Se usa en procesamiento digital de imágenes, filtros, control de sistemas y resonancia magnética nuclear.
El documento clasifica las instrucciones de ensamblador en cuatro grupos: de transferencia, aritméticas, lógicas y de salto. Describe algunas instrucciones clave de cada grupo como PUSH, POP, INC, DEC, AND, OR, XOR, JMP y CALL. Explica brevemente la sintaxis y el funcionamiento de cada una.
Este documento describe diferentes tipos de contadores digitales, incluyendo contadores asíncronos, síncronos y de anillo. Los contadores asíncronos usan flip-flops conectados en cadena donde cada flip-flop depende del anterior, mientras que los contadores síncronos usan una señal de reloj común para cambiar todos los flip-flops al mismo tiempo. Los contadores de anillo conectan los flip-flops en un bucle donde los datos se desplazan circularmente.
Cto digital y microprocesadores 3er corte 20%...4ptsPitoVictorManuel
Este documento presenta un ejercicio sobre el diseño de un circuito de control para un indicador luminoso con dos luces (verde y roja) y dos pulsadores (P1 y P2). Se pide identificar las variables de entrada y salida, construir la tabla de estados, fusionarla y codificar los estados internos necesarios para el circuito. Adicionalmente, se proporciona un segundo ejercicio sobre un sistema de banda transportadora con sensor de entrada, pulsadores de parada y contador, para el cual también se pide realizar los mismos pasos de diseño del circuito
Este documento describe los circuitos secuenciales asíncronos o autómatas finitos asíncronos, los cuales funcionan sin un reloj. Explica que estos circuitos no permiten cambios simultáneos en las variables de entrada para evitar carreras críticas. También describe los modelos de Mealy y Moore, y los pasos para diseñar este tipo de circuitos, incluyendo construir una tabla primitiva de estados y reducir los estados.
Este documento describe los métodos para realizar conversiones entre los sistemas numéricos decimal, binario, octal y hexadecimal. Explica cómo dividir o multiplicar números para convertir entre bases, así como cómo sumar, restar, multiplicar y dividir dentro de cada sistema numérico.
Este documento describe los métodos para convertir entre diferentes sistemas numéricos como decimal, binario, octal y hexadecimal. Explica cómo convertir números entre estas bases usando divisiones sucesivas, multiplicaciones sucesivas y el teorema fundamental de la numeración. También cubre cómo realizar operaciones aritméticas como suma, resta, multiplicación y división en estos diferentes sistemas numéricos.
Este documento introduce los conceptos básicos de los sistemas secuenciales síncronos. Explica que estos sistemas almacenan estado interno y que su salida depende tanto de las entradas como del estado actual. Describe dos modelos comunes (Moore y Mealy) y cómo se pueden implementar estos sistemas utilizando biestables sincronizados con una señal de reloj. A continuación, muestra un ejemplo de análisis y diseño de un sistema secuencial síncrono simple.
Este documento trata sobre la simplificación de funciones lógicas mediante mapas de Karnaugh. Explica que los mapas de Karnaugh permiten agrupar celdas adyacentes que solo difieren en el estado de una variable para simplificar la función. Detalla el procedimiento de construir el mapa de Karnaugh, agrupar los unos adyacentes y obtener la expresión simplificada como suma de los grupos.
Las operaciones binarias incluyen la suma, resta, multiplicación y división entre números en base 2. La suma y resta binarias siguen reglas simples como sumar los dígitos en la misma posición y propagar el acarreo. La multiplicación binaria se realiza de forma análoga a la decimal. La división binaria implica restar repetidamente el divisor del dividendo hasta que no quede más remanente.
El documento describe conceptos básicos sobre señales analógicas y digitales, así como los procesos de conversión entre ellas. Explica que una señal analógica es continua mientras que una señal digital es discreta y solo puede tomar valores determinados. Además, detalla las fases de la conversión analógica a digital y las ventajas de trabajar con señales digitales.
Para convertir un número decimal fraccionario a hexadecimal:
1) Se divide la parte entera sucesivamente entre 16 hasta obtener un cociente de 0.
2) Los cocientes forman el número hexadecimal entero.
3) La parte fraccionaria se multiplica sucesivamente por 16 hasta eliminar la fracción.
4) Se unen el número hexadecimal entero y fraccionario separados por un punto.
Este documento explica cómo sumar números binarios. Primero, se realiza la suma de derecha a izquierda comenzando por los dígitos menos significativos. Según la tabla de suma binaria, 0 + 0 = 0, 1 + 1 = 10 (con acarreo de 1), y 1 + 0 = 1. Por ejemplo, al sumar 00102 + 01102 el resultado es 10002. También incluye tablas de conversión entre sistemas decimal, binario, hexadecimal, octal y otros.
Este documento presenta conceptos clave sobre transformaciones lineales. Define una transformación lineal como una función entre espacios vectoriales que cumple las propiedades de linealidad. Explica que el dominio es el espacio de entrada y el codominio es el espacio de salida. Incluye ejemplos para ilustrar cómo verificar si una transformación es lineal y cómo representar transformaciones lineales mediante matrices.
Ejercicio 1
Una banda mecánica que se pone en marcha de forma automática cuando una persona entra en la misma mediante un sensor en la entrada de la plataforma.
- existe una señal digital que indica la actuación sobre los motores de movimiento de la banda.
- el tiempo de salida de una persona de la banda es de 8 segundos, que se calculan mediante un contador.
- cada vez que entra una persona en la banda, se resetea el contador, y se siguen moviendo los motores.
- existirán pulsadores en paralelo cada 4 metros para parada en caso de emergencia.
a.-Identificación de las variables de entrada y salida.
b.-Construcción de la tabla de estados
c.-Fusión de la tabla de estados y codificación de los estados internos
d.-Tabla de excitación o tabla de señales de entradas y salidas
e.-Ecuaciones lógicas de las salidas y de las variables internas
f.-Circuito lógico
Ejercicio 2
Un indicador luminoso consiste en dos luces, de colores verde y rojo, y dos pulsadores, P1 y P2, para el encendido de éstas. El funcionamiento del equipo es:
- Inicialmente las luces están apagadas.
- Para encender la luz verde se debe actuar el pulsador P1. Si se pulsa luego el pusador P1 de nuevo, la luz se apaga, inhibiéndose el funcionamiento de P2 hasta que se pulse de nuevo P1 o se inicialice el sistema.
- Para el encendido y apagado de la luz roja se sigue el mismo proceso, pero el encendido y apagado se hace con P2 y se inhibe el funcionamiento de P1 hasta que se pulse de nuevo P2 o se inicialice el sistema.
El sistema admite que se actúen simultáneamente los dos pulsadores, con lo que se apagan las dos luces, y se inicializa el sistema. Diseñe la tabla de fases y redúzcala, justificando el número de variables de estado interno necesarias en este circuito de control.
a.-Identificación de las variables de entrada y salida.
b.-Construcción de la tabla de estados
c.-Fusión de la tabla de estados y codificación de los estados internos
Este documento presenta una unidad didáctica sobre electrónica digital. Introduce los sistemas de numeración binario y hexadecimal, el álgebra de Boole y las puertas lógicas. Explica cómo funcionan las operaciones lógicas de suma, multiplicación y negación, y cómo se pueden implementar utilizando puertas lógicas con interruptores.
Este documento presenta una unidad didáctica sobre electrónica digital. Introduce los sistemas de numeración binario y hexadecimal, el álgebra de Boole y las operaciones lógicas. Explica las puertas lógicas, las tablas de verdad y cómo implementar circuitos lógicos. El objetivo es que los estudiantes aprendan los conceptos básicos de electrónica digital necesarios para resolver problemas reales.
Sistemas numéricos y operaciones arismeticasNohel Federico
Este documento explica diferentes sistemas numéricos como el binario, octal y hexadecimal, y cómo convertir entre ellos. También describe cómo realizar operaciones aritméticas como suma, resta, multiplicación y división en estos sistemas numéricos. Los sistemas numéricos son importantes para el desarrollo de hardware de computadoras y tecnología, y las operaciones aritméticas son fundamentales para realizar cálculos matemáticos y científicos.
Similar a Automata secuencial automáta finito, ejemplo a -contador ascendente y descendente (17)
El documento describe una máquina de estado mixta (Mealy y Moore). Explica que este tipo de máquina contiene ambos modelos, con una secuencia de estados que depende de las entradas combinadas y otra secuencia que no depende de las entradas. Presenta ejemplos de diagramas de estados y tablas de estados, y describe el proceso de síntesis para obtener las ecuaciones de las entradas de los flip-flops.
Electrónica Digital: Mapas de karnaugh con 4 variablesAngel Perez
Este documento presenta el uso de mapas K para simplificar el diseño digital de circuitos combinacionales. Explica cómo los mapas K permiten reducir tablas de verdad a circuitos más pequeños utilizando la mínima cantidad de componentes posibles. Proporciona un ejemplo detallado de cómo aplicar mapas K para minimizar una tabla de verdad de 4 entradas a expresiones lógicas más simples.
Electronica Digital: Mapas de karnaugh con 3 variablesAngel Perez
Este documento describe el uso de mapas K para reducir el diseño digital de tablas de verdad. Los mapas K permiten reducir considerablemente el circuito al representar la misma función con el mínimo de circuitos posibles. Se muestra un ejemplo con una tabla de verdad de 3 entradas y 3 salidas. Luego, cada columna de salida se representa en un mapa K individual. Finalmente, cada mapa K se minimiza utilizando sumas de productos u productos de sumas para obtener expresiones lógicas simplificadas para cada salida.
Comunicación Bluetooth entre un dispositivo Mobil y un microcontrolador.Angel Perez
Hola Mundo, Comunicación serial entre un dispositivo mobile con Sistema Android y una aplicación desarrollada en APP-INVENTOR con un microcontrolador PIC 16F877A.
Tabla de propiedades de la transformada de laplaceAngel Perez
Este documento presenta una tabla con las principales transformadas de Laplace y sus propiedades. Resume las transformaciones de funciones comunes como impulsos, escalones, exponenciales, senos y cosenos; así como propiedades como linealidad, desplazamiento en el tiempo y frecuencia, derivadas e integrales. En total, la tabla incluye más de 20 entradas con diferentes pares de funciones y sus respectivas transformadas de Laplace.
1. Introduccion a las excavaciones subterraneas (1).pdfraulnilton2018
Cuando las excavaciones subterráneas son desarrolladas de manera artesanal, se conceptúa a la excavación como el “ que es una labor efectuada con la mínima sección posible de excavación, para permitir el tránsito del hombre o de
cémilas para realizar la extracción del material desde el
frontón hasta la superficie
Cuando las excavaciones se ejecutan controlando la sección de excavación, de manera que se disturbe lo menos posible la
roca circundante considerando la vida útil que se debe dar a la roca, es cuando aparece el
concepto de “ que abarca,
globalmente, al proceso de excavación, control de la periferia, sostenimiento, revestimiento y consolidación de la excavación
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.
2. Secuencia a realizar
Realizar un autómata secuencial que cuente una serie de pulsos (Botón A) en binario
(3 bits) además debe tener un bit de selección (Botón B) ascendente o descendente.
Si el botón B se mantiene presionado (estado alto/1) el contador será ascendente.
Si el botón B se mantiene suelto (estado bajo/0) el contador será descendente.
• El contador debe ser de 3 bits (000,001,010,011,100,101,110,111).
• En modo ascendente, al alcanzar el estado más alto regresara al primer estado:
0, 1, 2, 3, 4, 5, 6, 7 -> 0.
• En modo descendente, al alcanzar el estado más bajo regresara al estado mas alto:
7, 6, 5, 4, 3, 2, 1, 0 -> 7.
• La visualización del conteo se observara mediante indicadores luminoso en binario
(0/1).
3. Pasos para el diseño del circuito del autómata
secuencial
Paso 1: Diseñar diagrama de transición de estados del autómata
finito.
El diagrama de transición
de estados permite
visualizar gráficamente y
de manera simplificada el
problema del autómata
secuencial.
Véase el material de apoyo para realizar este paso.
4. Pasos para el diseño del circuito del autómata
secuencial
Paso 2: Analizar y comprender el diagrama de estados del
autómata.
Cada uno de los círculos
del diagrama se les
denominan estados.
5. Paso 2: Analizar y comprender el diagrama de
estados del autómata.
El diagrama se componen de múltiples estados.
Cada estado se visualiza a
si mismo como un estado
presente.
6. Paso 2: Analizar y comprender el diagrama de
estados del autómata.
Cuando el autómata se encuentra en cualquiera de los estados, sea b(001), en ese
momento ese estado se define así mismo como estado presente.
El estado que apunta con la
flecha c(010), se denomina
estado siguiente del estado
actual.
7. Paso 2: Analizar y comprender el diagrama de
estados del autómata.
Otro ejemplo en el que el autómata esta en el estado actual a(000) y la flecha
apunta al estado siguiente.
El estado que apunta con la
flecha (transición), se denomina
estado siguiente, este caso
b(001).
8. Paso 2: Analizar y comprender el diagrama de
estados del autómata.
Cada estado tiene flechas que lo llevan a otro estado y tiene flechas que
dirigen a ese estado desde otros estados.
Cada flecha se denomina transición
de estado, estas transiciones
describen el comportamiento del
autómata. Permiten comprender a
que estado pasará.
9. Paso 2: Analizar y comprender el diagrama de
estados del autómata.
Cada transición (flecha) tiene una condición que debe cumplirse para que pueda
pasar del estado actual al estado siguiente.
Estas condiciones determinan en
que situación debe realizarse la
transición de estados. Si la condición
no se cumple la transición no es
posible por lo que el autómata se
mantendrá en ese estado.
10. Pasos para el diseño del circuito del autómata
secuencial
Paso 3: Realizar una tabla de estados
La tabla debe contar con las siguientes columnas:
• Columna de estado actual
• Columna de entradas
• Columna de estado siguiente
• Columna de excitación de Flip Flop (JK, RS, T, Q).
La tabla debe contener las siguientes filas:
• Una fila para cada combinación de entradas anidadas al mismo estado presente.
Estado presente Bit de Entradas Estado siguiente Excitación
000
0
1
Ejemplo:
11. Pasos para el diseño del circuito del autómata
secuencial
Paso 4: Llenar la tabla
Con la tabla creada, llenar cada fila y columna de la tabla con la información solicitada en cada
sección y basados con la información del diagrama de estados.
Estado presente Bit de Entradas Estado siguiente Excitación
000
0
1
Ejemplo:
12. Paso 4: Llenar la tabla
Primero: Llenar la columna de estado presente
Estado presente
000
001
010
011
100
101
110
111
Considerar cada uno
de los estados
establecidos en el
diagrama de estados.
Poner en cada fila de
la columna, el estado
existente con su
valor binario.
Para cuestiones de facilidad y rapidez, se
recomienda poner los estados presentes de
manera secuencial.
13. Paso 4: Llenar la tabla
Primero: Llenar la columna de estados presentes
Estado presente
000
001
010
011
100
101
110
111
Escribir todos los
estados sin
excepción,
incluyendo el estado
inicial y final.
No omita estados.
El orden en como ir escribiendo los estados
no importa. Sin embargo para no perder los
estados ya inscritos se recomienda ir
secuencialmente.
14. Paso 4: Llenar la tabla
Segundo: Agregar filas en la columna de entradas para cada fila de estado presente.
Estado presente Entradas
000
Anexar el número de filas necesarias dentro de la misma fila del estado
presente, de manera que: el número de filas agregadas sea el mismo
número que los estados siguientes posibles ir desde ese estado presente.
Para el estado presente a(000),
existen solo dos posibles
estados a los cuales se puede ir,
el b(001) y h(111).
Por lo que solo se anexan dos
filas para el estado a(000).
15. Paso 4: Llenar la tabla
Segundo: Agregar filas en la columna de entradas para cada fila de estado presente.
Estado presente Entradas
000
001
Agregar las filas necesarias dentro de la misma fila del estado actual, de
manera que en las filas sea posible escribir todos los estados siguientes a
los cuales se puede ir desde el estado actual.
En el caso del estado b(001)
existen solo dos posibles
estados a los cuales se puede ir.
16. Paso 4: Llenar la tabla
Segundo : Agregar filas en la columna de entradas para cada fila de estado presente.
Estado presente Entradas
000
001
010
011
100
101
110
111
Repetir en todos los estados hasta terminar de agregar todas las filas
necesarias en cada estado, sea cuidadoso en no olvidar algún estado.
En el estado h(11) existen solo
dos posibles estados a los cuales
se puede ir desde este estado.
17. Paso 4: Llenar la tabla
Tercero: Llenar la columna de entradas
Estado presente Entradas
000
X = 1
X = 0
001
010
011
100
101
110
111
En el caso anterior solo había dos posibilidades. Sin embargo pueden llegar a ser mas de dos.
Se escriben todas las
combinaciones de las
entradas existentes en el
estado presente.
Deben existir el mismo
numero de combinaciones
que el numero de estados
siguientes.
Estado
presente
Entradas
X Y Z
000
0 0 *
0 1 *
1 0 *
1 1 *
Estado
presente
Entradas
X Y Z
000
1 * *
* 1 *
* * 1
18. Paso 4: Llenar la tabla
Tercero: Llenar la columna de entradas
Estado presente Entradas
000
X = 1
X = 0
001
X = 1
X = 0
010
X = 1
X = 0
011
X = 1
X = 0
100
101
110
111
Solo se escriben las
transiciones que permiten
ir a otros estados (flechas
de salida) y no las
transiciones que hacen
llegar a este estado (flechas
de entrada).
Escribir todas las combinaciones empleadas en el estado presente que permiten ir a
otros estados.
19. Paso 4: Llenar la tabla
Tercero: Llenar la columna de entradas
Estado presente Entradas
000
X = 1
X = 0
001
X = 1
X = 0
010
X = 1
X = 0
011
X = 1
X = 0
100
X = 1
X = 0
101
X = 1
X = 0
110
X = 1
X = 0
111
X = 1
X = 0
Repetir este paso para cada
estado presente.
Debe asegurase de no
haber olvidado algún
estado, tanto en la tabla
como en el diagrama.
De faltar estados, revisar
todo el procedimiento.
El numero de combinaciones de entradas son las mismas que los estados
siguientes posibles ir desde ese estado.
20. Paso 4: Llenar la tabla
Cuarto: Llenar la columna de estado siguiente
Estado
presente
Entradas
Estado
siguiente
000
X = 1 000
X = 0
001
X = 1
X = 0
010
X = 1
X = 0
011
X = 1
X = 0
100
X = 1
X = 0
101
X = 1
X = 0
110
X = 1
X = 0
111
X = 1
X = 0
En el caso del estado presente a (000), cuando la entrada X = 1, el estado
siguiente según el diagrama de estados, es el estado b(001).
Para llenar esta columna
es necesario poner
atención en la columna de
estado presente y en la
columna de entradas.
Además debe basarse en
el diagrama de estados.
21. Paso 4: Llenar la tabla
Cuarto: Llenar la columna de estado siguiente
Estado
presente
Entradas
Estado
siguiente
000
X = 1 000
X = 0 111
001
X = 1
X = 0
010
X = 1
X = 0
011
X = 1
X = 0
100
X = 1
X = 0
101
X = 1
X = 0
110
X = 1
X = 0
111
X = 1
X = 0
Para el caso del estado presente a (000) y cuando la entrada X = 0, el estado
siguiente según el diagrama de estados, es el estado h(111).
Observe cuidadosamente
el sentido de las
transiciones y hacia
donde apuntan (estado
siguiente). Para evitar
errores y confusiones.
22. Paso 4: Llenar la tabla
Cuarto: Llenar la columna de estado siguiente
Estado
presente
Entradas
Estado
siguiente
000
X = 1 000
X = 0 111
001
X = 1 010
X = 0
010
X = 1
X = 0
011
X = 1
X = 0
100
X = 1
X = 0
101
X = 1
X = 0
110
X = 1
X = 0
111
X = 1
X = 0
Un ejemplo más por si quedaron algunas dudas.
Ahora sea el caso del estado presente b (001), observe en el diagrama de
estados, que cuando la entrada X = 1, el estado siguiente de ese estado es el
estado c(010).
23. Paso 4: Llenar la tabla
Cuarto: Llenar la columna de estado siguiente
Estado
presente
Entradas
Estado
siguiente
000
X = 1 000
X = 0 111
001
X = 1 010
X = 0 000
010
X = 1
X = 0
011
X = 1
X = 0
100
X = 1
X = 0
101
X = 1
X = 0
110
X = 1
X = 0
111
X = 1
X = 0
Un ejemplo de reserva por si las dudas continúan.
Debe repetir este paso
en todos los estados
presentes y en todas las
combinaciones de
entradas.
En el mismo estado presente b (001), pero cuando la entrada X = 0, el estado
siguiente de ese estado es el estado a(000). Esto según el diagrama de
estados.
24. Paso 4: Llenar la tabla
Cuarto: Llenar la columna de estado siguiente
Estado
presente
Entradas
Estado
siguiente
000
X = 1 000
X = 0 111
001
X = 1 010
X = 0 000
010
X = 1 011
X = 0 001
011
X = 1 100
X = 0 010
100
X = 1 101
X = 0 011
101
X = 1 110
X = 0 100
110
X = 1 111
X = 0 101
111
X = 1 000
X = 0 110
En el caso del estado final h(111), cuando la entrada X = 0 (descendente),
el estado siguiente es a(000) y en el caso de que la entrada X = 1
(ascendente) entonces el estado siguiente es g(110).
Ultimo ejemplo
25. Paso 4: Llenar la tabla
Quinto: Dividir la columna de excitación de Flip Flop
Estado
presente
Entradas
Estado
siguiente
000
X = 1 000
X = 0 111
001
X = 1 010
X = 0 000
010
X = 1 011
X = 0 001
011
X = 1 100
X = 0 010
100
X = 1 101
X = 0 011
101
X = 1 110
X = 0 100
110
X = 1 111
X = 0 101
111
X = 1 000
X = 0 110
La columna de excitación deberá dividirse en columnas según el tipo de
Flip Flop a ocupar.
• Dividir en dos columnas por cada bit, si el Flip Flop a usar es Fliip Flop JK
o Flip Flop RS.
• Dividir en una columna por cada bit, si el Flip Flop a usar es Flip Flop T o
Flip Flop Q.
Estado presente
Entrada
Estado siguiente A B C
A B C A B C J K J K J K
000
X = 1 0 0 0
X = 0 1 1 1
001
X = 1 0 1 0
X = 0 0 0 0
Ejemplo:
26. Paso 4: Llenar la tabla
Quinto: Dividir la columna de excitación de Flip Flop
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0
X = 0 1 1 1
001
X = 1 0 1 0
X = 0 0 0 0
010
X = 1 0 1 1
X = 0 0 0 1
011
X = 1 1 0 0
X = 0 0 1 0
100
X = 1 1 0 1
X = 0 0 1 1
101
X = 1 1 1 0
X = 0 1 0 0
110
X = 1 1 1 1
X = 0 1 0 1
111
X = 1 0 0 0
X = 0 1 1 0
¿Por qué usar Flip Flop JK? esto es debido a
su fácil reducción y por que el diseño con Flìp
Flop JK suelen usar el mínimo número de
compuertas lógicas.
La tabla deberá quedar algo similar a la tabla
mostrada en la parte izquierda.
En este diseño usaremos Flip Flop JK,
entonces para cada bit (A, B, C) debe haber
dos columnas, una columna para J y otra
columna para K. Un total de 6 columnas.
27. Paso 4: Llenar la tabla
Sexto: Llenar la columnas de los Flip Flop
Para llenar las columnas de la sección de Flip Flop es necesario basarse en las
tablas de excitación de los Flip Flop.
Las tablas de excitación de los flip flop son tablas estándar y se obtuvieron
mediante el diseño interno de los mismos.
Usted puede emplear otro tipo de flip flop pues el procedimiento mostrado mas adelante aplica para
cualquiera de las tablas de excitación.
28. Tablas de excitación de Flip FLop
Estas son las 4 tablas de excitación de los Flip Flop.
Flip Flop JK
Q(t) Q(t+1) J K
0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0
Flip Flop SR
Q(t) Q(t+1) S S
0 0 0 *
0 1 1 0
1 0 0 1
1 1 * 0
Flip Flop D
Q(t) Q(t+1) D
0 0 0
0 1 1
1 0 0
1 1 1
Flip Flop T
Q(t) Q(t+1) T
0 0 0
0 1 1
1 0 1
1 1 0
29. Paso 4: Llenar la tabla
Quinto: Llenar la columnas de los Flip Flop
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0 0 *
X = 0 1 1 1
001
X = 1 0 1 0
X = 0 0 0 0
010
X = 1 0 1 1
X = 0 0 0 1
011
X = 1 1 0 0
X = 0 0 1 0
100
X = 1 1 0 1
X = 0 0 1 1
101
X = 1 1 1 0
X = 0 1 0 0
110
X = 1 1 1 1
X = 0 1 0 1
111
X = 1 0 0 0
X = 0 1 1 0
Para llenar la sección de Flip Flop debes
observar el estado presente y el estado
siguiente. Bit por bit y para cada fila.
Flip Flop JK
Q(t) Q(t+1) J K
0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0
Busca en la tabla de excitación la
combinación de bit y escribe JK en la tabla.
Compara el bit A del estado presente con el
bit Q(t) de la tabla de excitación. Compara el
bit A del estado siguiente con el bit Q(t+1) de
la tabla de excitación.
30. Paso 4: Llenar la tabla
Quinto: Llenar la columnas de los Flip Flop
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0 0 * 0 *
X = 0 1 1 1
001
X = 1 0 1 0
X = 0 0 0 0
010
X = 1 0 1 1
X = 0 0 0 1
011
X = 1 1 0 0
X = 0 0 1 0
100
X = 1 1 0 1
X = 0 0 1 1
101
X = 1 1 1 0
X = 0 1 0 0
110
X = 1 1 1 1
X = 0 1 0 1
111
X = 1 0 0 0
X = 0 1 1 0
Ahora compara el bit B del estado presente
con Q(t) y el bit B del estado siguiente con
Q(t+1).
Flip Flop JK
Q(t) Q(t+1) J K
0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0
Busca la combinación correspondiente Q(t) -> 0
Q(t+1) -> 0 en la tabla. Escribe el valor de J y K en la
tabla de Flip Flop.
31. Paso 4: Llenar la tabla
Quinto: Llenar la columnas de los Flip Flop
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0 0 * 0 * 0 *
X = 0 1 1 1
001
X = 1 0 1 0
X = 0 0 0 0
010
X = 1 0 1 1
X = 0 0 0 1
011
X = 1 1 0 0
X = 0 0 1 0
100
X = 1 1 0 1
X = 0 0 1 1
101
X = 1 1 1 0
X = 0 1 0 0
110
X = 1 1 1 1
X = 0 1 0 1
111
X = 1 0 0 0
X = 0 1 1 0
Proseguimos con el bit C, comparando el bit
C del estado presente con Q(t) y el bit B del
estado siguiente con Q(t+1).
Flip Flop JK
Q(t) Q(t+1) J K
0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0
En la tabla de excitación buscamos la combinación
Q(t) -> 0 y Q(t+1) -> 0. Buscamos la combinaci[on
correspondiente y escribimos los valores de J y K
en la columna de los Flip Flop.
32. Paso 4: Llenar la tabla
Quinto: Llenar la columnas de los Flip Flop
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0 0 * 0 * 0 *
X = 0 1 1 1 1 *
001
X = 1 0 1 0
X = 0 0 0 0
010
X = 1 0 1 1
X = 0 0 0 1
011
X = 1 1 0 0
X = 0 0 1 0
100
X = 1 1 0 1
X = 0 0 1 1
101
X = 1 1 1 0
X = 0 1 0 0
110
X = 1 1 1 1
X = 0 1 0 1
111
X = 1 0 0 0
X = 0 1 1 0
Flip Flop JK
Q(t) Q(t+1) J K
0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0
Continuamos comparando bit A del estado
presente con el bit A del estado siguiente,
pero esta ocasión el estado siguiente cambia
al de la fila cuando X=0.
Al igual que en los tres ejemplos anteriores,
se repetirá el procedimiento para cada bit.
33. Paso 4: Llenar la tabla
Quinto: Llenar la columnas de los Flip Flop
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0 0 * 0 * 0 *
X = 0 1 1 1 1 *
001
X = 1 0 1 0 0 *
X = 0 0 0 0
010
X = 1 0 1 1
X = 0 0 0 1
011
X = 1 1 0 0
X = 0 0 1 0
100
X = 1 1 0 1
X = 0 0 1 1
101
X = 1 1 1 0
X = 0 1 0 0
110
X = 1 1 1 1
X = 0 1 0 1
111
X = 1 0 0 0
X = 0 1 1 0
Flip Flop JK
Q(t) Q(t+1) J K
0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0
Siga analizando esta serie de ejemplos para que
usted pueda deducir su propia metodología de
aprendizaje.
Siga observando que la comparación se hace
bit por bit.
34. Paso 4: Llenar la tabla
Quinto: Llenar la columnas de los Flip Flop
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0 0 * 0 * 0 *
X = 0 1 1 1 1 *
001
X = 1 0 1 0 0 *
X = 0 0 0 0 0 *
010
X = 1 0 1 1
X = 0 0 0 1
011
X = 1 1 0 0
X = 0 0 1 0
100
X = 1 1 0 1
X = 0 0 1 1
101
X = 1 1 1 0
X = 0 1 0 0
110
X = 1 1 1 1
X = 0 1 0 1
111
X = 1 0 0 0
X = 0 1 1 0
Flip Flop JK
Q(t) Q(t+1) J K
0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0
En estos casos mostrados pareciere que la
combinación de bit es siempre la combinación
de la primera fila de la tabla de excitación.
Sin embargo no lo es, y esta deducción es el
error más común que se comete. Analice
cuidadosamente.
35. Paso 4: Llenar la tabla
Quinto: Llenar la columnas de los Flip Flop
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0 0 * 0 * 0 *
X = 0 1 1 1 1 *
001
X = 1 0 1 0 0 *
X = 0 0 0 0 0 *
010
X = 1 0 1 1 0 *
X = 0 0 0 1 0 *
011
X = 1 1 0 0 1 *
X = 0 0 1 0 0 *
100
X = 1 1 0 1 * 0
X = 0 0 1 1 * 1
101
X = 1 1 1 0 * 0
X = 0 1 0 0 * 0
110
X = 1 1 1 1 * 0
X = 0 1 0 1 * 0
111
X = 1 0 0 0 * 1
X = 0 1 1 0 * 0
Flip Flop JK
Q(t) Q(t+1) J K
0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0
Observe que en este caso:
El bit A = 1 en el estado presente
El bit A = 1 en el estado siguiente
Por lo que la combinación en la tabla de
excitación es la ultima, cuando J = * y K = 0.
36. Paso 4: Llenar la tabla
Quinto: Llenar la columnas de los Flip Flop
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0 0 * 0 * 0 *
X = 0 1 1 1 1 * 1 *
001
X = 1 0 1 0 0 * 1 *
X = 0 0 0 0 0 * 0 *
010
X = 1 0 1 1 0 * * 0
X = 0 0 0 1 0 * * 1
011
X = 1 1 0 0 1 * * 1
X = 0 0 1 0 0 * * 0
100
X = 1 1 0 1 * 0 0 *
X = 0 0 1 1 * 1 1 *
101
X = 1 1 1 0 * 0 1 *
X = 0 1 0 0 * 0 0 *
110
X = 1 1 1 1 * 0 * 0
X = 0 1 0 1 * 0 * 1
111
X = 1 0 0 0 * 1 * 1
X = 0 1 1 0 * 0 * 0
Flip Flop JK
Q(t) Q(t+1) J K
0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0
En este ejemplo mas, observe que:
El bit B = 1 en el estado presente
El bit B = 1 en el estado siguiente
Por lo que la combinación en la tabla de
excitación es la ultima, cuando J = * y K = 0.
37. Paso 4: Llenar la tabla
Quinto: Llenar la columnas de los Flip Flop
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0 0 * 0 * 0 *
X = 0 1 1 1 1 * 1 * 1 *
001
X = 1 0 1 0 0 * 1 * * 1
X = 0 0 0 0 0 * 0 * * 1
010
X = 1 0 1 1 0 * * 0 1 *
X = 0 0 0 1 0 * * 1 1 *
011
X = 1 1 0 0 1 * * 1 * 1
X = 0 0 1 0 0 * * 0 * 1
100
X = 1 1 0 1 * 0 0 * 1 *
X = 0 0 1 1 * 1 1 * 1 *
101
X = 1 1 1 0 * 0 1 * * 1
X = 0 1 0 0 * 0 0 * * 1
110
X = 1 1 1 1 * 0 * 0 1 *
X = 0 1 0 1 * 0 * 1 1 *
111
X = 1 0 0 0 * 1 * 1 * 1
X = 0 1 1 0 * 0 * 0 * 1
Flip Flop JK
Q(t) Q(t+1) J K
0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0
En este ultimo ejemplo, observe que:
El bit C = 1 en el estado presente
El bit C = 0 en el estado siguiente
Por lo que la combinación en la tabla de
excitación es la tercera fila, cuando J = * y K = 1.
38. La tabla del autómata esta completa
Estado presente
Entrada
Estado siguiente JK de A JK de B JK de C
A B C A B C J K J K J K
000
X = 1 0 0 0 0 * 0 * 0 *
X = 0 1 1 1 1 * 1 * 1 *
001
X = 1 0 1 0 0 * 1 * * 1
X = 0 0 0 0 0 * 0 * * 1
010
X = 1 0 1 1 0 * * 0 1 *
X = 0 0 0 1 0 * * 1 1 *
011
X = 1 1 0 0 1 * * 1 * 1
X = 0 0 1 0 0 * * 0 * 1
100
X = 1 1 0 1 * 0 0 * 1 *
X = 0 0 1 1 * 1 1 * 1 *
101
X = 1 1 1 0 * 0 1 * * 1
X = 0 1 0 0 * 0 0 * * 1
110
X = 1 1 1 1 * 0 * 0 1 *
X = 0 1 0 1 * 0 * 1 1 *
111
X = 1 0 0 0 * 1 * 1 * 1
X = 0 1 1 0 * 0 * 0 * 1
39. Pasos para el diseño del circuito del autómata
secuencial
Paso 5: Obtener la caracterización de los Flip Flop
Las ecuaciones que permiten construir el circuito electrónico digital que realizara
este autómata se obtienen mediante la ecuación característica de cada entrada de
cada Flip Flop de cada bit.
Estas ecuaciones pueden obtenerse mediante dos métodos:
• Método 1: Se obtiene mediante Mapas de Karnaugh.
• Método 2: Se obtiene por inspección visual.
41. Para obtener las ecuaciones de las entradas de los Flip Flop mediante el método de
mapas de Karnaugh. Antes se debe modificar la columna de las entradas de Fip Flop,
reescribiéndola de tal manera que este implícito la columna de entrada.
Entrada
JK de A
J J
X = 1 0
X = 0 1
X = 1 0
X = 0 0
X = 1 0
X = 0 0
X = 1 1
X = 0 0
X = 1 *
X = 0 *
X = 1 *
X = 0 *
X = 1 *
X = 0 *
X = 1 *
X = 0 *
La nueva columna se rescribe según la entrada y los valores actuales de Ja:
Entrada
JK de A
J J
X = 1 0
X’
X = 0 1
X = 1 0
0
X = 0 0
Ejemplo:
Para cada fila, J es valor opuesto de X, por lo que se escribe x’ (x negada)
En ambas filas, J es 0, valor indiferente de X, por lo que se escribe 0
Para mayor referencia véase el material de apoyo, mapas de Karnaugh con variables.
Método 1: Por mapas de Karnaugh
42. Entrada
JK de A
J J
X = 1 0
X’
X = 0 1
X = 1 0
0
X = 0 0
X = 1 0
0
X = 0 0
X = 1 1
X
X = 0 0
X = 1 *
*
X = 0 *
X = 1 *
*
X = 0 *
X = 1 *
*
X = 0 *
X = 1 *
*
X = 0 *
El valor de Ja es opuesto al valor de X, se escribe X’ (X negada).
El valor de Ja es 0, es indiferente al valor de X, se escribe 0.
El valor de Ja es 0, es indiferente del valor de X, por lo tanto se escribe 0.
El valor de Ja es igual al valor de X, así que se escribe X.
El valor de Ja no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Ja no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Ja no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Ja no importa, así que se escribe * (no importa que valor sea).
Para la columna de Ja (entrada del Flip Flop del bit A):
Método 1: Por mapas de Karnaugh
43. El valor de Ka es opuesto al valor de X, se escribe X’ (X negada).
El valor de Ka es 0, es indiferente del valor de X, por lo tanto se escribe 0.
El valor de Ka es igual al valor de X, así que se escribe X.
El valor de Ka no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
Para la columna de Ka (entrada del Flip Flop del bit A):Entrada
JK de A
K K
X = 1 *
*
X = 0 *
X = 1 *
*
X = 0 *
X = 1 *
*
X = 0 *
X = 1 *
*
X = 0 *
X = 1 0
X’
X = 0 1
X = 1 0
0
X = 0 0
X = 1 0
0
X = 0 0
X = 1 1
X
X = 0 0
El valor de Ka es 0, es indiferente del valor de X, por lo tanto se escribe 0.
El valor de Ka no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Ka no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Ka no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
Método 1: Por mapas de Karnaugh
44. El valor de Jb es opuesto al valor de X, se escribe X’ (X negada).
El valor de Jb es igual al valor de X, así que se escribe X.
El valor de Jb no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Jb no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Jb no importa, así que se escribe * (no importa que valor sea).
Para la columna de Jb (entrada del Flip Flop del bit B):Entrada
JK de B
J J
X = 1 0
X’
X = 0 1
X = 1 1
X
X = 0 0
X = 1 *
*
X = 0 *
X = 1 *
*
X = 0 *
X = 1 0
X’
X = 0 1
X = 1 1
X
X = 0 0
X = 1 *
*
X = 0 *
X = 1 *
*
X = 0 *
El valor de Jb no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Jb es igual al valor de X, así que se escribe X.
El valor de Jb es opuesto al valor de X, se escribe X’ (X negada).
Método 1: Por mapas de Karnaugh
45. El valor de kb es opuesto al valor de X, se escribe X’ (X negada).
El valor de kb es igual al valor de X, así que se escribe X.
El valor de kb no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de kb no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
Para la columna de Kb (entrada del Flip Flop del bit B):Entrada
JK de B
K K
X = 1 *
*X = 0 *
X = 1 *
*X = 0 *
X = 1 0
X’X = 0 1
X = 1 1
XX = 0 0
X = 1 *
*X = 0 *
X = 1 *
*X = 0 *
X = 1 0
X’X = 0 1
X = 1 1
XX = 0 0
El valor de kb no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de kb no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de kb es opuesto al valor de X, se escribe X’ (X negada).
El valor de kb es igual al valor de X, así que se escribe X.
Método 1: Por mapas de Karnaugh
46. El valor de Jc es opuesto al valor de X, se escribe X’ (X negada).
El valor de Jc no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
Para la columna de Jc (entrada del Flip Flop del bit C):Entrada
JK de C
J K
X = 1 0
X’
X = 0 1
X = 1 *
*
X = 0 *
X = 1 1
1
X = 0 1
X = 1 *
*
X = 0 *
X = 1 1
1
X = 0 1
X = 1 *
*
X = 0 *
X = 1 1
1
X = 0 1
X = 1 *
*
X = 0 *
El valor de Jc no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Jc no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Jc da lo mismo, así que se escribe *.
El valor de Jc es 1 en ambos casos por lo que se escribe 1.
El valor de Jc es 1 en ambos casos por lo que se escribe 1.
El valor de Jc es 1 en ambos casos por lo que se escribe 1.
Método 1: Por mapas de Karnaugh
47. El valor de Kc es en ambos casos 1 por lo que se escribe 1.
El valor de kc no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
Para la columna de Kc (entrada del Flip Flop del bit C):Entrada
JK de C
K K
X = 1 *
*
X = 0 *
X = 1 1
1
X = 0 1
X = 1 *
*
X = 0 *
X = 1 1
1
X = 0 1
X = 1 *
*
X = 0 *
X = 1 1
1
X = 0 1
X = 1 *
*
X = 0 *
X = 1 1
1
X = 0 1
El valor de kc no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de kc no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de kc no importa, da lo mismo dejar 0 o 1, así que se escribe * (no importa que valor sea).
El valor de Kc es en ambos casos 1 por lo que se escribe 1.
El valor de Kc es en ambos casos 1 por lo que se escribe 1.
El valor de Kc es en ambos casos 1 por lo que se escribe 1.
Método 1: Por mapas de Karnaugh
48. Al rescribir la tabla se puede pasar a mapas de Karnaugh
Estado presente
Entrada
JK de A JK de B JK de C
A B C J K J K J K
000
X = 1
X’ * X’ * X’ *
X = 0
001
X = 1
0 * X * * 1
X = 0
010
X = 1
0 * * X’ 1 *
X = 0
011
X = 1
X * * X * 1
X = 0
100
X = 1
* X’ X’ * 1 *
X = 0
101
X = 1
* 0 X * * 1
X = 0
110
X = 1
* 0 * X’ 1 *
X = 0
111
X = 1
* X * X * 1
X = 0
Para pasar a tablas de Karnaugh debes observar el estado
presente y la columna a pasar a los mapas.
AB
C
00 01 11 10
0 X’ 0 * *
1 0 x * *
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh”
Realizar un mapa K para cada
columna de los Flip Flop.
Método 1: Por mapas de Karnaugh
49. Realizar mapas K para cada columna de los Flip Flop
Estado presente
Entrada
JK de A JK de B JK de C
A B C J K J K J K
000
X = 1
X’ * X’ * X’ *
X = 0
001
X = 1
0 * X * * 1
X = 0
010
X = 1
0 * * X’ 1 *
X = 0
011
X = 1
X * * X * 1
X = 0
100
X = 1
* X’ X’ * 1 *
X = 0
101
X = 1
* 0 X * * 1
X = 0
110
X = 1
* 0 * X’ 1 *
X = 0
111
X = 1
* X * X * 1
X = 0
Los mapas K, son tablas que permiten obtener las
ecuaciones características del circuito electrónico.
AB
C
00 01 11 10
0 * * 0 X’
1 * * X 0
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh”
Método 1: Por mapas de Karnaugh
50. Realizar mapas K para cada columna de los Flip Flop
Estado presente
Entrada
JK de A JK de B JK de C
A B C J K J K J K
000
X = 1
X’ * X’ * X’ *
X = 0
001
X = 1
0 * X * * 1
X = 0
010
X = 1
0 * * X’ 1 *
X = 0
011
X = 1
X * * X * 1
X = 0
100
X = 1
* X’ X’ * 1 *
X = 0
101
X = 1
* 0 X * * 1
X = 0
110
X = 1
* 0 * X’ 1 *
X = 0
111
X = 1
* X * X * 1
X = 0
Con este método, de manera implícita en la obtención de
la ecuación característica se considera el estado de las
entradas:
AB
C
00 01 11 10
0 X’ * * X’
1 X * * X
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh”
Método 1: Por mapas de Karnaugh
51. Realizar mapas K para cada columna de los Flip Flop
Estado presente
Entrada
JK de A JK de B JK de C
A B C J K J K J K
000
X = 1
X’ * X’ * X’ *
X = 0
001
X = 1
0 * X * * 1
X = 0
010
X = 1
0 * * X’ 1 *
X = 0
011
X = 1
X * * X * 1
X = 0
100
X = 1
* X’ X’ * 1 *
X = 0
101
X = 1
* 0 X * * 1
X = 0
110
X = 1
* 0 * X’ 1 *
X = 0
111
X = 1
* X * X * 1
X = 0
Este método al ser completamente metódico se
convierte en un procedimiento fácil de comprender y
entender.
AB
C
00 01 11 10
0 * X’ X’ *
1 * X X *
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh”
Método 1: Por mapas de Karnaugh
52. Realizar mapas K para cada columna de los Flip Flop
Estado presente
Entrada
JK de A JK de B JK de C
A B C J K J K J K
000
X = 1
X’ * X’ * X’ *
X = 0
001
X = 1
0 * X * * 1
X = 0
010
X = 1
0 * * X’ 1 *
X = 0
011
X = 1
X * * X * 1
X = 0
100
X = 1
* X’ X’ * 1 *
X = 0
101
X = 1
* 0 X * * 1
X = 0
110
X = 1
* 0 * X’ 1 *
X = 0
111
X = 1
* X * X * 1
X = 0
Si requiere de más información sobre como llenar la
tabla paso a paso, puede buscarla en la red o bien, en
complemento a este archivo hay otro dedicado al tema.
AB
C
00 01 11 10
0 X’ 1 1 1
1 * * * *
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh”
Método 1: Por mapas de Karnaugh
53. Realizar mapas K para cada columna de los Flip Flop
Estado presente
Entrada
JK de A JK de B JK de C
A B C J K J K J K
000
X = 1
X’ * X’ * X’ *
X = 0
001
X = 1
0 * X * * 1
X = 0
010
X = 1
0 * * X’ 1 *
X = 0
011
X = 1
X * * X * 1
X = 0
100
X = 1
* X’ X’ * 1 *
X = 0
101
X = 1
* 0 X * * 1
X = 0
110
X = 1
* 0 * X’ 1 *
X = 0
111
X = 1
* X * X * 1
X = 0
Con toda las tablas llenas, es más fácil obtener las
ecuaciones características.
AB
C
00 01 11 10
0 * * * *
1 1 1 1 1
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh”
Método 1: Por mapas de Karnaugh
54. Todas las tablas completas
Método 1: Por mapas de Karnaugh
AB
C
00 01 11 10
0 * * * *
1 1 1 1 1
Kc
AB
C
00 01 11 10
0 X’ 1 1 1
1 * * * *
Jc
AB
C
00 01 11 10
0 * X’ X’ *
1 * X X *
KbKa
AB
C
00 01 11 10
0 X’ * * X’
1 X * * X
Jb
AB
C
00 01 11 10
0 * * 0 X’
1 * * X 0
AB
C
00 01 11 10
0 X’ 0 * *
1 0 x * *
Ja
Con base a estas tablas se obtiene la ecuación característica:
55. Obtener ecuación característica
Método 1: Por mapas de Karnaugh
AB
C
00 01 11 10
0 X’ 0 * *
1 0 x * *
Ja
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh con variables”
Ja(A,B,C,x) B C X B C X
Se busca encerar las variables de la tabla. Existen dos variables: X’ y X. Agruparlas de manera
independiente: Agrupar X’ con el mayor numero de * según las reglas de agrupación
establecidas por Karnaugh.
Basados en la agrupación formada, escribir en la ecuación de los bit relacionados con la
agrupación y que no cambian.
B’ no cambia
C’ no cambia
AB
C
00 01 11 10
0 X’ 0 * *
1 0 x * *
Ja
B no cambia
C no cambia
Agrupar X con el mayor numero de * según las reglas de agrupación
establecidas por Karnaugh. Después de agrupar, escribir en la ecuación
los bit que no cambian dentro de la agrupación.
Cambia
cambia
56. Obtener ecuación característica
Método 1: Por mapas de Karnaugh
Ka
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh con variables”
Ka(A,B,C,x) B C X B C X
Para el mapa de Ka, agrupar: X’ independientemente con el mayor numero de * según las
reglas de agrupación establecidas por Karnaugh.
En base a la agrupación, escribir en la ecuación los bit que no cambian:
B’ no cambia
C’ no cambia
Ka
B no cambia
C no cambia
Agruupar X con el mayor numero de * según las reglas de agrupación establecidas por
Karnaugh.
En base a la agrupación escribir en la ecuación los bit que no cambian dentro de la
agrupación.
Cambia
cambia
AB
C
00 01 11 10
0 * * 0 X’
1 * * X 0
AB
C
00 01 11 10
0 * * 0 X’
1 * * X 0
57. AB
C
00 01 11 10
0 * * 0 X’
1 * * X 0
AB
C
00 01 11 10
0 X’ * * X’
1 X * * X
Obtener ecuación característica
Método 1: Por mapas de Karnaugh
Jb
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh con variables”
Jb(A,B,C,x) C X C X
Para el mapa de Jb agrupar: X’ y X con el mayor numero de * según las reglas de agrupación
establecidas por Karnaugh. Las variables no pueden agruparse con otras variables salvo que
sea la misma.
En base a la agrupación, escribir en la ecuación los bit que no cambian:
C’ no cambia
JbC no cambia
Todo cambia
Todo camba
58. AB
C
00 01 11 10
0 * X’ X’ *
1 * X X *
AB
C
00 01 11 10
0 * X’ X’ *
1 * X X *
Obtener ecuación característica
Método 1: Por mapas de Karnaugh
Kb
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh con variables”
(A,B,C,x)Kb C X C X
Para el mapa de kb agrupar: X’ y X con el mayor numero de * según las reglas de agrupación
establecidas por Karnaugh. Las variables no pueden agruparse con otras variables salvo que
sea la misma.
En base a la agrupación, escribir en la ecuación los bit que no cambian:
C’ no cambia
KbC no cambia
Todo cambia
Todo camba
59. AB
C
00 01 11 10
0 X’ 1 1 1
1 * * * *
Obtener ecuación característica
Método 1: Por mapas de Karnaugh
Jc
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh con variables”
Jc(A,B,C,x) 1 X
Para el mapa de Jc agrupar: X’ y todos los mintérminos (1) con el mayor numero de * y
según las reglas de agrupación establecidas por Karnaugh.
En este caso todo los mintérminos pueden agruparse en conjunto con la variable X’ y todos
los * de modo que el resultado es 1, sin embargo la variable X’ es un factor multiplicativo.
Todos cambian en agrupación de mintérmino (1)
60. AB
C
00 01 11 10
0 * * * *
1 1 1 1 1
Obtener ecuación característica
Método 1: Por mapas de Karnaugh
Kc
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh con variables”
Kc(A,B,C,x) 1
Para el mapa de Kc agrupar: todos los mintérminos (1) con el mayor numero de * y según las reglas de
agrupación establecidas por Karnaugh.
En este caso todo los mintérminos (1) pueden agruparse con todos los * de modo que el resultado es 1.
Todos cambian en agrupación de mintérmino (1)
61. Todas las ecuaciones características
Método 1: Por mapas de Karnaugh
Para mayor referencia véase el material de apoyo “Mapas de Karnaugh con variables”
Kc(A,B,C,x) 1
Jc(A,B,C,x) 1 X
(A,B,C,x)Kb C X C X
Jb(A,B,C,x) C X C X
Ka(A,B,C,x) B C X B C X
Ja(A,B,C,x) B C X B C X
63. Paso 5: Obtener caracterización de los Flip Flop
Método 2: Por inspección visual
Para obtener las ecuaciones de las entradas de los Flip Flop
por inspección visual, se debe observar cuidadosamente la
columna del estado presente, la columna de entradas y las
columnas de los Flip Flop.
Estado presente
Entrada
JK de A JK de B JK de C
A B C J K J K J K
000
X = 1 0 * 0 * 0 *
X = 0 1 * 1 * 1 *
001
X = 1 0 * 1 * * 1
X = 0 0 * 0 * * 1
010
X = 1 0 * * 0 1 *
X = 0 0 * * 1 1 *
011
X = 1 1 * * 1 * 1
X = 0 0 * * 0 * 1
100
X = 1 * 0 0 * 1 *
X = 0 * 1 1 * 1 *
101
X = 1 * 0 1 * * 1
X = 0 * 0 0 * * 1
110
X = 1 * 0 * 0 1 *
X = 0 * 0 * 1 1 *
111
X = 1 * 1 * 1 * 1
X = 0 * 0 * 0 * 1
Para cada columna de los Flip Flop, céntrese en determinar la
menor cantidad de mintérminos (1) o la menor cantidad de
maxtérminos (0).
0 1 2 3(n ,n ,n ,n ,...)(A,B,C)F
0 1 2 3(n ,n ,n ,n ,...)(A,B,C)F
Mintérmino:
Maxtérmino:
64. Método 2: Por inspección visual
Puede iniciar por cualquier columna. Este ejemplo inicia con
la columna Ja. Primero debes contar el número de
componentes de mintérmino y maxtérminos:
* Hay un total de dos mintérminos (1).
* Hay un total de seis maxtérminos (0).
Estado presente
Entrada
JK de A JK de B JK de C
A B C J K J K J K
000
X = 1 0 * 0 * 0 *
X = 0 1 * 1 * 1 *
001
X = 1 0 * 1 * * 1
X = 0 0 * 0 * * 1
010
X = 1 0 * * 0 1 *
X = 0 0 * * 1 1 *
011
X = 1 1 * * 1 * 1
X = 0 0 * * 0 * 1
100
X = 1 * 0 0 * 1 *
X = 0 * 1 1 * 1 *
101
X = 1 * 0 1 * * 1
X = 0 * 0 0 * * 1
110
X = 1 * 0 * 0 1 *
X = 0 * 0 * 1 1 *
111
X = 1 * 1 * 1 * 1
X = 0 * 0 * 0 * 1
Ja(A,B,C,x) A B C x
Para esta columna se recomienda trabajar con
mintérminos (pues solo hay dos):
65. Estado presente
Entrada
JK de A JK de B JK de C
A B C J K J K J K
000
X = 1 0 * 0 * 0 *
X = 0 1 * 1 * 1 *
001
X = 1 0 * 1 * * 1
X = 0 0 * 0 * * 1
010
X = 1 0 * * 0 1 *
X = 0 0 * * 1 1 *
011
X = 1 1 * * 1 * 1
X = 0 0 * * 0 * 1
100
X = 1 * 0 0 * 1 *
X = 0 * 1 1 * 1 *
101
X = 1 * 0 1 * * 1
X = 0 * 0 0 * * 1
110
X = 1 * 0 * 0 1 *
X = 0 * 0 * 1 1 *
111
X = 1 * 1 * 1 * 1
X = 0 * 0 * 0 * 1
Ja(A,B,C,x) A B C x A B C x
Cada mintérmino de la columna se va adhiriendo
a la ecuación mediante una suma:
Donde:
1
0
1
0
1
0
1
0 A
A
B
B
C
C
x
x
Método 2: Por inspección visual
66. En la columna Ka:
* Hay un total de dos mintérminos (1).
* Hay un total de seis maxtérminos (0).
Estado presente
Entrada
JK de A JK de B JK de C
A B C K J K J K
000
X = 1 * 0 * 0 *
X = 0 * 1 * 1 *
001
X = 1 * 1 * * 1
X = 0 * 0 * * 1
010
X = 1 * * 0 1 *
X = 0 * * 1 1 *
011
X = 1 * * 1 * 1
X = 0 * * 0 * 1
100
X = 1 0 0 * 1 *
X = 0 1 1 * 1 *
101
X = 1 0 1 * * 1
X = 0 0 0 * * 1
110
X = 1 0 * 0 1 *
X = 0 0 * 1 1 *
111
X = 1 1 * 1 * 1
X = 0 0 * 0 * 1
Ka(A,B,C,x) A B C x
Para esta columna (entrada de K del Flip Flop del bit
A) se recomienda trabajar con mintérminos, solo hay
dos términos :
Método 2: Por inspección visual
67. En la columna Ka:
* Hay un total de dos mintérminos (1).
* Hay un total de seis maxtérminos (0).
Estado presente
Entrada
JK de A JK de B JK de C
A B C K J K J K
000
X = 1 * 0 * 0 *
X = 0 * 1 * 1 *
001
X = 1 * 1 * * 1
X = 0 * 0 * * 1
010
X = 1 * * 0 1 *
X = 0 * * 1 1 *
011
X = 1 * * 1 * 1
X = 0 * * 0 * 1
100
X = 1 0 0 * 1 *
X = 0 1 1 * 1 *
101
X = 1 0 1 * * 1
X = 0 0 0 * * 1
110
X = 1 0 * 0 1 *
X = 0 0 * 1 1 *
111
X = 1 1 * 1 * 1
X = 0 0 * 0 * 1
Ka(A,B,C,x) A B C x A B C x
Cada mintérmino se anexa con una suma:
Método 2: Por inspección visual
68. En la columna Jb:
* Hay un total de cuatro mintérminos (1).
* Hay un total de cuatro maxtérminos (0).
Estado presente
Entrada
JK de B JK de C
A B C J K J K
000
X = 1 0 * 0 *
X = 0 1 * 1 *
001
X = 1 1 * * 1
X = 0 0 * * 1
010
X = 1 * 0 1 *
X = 0 * 1 1 *
011
X = 1 * 1 * 1
X = 0 * 0 * 1
100
X = 1 0 * 1 *
X = 0 1 * 1 *
101
X = 1 1 * * 1
X = 0 0 * * 1
110
X = 1 * 0 1 *
X = 0 * 1 1 *
111
X = 1 * 1 * 1
X = 0 * 0 * 1
Jb(A,B,C,x) A B C x
Para esta columna (entrada J del Flip Flop del bit B) se puede
trabajar con mintérminos o maxterminos, hay 4 en ambos
casos. Desarrollar para minterminos:
Método 2: Por inspección visual
69. En la columna Jb:
* Hay un total de cuatro mintérminos (1).
* Hay un total de cuatro maxtérminos (0).
Estado presente
Entrada
JK de B JK de C
A B C J K J K
000
X = 1 0 * 0 *
X = 0 1 * 1 *
001
X = 1 1 * * 1
X = 0 0 * * 1
010
X = 1 * 0 1 *
X = 0 * 1 1 *
011
X = 1 * 1 * 1
X = 0 * 0 * 1
100
X = 1 0 * 1 *
X = 0 1 * 1 *
101
X = 1 1 * * 1
X = 0 0 * * 1
110
X = 1 * 0 1 *
X = 0 * 1 1 *
111
X = 1 * 1 * 1
X = 0 * 0 * 1
Jb(A,B,C,x) A B C x A B C x
Cada mintérmino se anexa mediante una suma. Sumatoria de
productos.
Método 2: Por inspección visual
70. En la columna Jb:
* Hay un total de cuatro mintérminos (1).
* Hay un total de cuatro maxtérminos (0).
Estado presente
Entrada
JK de B JK de C
A B C J K J K
000
X = 1 0 * 0 *
X = 0 1 * 1 *
001
X = 1 1 * * 1
X = 0 0 * * 1
010
X = 1 * 0 1 *
X = 0 * 1 1 *
011
X = 1 * 1 * 1
X = 0 * 0 * 1
100
X = 1 0 * 1 *
X = 0 1 * 1 *
101
X = 1 1 * * 1
X = 0 0 * * 1
110
X = 1 * 0 1 *
X = 0 * 1 1 *
111
X = 1 * 1 * 1
X = 0 * 0 * 1
Jb(A,B,C,x) A B C x A B C x A B C x
1
0
1
0
1
0
1
0 A
A
B
B
C
C
x
x
Cada bit se representa de
acuerdo a su estado (1/0) como:
Método 2: Por inspección visual
71. En la columna Jb:
* Hay un total de cuatro mintérminos (1).
* Hay un total de cuatro maxtérminos (0).
Estado presente
Entrada
JK de B JK de C
A B C J K J K
000
X = 1 0 * 0 *
X = 0 1 * 1 *
001
X = 1 1 * * 1
X = 0 0 * * 1
010
X = 1 * 0 1 *
X = 0 * 1 1 *
011
X = 1 * 1 * 1
X = 0 * 0 * 1
100
X = 1 0 * 1 *
X = 0 1 * 1 *
101
X = 1 1 * * 1
X = 0 0 * * 1
110
X = 1 * 0 1 *
X = 0 * 1 1 *
111
X = 1 * 1 * 1
X = 0 * 0 * 1
Jb(A,B,C,x) A B C x A B C x A B C x A B C x
Para esta columna Jb (entrada J del Flip Flop del bit B).
Cada mintérmino se anexa mediante una suma. Sumatoria de
productos del estado presente y entrada:
Método 2: Por inspección visual
72. En la columna Kb:
* Hay un total de cuatro mintérminos (1).
* Hay un total de cuatro maxtérminos (0).
Estado presente
Entrada
JK de B JK de C
A B C K J K
000
X = 1 * 0 *
X = 0 * 1 *
001
X = 1 * * 1
X = 0 * * 1
010
X = 1 0 1 *
X = 0 1 1 *
011
X = 1 1 * 1
X = 0 0 * 1
100
X = 1 * 1 *
X = 0 * 1 *
101
X = 1 * * 1
X = 0 * * 1
110
X = 1 0 1 *
X = 0 1 1 *
111
X = 1 1 * 1
X = 0 0 * 1
Kb(A,B,C,x) A B C x
Para esta columna (entrada K del Flip Flop del bit B) se puede trabajar
tanto con mintérminos y maxterminos pues existen 4 de cada uno en
ambos casos. Como en el anterior columna empleamos minterminos,
entonces en esta columna se emplearan maxterminos:
Método 2: Por inspección visual
73. En la columna Kb:
* Hay un total de cuatro mintérminos (1).
* Hay un total de cuatro maxtérminos (0).
Estado presente
Entrada
JK de B JK de C
A B C K J K
000
X = 1 * 0 *
X = 0 * 1 *
001
X = 1 * * 1
X = 0 * * 1
010
X = 1 0 1 *
X = 0 1 1 *
011
X = 1 1 * 1
X = 0 0 * 1
100
X = 1 * 1 *
X = 0 * 1 *
101
X = 1 * * 1
X = 0 * * 1
110
X = 1 0 1 *
X = 0 1 1 *
111
X = 1 1 * 1
X = 0 0 * 1
Kb(A,B,C,x) A B C x A B C x
Para esta columna (entrada K del Flip Flop del bit B) se emplean
maxterminos, producto de la suma del estado presente y entradas.
Método 2: Por inspección visual
74. En la columna Kb:
* Hay un total de cuatro mintérminos (1).
* Hay un total de cuatro maxtérminos (0).
Estado presente
Entrada
JK de B JK de C
A B C K J K
000
X = 1 * 0 *
X = 0 * 1 *
001
X = 1 * * 1
X = 0 * * 1
010
X = 1 0 1 *
X = 0 1 1 *
011
X = 1 1 * 1
X = 0 0 * 1
100
X = 1 * 1 *
X = 0 * 1 *
101
X = 1 * * 1
X = 0 * * 1
110
X = 1 0 1 *
X = 0 1 1 *
111
X = 1 1 * 1
X = 0 0 * 1
Kb(A,B,C,x) A B C x A B C x A B C x
Al igual que en el caso de minterminos, cada estado se representa:
1
0 A
A
0
1
B
B
0
1
C
C
0
1
x
x
Método 2: Por inspección visual
75. En la columna Kb:
* Hay un total de cuatro mintérminos (1).
* Hay un total de cuatro maxtérminos (0).
Estado presente
Entrada
JK de B JK de C
A B C K J K
000
X = 1 * 0 *
X = 0 * 1 *
001
X = 1 * * 1
X = 0 * * 1
010
X = 1 0 1 *
X = 0 1 1 *
011
X = 1 1 * 1
X = 0 0 * 1
100
X = 1 * 1 *
X = 0 * 1 *
101
X = 1 * * 1
X = 0 * * 1
110
X = 1 0 1 *
X = 0 1 1 *
111
X = 1 1 * 1
X = 0 0 * 1
Kb(A,B,C,x) A B C x A B C x A B C x A B C x
Cada maxtérmino se anexa mediante una multiplicación.
Método 2: Por inspección visual
76. En el caso de la columna Jc:
* Hay un total de siete mintérminos (1).
* Hay un total de un maxtérmino (0).
Estado presente
Entrada
JK de C
A B C J K
000
X = 1 0 *
X = 0 1 *
001
X = 1 * 1
X = 0 * 1
010
X = 1 1 *
X = 0 1 *
011
X = 1 * 1
X = 0 * 1
100
X = 1 1 *
X = 0 1 *
101
X = 1 * 1
X = 0 * 1
110
X = 1 1 *
X = 0 1 *
111
X = 1 * 1
X = 0 * 1
Jc(A,B,C,x) A B C x
Para esta columna Jc (entrada J del Flip Flop del bit C).
Evidentemente emplearemos maxtérminos:
Método 2: Por inspección visual
77. Para el caso de la ultima columna Kc, un caso especial, donde:
* Hay un total de ocho mintérminos (1).
* No hay maxtérmino (0).
Estado presente
Entrada
JK de C
A B C J K
000
X = 1 0 *
X = 0 1 *
001
X = 1 * 1
X = 0 * 1
010
X = 1 1 *
X = 0 1 *
011
X = 1 * 1
X = 0 * 1
100
X = 1 1 *
X = 0 1 *
101
X = 1 * 1
X = 0 * 1
110
X = 1 1 *
X = 0 1 *
111
X = 1 * 1
X = 0 * 1
Kc(A,B,C,x) 1
Para la columna Kc (entrada K del flip flop del bt C) existe un caso especial
pues no tiene ni un solo maxtérmino por lo que: pasa inmediatamente a ser:
Cuando una columna completa no tiene ni un solo mintérmino (1) entonces pasa
inmediatamente a ser : Ja(A,B,C,x) 0
Este caso especial se cumple siempre y cuando no exista maxtérminos (0). Solo deben existir
mintérminos (1) o valores indefinidos (*).
Método 2: Por inspección visual
78. Con estas ecuaciones es posible construir el circuito electrónico digital que permite realizar el
autómata:
Ja(A,B,C,x) 1
Ka(A,B,C,x) A B C x A B C x
Ja(A,B,C,x) A B C x A B C x
Jb(A,B,C,x) A B C x A B C x A B C x A B C x
Kb(A,B,C,x) A B C x A B C x A B C x A B C x
Jc(A,B,C,x) A B C x
Todas las ecuaciones
79. Obtenidas por inspección visual
Ja(A,B,C,x) 1
Ka(A,B,C,x) A B C x A B C x
Ja(A,B,C,x) A B C x A B C x
Jb(A,B,C,x) A B C x A B C x A B C x A B C x
Kb(A,B,C,x) A B C x A B C x A B C x A B C x
Jc(A,B,C,x) A B C x
Comparación de las ecuaciones
Kc(A,B,C,x) 1
Jc(A,B,C,x) 1 X
(A,B,C,x)Kb C X C X
Jb(A,B,C,x) C X C X
Ka(A,B,C,x) B C X B C X
Ja(A,B,C,x) B C X B C X
Obtenidas por inspección mapas de Karnaugh
(con variables).