LECCIÓN Nº 01 SISTEMAS COMBINACIONALES
|
|
- Ramona Alarcón Piñeiro
- hace 7 años
- Vistas:
Transcripción
1 LECCIÓN Nº 01 SISTEMAS COMBINACIONALES 1. GENERALIDADES PUERTAS LOGICAS Una puerta lógica es un elemento que recibe varias entradas binarias (variables) y, dependiendo del estado de las entradas, su salida tiene un estado u otro. 1
2 ALGEBRA DE BOOLE Se define como álgebra de Boole a un sistema matemático con un conjunto de elementos B y dos operaciones binarias cerradas ( ) y (+) siempre y cuando se cumplan los siguientes postulados: 1) Las operaciones tienen la propiedad conmutativa: 2) Las operaciones son distributivas entre sí: 3) Las operaciones tienen elementos identidad diferentes dentro de B. Estos elementos son definidos como 0 para (+) y 1 para ( ). 4) Para cada elemento, a, del conjunto B, existe otro elemento denominado complemento, a también del conjunto B, tal que se cumple: Como podemos ver, en cualquier álgebra booleana se cumple el principio de dualidad: Cualquier teorema o identidad algebraica deducible de los postulados anteriores puede transformarse en un segundo teorema o identidad válida sin más que intercambiar las operaciones binarias y los elementos identidad. Como en cualquier álgebra, podemos disponer de constantes y de variables. Así, una constante se define como cualquier elemento del conjunto B. Mientras que una variable es un símbolo que representa un elemento arbitrario del álgebra, ya sea una constante o una fórmula algebraica completa. 2
3 Funciones Booleanas Expresión Booleana Teoremas 3
4 Ejemplo 01: Demostrar dos teoremas: Ejemplo 02: Conseguir la expresión booleana de: 2. SIMPLIFICACIONES LEY DE MORGAN 4
5 1. El complemento de la suma de variables es igual al producto de los complementos de las variables. (X1 + X Xn) = X1 X2... Xn En el caso de dos variables se tiene, (X + Y) = X Y El circuito equivalente a la ecuación anterior se muestra en la figura. Símbolo lógico para la compuerta NOR. Ejemplo: Obtener una compuerta OR utilizando compuertas NAND. Y = (A + B) = [(A + B) ] = (A B ) Compuerta OR utilizando compuertas NAND 2. El complemento del producto de variables es igual a la suma de los complementos de las variables. (X1 X2... Xn) = X1 + X Xn En el caso de dos variables se tiene, (X Y) = X + Y El circuito equivalente en dos variables a la ecuación se muestra en la figura. Símbolo lógico para la compuerta NOR. Ejemplo: Obtener una compuerta AND utilizando compuertas NOR. Y = A B = [(A.B) ] = (A +B ) Circuito lógico para la compuerta AND 5
6 Ejemplo: FORMAS CANONICAS Mintérmino Si se tienen n entradas a un circuito combinacional, entonces existen 2exp(n) posibles combinaciones de las entradas. Un mintérmino es la representación de cada una de las posibles combinaciones de las entradas mediante un producto de n literales. Para implementar un mintérmino en un circuito, lo único que se necesita es una compuerta and de tantas entradas como variables se tengan y un conjunto de compuertas negadoras cuyo número variará según la cantidad de variables negadas tenga el mintérmino que se desea expresar. Maxtérmino: Si se tienen n entradas a un circuito combinacional, entonces existen 2exp(n) posibles combinaciones de las entradas. Un maxtérmino es un término suma de n literales. Para implementar un maxtérmino en un circuito lo único que se necesita es una compuerta OR de tantas entradas como literales se tengan y un conjunto de 6
7 compuertas negadoras cuyo número variará según la cantidad de variables negadas tenga el maxtérmino que se desea representar. Representación de funciones mediante Mintérminos y Maxtérminos Suponga que se tiene la siguiente tabla de verdad: Donde f es la función que se desea cumplir, f(x) se puede escribir de dos maneras: 1. Mediante una suma de los mintérminos que en la función sean iguales a 1. f(x)=x'yz + xy'z' + xyz 2. Mediante el producto de los maxtérminos que en la función sean iguales a 0. f(x)=(x'+y'+z')(x'+y'+z)(x'+y+z')(x+y'+z)(x+y+z') Simplificaciones Algebraicas 7
8 Ejemplo 01: F = A B C + A B C F = A B (C + C ) F = A B Ejemplo 02: F= (A +B) (A+B ) F = A A + A B + A B + B B F = A B + A B Ejemplo 03: F = [(A + C) (B + D )] F = (A + C) +(B + D ) F= A C + B D Ejemplo 04: F = (X + Z ) (Z + W Y) + (V Z + W X ) (Y + Z) F = (X + Z ) [Z (W + Y )] + [(V Z + W X ) (Y Z )] F = (X + Z ) (Z W + Z Y ) + V Y Z Z + W X Y Z F = W X Z + X Y Z + Z Z W + Z Z Y + W X Y Z F = W X Z + X Y Z + W Z + Y Z + W X Y Z F = W Z (1 + X) + Y Z (1 + X) + W X Y Z F = W Z + Y Z + W X Y Z F = W Z + Y Z (1 + W X ) F = Z (W + Y ) 3. METODOS TABULARIA DE KARNAUGHT Y QUINE MC CLUSKEY METODO DEL MAPA DE KARNAUGHT Dada una función booleana representada en forma de mapa de Karnaugh. Definimos casillas adyacentes a aquellas que sólo se diferencian entre sí, en el valor de una de las variables de la función (en el mapa de Karnaugh estarán juntas gráficamente). 8
9 Definimos grupo permitido de [1's] a aquel en forma de cuadrado ó rectángulo, que contenga un número de 2 n casillas, y que cada casilla que lo forma sea adyacente con otras n casillas de dicho grupo A cada grupo de los formados corresponderá a un término producto, que contendrá todas las variables que permanezcan constantes en todas las casillas apareciendo complementadas para el caso de tener valor 0 y sin complementar en caso de tener valor 1 Serán implicantes todos los términos producto obtenidos a partir de un grupo permitido de [1's] Serán implicantes primos aquellos implicantes que no puedan ser incluidos en otro grupo permitido de [1's] mayor. Serán implicantes primos esenciales aquellos implicantes primos que son imprescindibles para cubrir por completo todos los [1's] de la función 9
10 Simplificación con Mapas de Karnaugh Minimización con Mapas de Karnaugh 10
11 Ejemplo 01: METODO TABULAR DE QUINE MC CLUSKEY El empleo del mapa de Karnaugh es conveniente cuando la función a minimizar no contiene más de cinco o seis variables. En estos casos, empleamos un procedimiento sistemático, llamado el algoritmo de Quine McCluskey, el cual produce una expresión normalizada y simplificada. El algoritmo debe obedecer a un conjunto de pasos que se verán a través de un ejemplo. Ejemplo Simplificar la función de Boole usando el algoritmo de Quine-McCluskey. 11
12 1. Enumerar en una tabla todos los mintérminos en forma binaria, organizados según el número de unos que contenga. La aplicación de este paso se muestra en la tabla. Tabla. Mintérminos agrupados según la cantidad de unos 2. Entre los grupos adyacentes buscar los mintérminos que sólo difieren en un bit en la misma posición, para hallar los primeros implicantes primos. La metodología consiste en comparar el primer mintérmino con el resto de los términos del segundo grupo. Así, los términos del segundo grupo se comparan con los mintérminos del grupo siguiente. De la forma anterior, se procede con los demás mintérminos de los demás grupos. Los mintérminos utilizados se les pone una marca ( ) con el fin de ir diferenciando los términos utilizados y la variable apareada en el proceso se reemplaza con un guión para denotar la eliminación de la variable. Los términos no marcados en la tabla son los primeros implicantes primos (PIX). Los mintérminos utilizados se les pone una marca ( ) con el fin de ir diferenciando los términos utilizados y la variable apareada en el proceso anterior se reemplaza con un guión para denotar la eliminación de la variable. Tabla. Implicantes primos de la función F 1 3. Construir una tabla que enumere los implicantes primos y los mintérminos contenidos por cada implicante primo. La letra X en la tabla indica el mintérmino contenido en cada implicado por fila. Por ejemplo, en la tabla se observa en el primer renglón los mintérminos 2, 3, 6 y 7 para el primer implicante primo. El resto de la tabla se construye de forma similar. 12
13 Tabla. Selección de implicantes primos esenciales En la tabla se seleccionan las columnas de los mintérminos que contengan solamente una cruz. En este ejemplo, hay dos mintérminos cuyas columnas tienen una sola cruz: 6 y 15. Es decir, la selección del primer implicado PI 1 (A C) garantiza que el término mínimo 6 está incluido en la función. De la misma forma, el término mínimo 7 está cubierto por el primer implicado PI 7 (A' B C D). Los primeros implicados que cubren los mintérminos con una sola cruz, se llaman primeros implicados esenciales (en la tabla se encuentran marcados con un asterisco) y son indispensables en la construcción de la función. 4. Seleccionar en cada columna los mintérminos que estén cubiertos por los primeros implicados esenciales. Por ejemplo, el primer implicado esencial * PI 1 (A C) cubre los mintérminos 2, 3, 6 y 7. De la misma forma, el primer implicado esencial *PI 7 (A' B C D) cubre los mintérminos 7 y 15. Hasta el momento la selección de primeros implicados cubre los mintérminos 2, 3, 6, 7 y 15 excepto 1, 8, 9 y 10. Estos términos mínimos deben ser seleccionados por medio de otros primeros implicados esenciales. En la tabla, la selección de los primeros implicados PI 3 y PI 6 garantiza el cubrimiento de los términos mínimos 1, 8, 9 y 10. En la tabla. se muestra el proceso de selección. Tabla. Selección de primeros implicados esenciales La función simplificada se obtiene de la suma de los primeros implicados hallados: F= PI 1 + PI 3 +PI 6 + PI 7 F= (0-1-) + (-001) + (10-0) + (-111) F = A' C + B C D + A B D + B C D Ejemplo 01: Minimizar la siguiente función utilizando el método tabular de Quine-McCluskey: f(w,v,x,y,z)= m(0,1,3,8,9,11,15,16,17,19). 13
14 Solución: Para encontrar todos los cubos 1 de la función, se deben ordenar los mintérminos de acuerdo a la cantidad de unos: Al hacerlo, la tabla resultante es la siguiente: Ahora, se reagrupan los términos que difieren solo en una variable y se van marcando a medida que se reagrupan en la tabla anterior (ver asteriscos): Se tienen entonces 13 cubos-1; ahora se reagrupan nuevamente, y se marcan los términos que se puedieron reagrupar: 14
15 Se tienen por lo tanto, cuatro cubos-2 y no es posible hallar cubos de orden mayor; los implicantes primos son todos aquellos que no fueron marcados: m11,15: 01X11 m0,1,8,9: 0X00X m0,1,16,17: X000X m1,3,9,11: 0X0X1 m1,3,17,19: X00X1 Ahora, hay que hallar los implicantes primos esenciales: Luego, los implicantes primos esenciales darían la ecuación resultante: m0,1,8,9+m0,1,16,17+m1,3,17,19+m11,15 =0X00X+X000X+X00X1+01X11 4. FUNCION INCOMPLETA Decimos que una función combinacional se presenta incompleta o presenta una indeterminación en su salida para una combinación de valores de entrada, si el valor de la función para dicha combinación no está especificado. Causas: a) Porque en la definición de la función se establece explícitamente la inespecificación. b) Porque la combinación de valores que provoca la indeterminación no pueden darse nunca en las entradas. Las indeterminaciones son asignadas interesadamente, a valor 0 ó a valor 1 de forma que la implementación de la función sea la mínima posible. Una vez implementada la función ya no presentará indeterminaciones. Al aplicar sobre la función la combinación que provocaba la indeterminación, obtendremos a la salida el valor asignado a dicha combinación en tiempo de diseño. 15
16 Ejemplo 01: Diseñar un circuito cuya entrada sea un número en BCD, de cuatro dígitos y la salida sea cuando la entrada valga 1, 2, 5, 6 o 9. Solución: Ejemplo 02: La siguiente función no se encuentra especificada completamente, Minimizarla por el método de Mc Cluskey: f(a,b,c,d,e,f)= m (0,2,4,7,8,16,24,32,36,40,48)+ d(5,18,22,23,54,56) Nota: d indica los términos que son indiferentes. Solución: Al igual que con los mapas de Karnaugh, se pueden agrupar los términos indiferentes con los mintérminos: 16
17 8 cubos-2. Solamente se tiene un cubo-3: m0,8,16,24,32,40,48,56 XXX000 Los implicantes primos serían los términos no marcados a excepción de los grupos de términos indiferentes que se pueden desechar: m4,5+m5,7+m7,23+m0,2,16,18+m0,4,32,36+m0,8,16,24,32,40,48,56. 17
18 Luego, la ecuación quedaría de la forma: 5. MULTIFUNCIONES En el diseño de sistemas digitales, con frecuencia es necesario implantar más de una función de salida con algún conjunto dado de variables de entrada. Con las técnicas desarrolladas hasta ahora, podemos resolver el problema considerando cada función de manera individual. Sin embargo, podríamos compartir algunas compuertas y así obtener un diseño más sencillo y de mejor precio. Realizamos la extensión del método tabular Q-M al caso de varias salidas igual que el caso singular, con las siguientes excepciones: 1. A cada mintérmino se le asocia una señal para identificar la función donde aparece. 2. Podemos combinar dos términos (o mintérminos) sólo si ambos tienen una o más señales comunes y el término resultante de las combinaciones sólo tiene señales comunes a ambos mintérminos. 3. Podemos eliminar cada término en la tabla de minimización sólo si todas las señales de éste aparecen en el término resultante de la combinación. Ejemplo 01 Utilizar el método tabular para obtener una realización mínima de las funciones: Observe que este ejemplo ilustra también una minimización con prescindibles. Mostramos la tabla de minimización a continuación. Min Lista 1 Min Lista 2 Térms ABCD Señales Terms ABCD Señales αγ αγ PI αβγ PI γ PI β β PI 4 18
19 βγ PI αβ PI βγ β β β αβ β PI α PI βγ PI αβγ PI γ PI γ β α α PI 9 Min Lista 3 Térms ABCD Señales β PI 1 Consideremos la combinación 0, 8 de la lista 2. Este término es generado por la función f γ (.4, B, C, D) a partir de los mintérminos O y 8 de la lista 1. No podemos eliminar el mintérmino 8, pues su etiqueta completa βγ no está incluida en la etiqueta para el mintérmino 0. El mintérmino 0 esta marcado gracias al término 0, 2 de la lista 2. Es importante señalar que aunque hasta ahora nuestras tablas de minimización han tenido tres listas, en general el número de listas puede ser cualquier entero menor o igual a n + 1, donde n es el número de variables de entrada para la función de conmutación (o funciones, en el caso de varias salidas). A continuación mostramos la tabla de implicantes primos para la tabla de minimización (recuerde que no deben aparecer prescindibles en la parte superior) La tabla muestra que Pl 1, Pl 2 y Pl 5 son implicantes primos esenciales. A continuación mostramos la tabla de implicantes primos reducida; observe que hemos omitido los implicantes primos que sólo cubren prescindibles. 19
20 Es claro que el mejor conjunto de implicantes primos restantes es Pl 3 y PI 13. Elegimos Pl 3 en vez de Pl 11 porque tiene menos literales. Por tanto, las realizaciones mínimas para las tres funciones son: f α = PI 2 + PI 5 + PI 13 f β = PI 1 + PI 5 o bien f γ = PI 2 + PI 3 + PI 13 Es importante observar que Pl 2, Pl 5 y Pl 13 sólo se generan una vez, pero que se utilizan para implantar dos de las funciones, como se muestra en la figura. 6. NORMALIZACION DE FUNCIONES LOGICAS Los símbolos lógicos que se emplearon en la presente lección son los símbolos estándar que se han utilizado en la industria digital por muchos años. Estos símbolos son bastante adecua para las compuertas lógicas básicas ya que cada símbolo de compuerta tiene una forma que lo distingue de los demás y la entrada de cada compuerta tiene la misma función. Sin embargo, no proporcionan información suficiente para dispositivos lógicos más complejos corno flip-flops, contadores, 20
21 decodificadores, multiplexores, memorias y CI de interfaz para microprocesador. Estos circuitos complejos a menudo tienen varias entradas y salidas con diferentes funciones y modos de operación. En 1984 se introdujo un nuevo conjunto de símbolos estándar que proporciona información más útil sobre estos complejos dispositivos: el estándar IFEE/ANSI. Estos nuevos símbolos están siendo aceptados gradualmente por un cada vez creciente número de compañías de electrónica y fabricantes de CI. La principal diferencia en el nuevo estándar es que en lugar de usar diferentes símbolos recurre a símbolos rectangulares para todos los dispositivos. Se emplea un sistema de notación especial para indicar cómo las salidas dependen de las entradas. La figura 1 muestra los nuevos símbolos rectangulares junto con los símbolos tradicionales para las compuertas básicas. Los nuevos símbolos utilizan un pequeño triángulo recto en lugar de la pequeña burbuja que aparece en los símbolos tradicionales. Al igual que la burbuja, el triángulo indica una inversión del nivel lógico. La presencia o ausencia del triángulo también indica si una entrada o salida es activa en BAJO o activa en ALTO. Una flotación especial dentro de cada símbolo rectangular describe la relación lógica entre las entradas y la salida. El 1 del símbolo del INVERSOR denota un dispositivo con una sola entrada; el triángulo en la salida indica que éste irá al estado activo en BAJO cuando la entrada se encuentra en su estado activo en ALTO. El & dentro del símbolo AND significa que la salida estará en su estado activo en ALTO cuando todas las entradas también se encuentren en su estado activo en ALTO. El dentro de la compuerta OR indica que la salida irá a su estado activo (ALTO) cuando uno o más entradas se encuentren en su estado activo (ALTO). Figura 1: Símbolos lógicos estándar: (a) tradicionales; (b) rectangulares Los símbolos rectangulares para las compuertas NAND y NOR son los mismos que los de las compuertas AND y OR, respectivamente, con la adición en la salida de un pequeño triangulo de inversión. 21
22 Símbolos IEER/ANSI para compuertas lógicas de CI Los símbolos rectangulares también pueden emplearse para representar la lógica completa de un CI encapsulado que contenga varias compuertas independientes. Ese caso se ilustra en la Figura 2 para el CI INVERSOR hex* TTL 7404, y en la figura 3 para el CI 7420 que contiene dos compuertas. Figura 2: CI INVERSOR hex* 7404 (a) símbolo lógico tradicional; b) símbolo lógico rectangular. La anotación 1 sólo aparece en el rectángulo superior, pero se aplica en todos los bloques ABAJO. Figura 3 CI NAND 7420 con dos compuertas cada una con cuatro entradas; (a) símbolo tradicional; (b) símbolo rectangular. 7. REALIZACION DE FUNCIONES LOGICAS CON COMPUERTAS NAND Y NOR Mediante las compuertas AND, OR y NOT se puede construir cualquier función combinacional. Pero existe una sola compuerta con la cual se puede también representar cualquier función, la cual es la compuerta NAND. Esto se demuestra mostrando que las compuertas AND, OR y NOT se pueden implementar mediante compuertas NAND. La compuerta NOT es la más simple, y se logra simplemente utilizando una compuerta NAND de una sola entrada: 22
23 La compuerta AND se logra mediante dos compuertas NAND. La primera produce una función AND negada y la segunda produce la función AND que se desea: La compuerta OR se logra aplicando el teorema de Morgan mediante dos compuertas NAND utilizadas como negadores y una tercera compuerta que genera la función deseada: Si se quiere construir un circuito únicamente con compuertas NAND hacerlo directamente es un poco difícil, por lo cual lo que se debe hacer es: 1. Dibujar el circuito mediante compuertas AND, NOT y OR. 2. Dibujar un segundo circuito sustituyendo las compuertas AND, OR y NOT por su representación con compuertas NAND. 3. Se sabe que una compuerta NAND de una sola entrada se convierte en un negador, además, se sabe que dos compuertas negadoras conectadas en serie no producen ningún efecto en la función de entrada, por lo cual cuando se presente este caso las compuertas se pueden eliminar. Ejemplo 01: Si queremos representar la función ((XY)+Z)Y+Z mediante compuertas NAND lo podemos hacer siguiendo los pasos anteriores. 1. Dibujar el circuito mediante compuertas AND, OR y NOT. 2. Sustituir las compuertas por su equivalente representación mediante compuertas NAND. 3. Simplificar el circuito. 23
24 Al igual que la compuerta NAND, mediante la compuerta NOR también se puede realizar cualquier función combinacional. La representación de las compuertas AND, OR y NOT se muestra a continuación: La compuerta NOT es la más simple, y se logra simplemente utilizando una compuerta NOR de una sola entrada: La compuerta AND se logra aplicando el teorema de Morgan mediante dos compuertas NOR utilizadas como negadores y una tercera compuerta que genera la función deseada: La compuerta OR se logra mediante dos compuertas NOR. La primera produce una función OR negada y la segunda produce la función OR que se desea: 8. AUTOEVALUACION Problema 01: Analizar el siguiente circuito, indicando la expresión algebraica que realiza, la tabla de verdad correspondiente y la función en minterms y en maxterms asociada. Problema 02: Expresar en forma de minterms las siguientes funciones: Problema 03: Grafique las siguientes funciones sobre el mapa de Karnaugh. 24
25 Problema 04: Minimice las siguientes funciones mediante el mapa K. Problema 05: Minimice las siguientes funciones con términos prescindibles usando el mapa K. Problema 06: Minimice las siguientes funciones mediante un mapa K. Problema 07: Determine cuáles de las siguientes funciones son equivalentes. Problema 08: Utilice mapas K para determinar las siguientes funciones: Problema 09: a) Utilice mapas K para generar todos los implicantes primos de la siguiente red lógica de salida: b) Repita la parte (a) con la técnica de Quine-McCluskey. Compare las tablas de implicantes de salida. 25
26 Problema 10 Minimice las siguientes funciones empleando el método de Quine-McCluskey Problema 11: Minimice las siguientes funciones empleando el método de Quine-McCluskey Problema 12: Utilice el método de Quine-McCluskey para minimizar las siguientes funciones Problema 13: Minimice las siguientes funciones con varias salidas mediante la técnica de Quine 26
Análisis y síntesis de sistemas digitales combinacionales
Análisis Algoritmo de análisis, para un circuito lógico combinacional Síntesis. Conceptos Circuitos combinacionales bien construidos Circuitos combinacionales mal construidos Criterios de optimización
Más detallesÁlgebra de Boole. Valparaíso, 1 er Semestre Prof. Rodrigo Araya E.
Prof. Rodrigo Araya E. raraya@inf.utfsm.cl Universidad Técnica Federico Santa María Departamento de Informática Valparaíso, 1 er Semestre 2006 1 2 3 4 Contenido En 1815 George Boole propuso una herramienta
Más detallesESTRUCTURA Y TECNOLOGÍA DE LOS COMPUTADORES I. TEMA 4 Algebra booleana y puertas lógicas
ESTRUCTURA Y TECNOLOGÍA DE LOS COMPUTADORES I TEMA 4 Algebra booleana y puertas lógicas TEMA 4. Algebra booleana y puertas lógicas 4.1 Definición de álgebra de Boole 4.2 Teoremas del álgebra de Boole 4.3
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Arquitectura de Ordenadores Tutor: Antonio Rivero Cuesta Unidad Didáctica 1 Representación de la Información y Funciones Lógicas Tema 3 Algebra Booleana y Puertas Lógicas
Más detallesLECCIÓN Nº 02 FUNCIONES DE LOGICA COMBINACIONAL (PARTE 1)
LECCIÓN Nº 02 FUNCIONES DE LOGICA COMBINACIONAL (PARTE 1) 1. CONVERSORES DE CODIGO La disponibilidad de una gran variedad de códigos para los mismos elementos discretos de información origina el uso de
Más detalles5.3. Álgebras de Boole y de conmutación. Funciones lógicas
5.3. Álgebras de Boole y de conmutación. Funciones lógicas 5.3.1. Algebra de conmutación o algebra booleana 5.3.1.1. Axiomas [ Wakerly 4.1.1 pág. 195] 5.3.1.2. Teoremas de una sola variable [ Wakerly 4.1.2
Más detallesTabla 5.2 Compuertas básicas A B A B A B
Compuertas lógicas Un bloque lógico es una representación simbólica gráfica de una o más variables de entrada a un operador lógico, para obtener una señal determinada o resultado. Los símbolos varían de
Más detallesIMPLEMENTACIÓN DE CIRCUITOS COMBINACIONALES
IMPLEMENTACIÓN DE CIRCUITOS COMBINACIONALES SIMPLIFICACIÓN DE FUNCIONES LÓGICAS Para implementar mediante un circuito digital formado por puertas lógicas una función lógica el primer paso consiste en realizar
Más detallesSimplificación de funciones lógicas utilizando Karnaugh
Simplificación de funciones lógicas utilizando Página Objetivos de la simplificación Objetivo: minimizar el costo de la función lógica Medición del costo y otras consideraciones Número de compuertas Número
Más detallesOrganización del Computador 1 Lógica Digital 1: álgebra de Boole y
Introducción Circuitos Bloques Organización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires
Más detallesELECTRÓNICA DIGITAL 1. INTRODUCCIÓN. SEÑALES ANALÓGICAS Y DIGITALES.
1 ELECTRÓNICA DIGITAL 1. INTRODUCCIÓN. SEÑALES ANALÓGICAS Y DIGITALES. Podemos dividir la electrónica en dos grandes campos: la electrónica analógica y la electrónica digital, según el tipo de señales
Más detalles2. CONTROL DE CIRCUITOS ELECTRÓNICOS COLEGIO MALVAR DPTO. CCNN Y TECNOLOGÍA 3º ESO
2. CONTROL DE CIRCUITO ELECTRÓNICO COLEGIO MALVAR DPTO. CCNN Y TECNOLOGÍA 3º EO INTRODUCCIÓN Las agujas de un reloj, que giran representando el avance del tiempo, lo hacen en forma aná- loga (análogo =
Más detallesOrganización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas
Organización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas Dr. Marcelo Risk Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 2017 Lógica
Más detallesPROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL
PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL 1. 2. 3. 4. 5. 6. a) Convierta el número (5B3) 16 al sistema decimal b) Convierta el número (3EA) 16 al sistema binario c) Convierta el número (235)
Más detallesTEMA 3 ÁLGEBRA DE CONMUTACIÓN
TEMA 3 ÁLGEBRA DE CONMUTACIÓN TEMA 3: Álgebra de Boole ÍNDICE. POSTULADOS DEL ÁLGEBRA DE CONMUTACIÓN 2. ÁLGEBRA DE BOOLE BIVALENTE O ÁLGEBRA DE CONMUTACIÓN 2. Teoremas del álgebra de conmutación 3. VARIABLES
Más detallesFundamentos de Computadores. Álgebra de Conmutación
Fundamentos de Computadores Álgebra de Conmutación Objetivos Conceptuales: Conocer el Álgebra de Boole y el Álgebra de Conmutación como caso especial de aquella Propiedades del Álgebra de Boole Representación
Más detallesTema 3. 2 Sistemas Combinacionales
Tema 3. 2 Sistemas Combinacionales Índice Circuitos combinacionales: concepto, análisis y síntesis. Métodos de simplificación de funciones lógicas. Estructuras combinacionales básicas Multiplexores Demultiplexores
Más detallesSIMPLIFICACIÓN DE FUNCIONES LÓGICAS
LABORATORIO # 4 Realización: SIMPLIFICACIÓN DE FUNCIONES LÓGICAS 1. OBJETIVOS Los objetivos de este laboratorio es que Usted, aprenda a: Simplificar funciones utilizando mapas de Karnaugh Utilizar compuertas
Más detallesI UNIDAD ÁLGEBRA BOOLEANA Y COMPUERTAS LÓGICAS
I UNIDAD ÁLGEBRA BOOLEANA Y COMPUERTAS LÓGICAS 1.1 Electrónica Digital Obviamente es una ciencia que estudia las señales eléctricas, pero en este caso son señales discretas, es decir, están bien identificadas,
Más detallesGUIA 4: ALGEBRA DE BOOLE
GUIA 4: ALGEBRA DE BOOLE En 1854 George Boole introdujo una notación simbólica para el tratamiento de variables cuyo valor podría ser verdadero o falso (variables binarias) Así el álgebra de Boole nos
Más detallesAlgebra de Boole: Teoremas
Teorema 1: A + A = A Teorema 2: A A = A Teorema 3: A + 0 = A Teorema 4: A 1 = A Teorema 5: A 0 = 0 Teorema 6: A + 1 = 1 Teorema 7: (A + B) = A B Teorema 8: (A B) = A + B Teorema 9: A + A B = A Teorema
Más detallesTEMA PUERTAS LÓGICAS. TÉCNICAS DE DISEÑO Y SIMPLIFICACIÓN DE FUNCIONES LÓGICAS.
PUERTAS LÓGICAS. TÉCNICAS DE DISEÑO Y SIMPLIFICACIÓN DE FUNCIONES LÓGICAS. ÍNDICE.- INTRODUCCIÓN... 2.- ELECTRÓNICA DIGITAL... 3.. SISTEMAS DE NUMERACIÓN... 3.2. SEÑAL DIGITAL BINARIA... 3.3. SISTEMAS
Más detallesSimplificación de Funciones Booleanas. Circuitos Digitales, 2º de Ingeniero de Telecomunicación ETSIT ULPGC
Simplificación de Funciones Booleanas Circuitos Digitales, 2º de Ingeniero de Telecomunicación ETSIT ULPGC Temario 1.Representación con mapas 2.Método de simplificación con mapas 3.Condiciones de indiferencia
Más detallesÁlgebra Booleana y Simplificación Lógica
Álgebra Booleana y Simplificación Lógica M. en C. Erika Vilches Parte 2 Simplificación utilizando Álgebra Booleana Simplificar la expresión AB + A(B + C) + B(B + C) 1. Aplicar la ley distributiva al segundo
Más detallesÁlgebra Booleana. Suma Booleana. El término suma es 1 si al menos uno de sus literales son 1. El término suma es 0 solamente si cada literal es 0.
Álgebra Booleana El álgebra de Boole son las matemáticas de los sistemas digitales. En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware y que está formado por los componentes
Más detallesPlantel Aztahuacan 011 Módulo: operación de circuitos electrónicos digitales
Plantel Aztahuacan Nombre Fecha Grupo Tema.. Mapas de Karnaugh Docente: Alfredo Alonso Quintana Correo institucional: alfredo.alonso.acad@df.conalep.edu.mx Unidad de aprendizaje : Operación de circuitos
Más detallesDescripción en VHDL de arquitecturas para implementar el algoritmo CORDIC
Anexo B Funciones booleanas El álgebra de Boole provee las operaciones las reglas para trabajar con el conjunto {0, 1}. Los dispositivos electrónicos pueden estudiarse utilizando este conjunto las reglas
Más detallesEJERCICIOS. a. Se les pide: b. Escriba la tabla de verdad c. Exprese la función en minterminos d. Exprese la función en maxterminos
Instituto Tecnológico de osta Rica Escuela de Ingeniería Electrónica urso: EL-3307 Diseño Lógico I Semestre 2007 Pro. Ing. José lberto Díaz García 24 de Febrero 2007 EJERIIOS I PRTE Simpliicación de unciones
Más detallesOrganización de computadoras y lenguaje ensamblador
Organización de computadoras y lenguaje ensamblador Algebra de Boole Instituto Tecnológico de Costa Rica IC-2100 II Semestre 2011 Prof. Marlen Treviño 0 Mapas de Karnaugh Agenda Mapas de Karnaugh Mapas
Más detallesANALÓGICO vs. DIGITAL
ANALÓGICO vs. DIGITAL Una señal analógica se caracteriza por presentar un numero infinito de valores posibles. Continuo Posibles valores: 1.00, 1.01, 200003,, infinitas posibilidades Una señal digital
Más detallesSimplificación de expresiones booleanas usando mapas de Karnaugh
Simplificación de expresiones booleanas usando mapas de Karnaugh José Alfredo Jiménez Murillo El método del mapa de Karnaugh es un procedimiento simple y directo para minimizar las expresiones booleanas,
Más detallesLos Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos.
Mapas de karnaugh Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa
Más detallesFUNDAMENTOS DE COMPUTADORES Ejercicios U2: Circuitos Combinacionales
U_. Se desea transmitir las primeras cuatro letras del alfabeto de un ordenador ORD a otro ORD. En el primero las cuatro letras están codificadas en tres líneas X, X y X y en el segundo tan sólo en dos,
Más detallesUniversidad Autónoma de Baja California
Universidad Autónoma de Baja California Facultad de Ingeniería, Arquitectura y Diseño Práctica de laboratorio Programa educativo Plan de estudio Clave asignatura Nombre de la asignatura Bioingeniería 2009-2
Más detallesTEMA 5.2 FUNCIONES LÓGICAS TEMA 5 SISTEMAS DIGITALES FUNDAMENTOS DE ELECTRÓNICA
TEMA 5.2 FUNCIONES LÓGICAS TEMA 5 SISTEMAS DIGITALES FUNDAMENTOS DE ELECTRÓNICA 17 de febrero de 2015 TEMA 5.2 FUNCIONES LÓGICAS Puertas lógicas Simplificación de funciones lógicas 2 TEMA 5.2 FUNCIONES
Más detallesMapas de Karnaugh para 4 variables
REPÚBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TÁCHIRA DEPARTAMENTO DE MATEMÁTICA Y FÍSICA Mapas de Karnaugh para 4 variables San Cristóbal, enero de 2009 Índice Página Introducción.......................................................
Más detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009
ELO211: Sistemas Digitales Tomás rredondo Vidal 1er Semestre 2009 Este material está basado en: textos y material de apoyo: ontemporary Logic Design 1 st / 2 nd edition. Gaetano orriello and Randy Katz.
Más detallesALGEBRA BOOLEANA. CONMUTATIVO. Se dice que un operador binario º es conmutativo si A º B = B º A para todos los posibles valores de A y B.
ÁLGEBRA BOOLEANA UNEFA NUCLEO ZULIA El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario º definido en éste juego de valores
Más detallesEL LENGUAJE DE LAS COMPUTADORAS
EL LENGUAJE DE LAS COMPUTADORAS AUTORÍA ANGEL MANUEL RUBIO ORTEGA TEMÁTICA ELECTRICIDAD, ELECTRÓNICA ETAPA ESO, BACHILLERATO Resumen Actualmente nos encontramos rodeados dispositivos digitales. Por ello
Más detallesEJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE:
EJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE: Algebra de Boole El álgebra de Boole es una forma adecuada y sistemática de expresar y analizar las operaciones de los circuitos lógicos. El álgebra de Boole son
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 Bloque V. Control y programación de sistemas automáticos pág. 2 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN BINARIA 1.1. Sistemas de numeración y códigos Def. Sistema de
Más detallesÁLGEBRAS DE BOOLE. Ejemplos 1) Si S es un conjunto, entonces ( (S),, ) es álgebra de Boole. A B = A B A B = A B
ÁLGEBRAS DE BOOLE Ejemplos 1) Si S es un conjunto, entonces ( (S),, ) es álgebra de Boole. A B = A B A B = A B 2) Sea D n = { z / z divide a n } con las operaciones a b = mcm {a, b} a b = mcd {a, b} Teorema
Más detallesÁlgebra Booleana circuitos lógicos
Álgebra Booleana y circuitos lógicos OBJETIVO GENERAL Teniendo en cuenta que los circuitos digitales o lógicos operan de forma binaria, emplear el álgebra booleana como fundamento teórico para el análisis,
Más detalles5-Mapas de Karnaugh. 5: Karnaugh 1
5-Mapas de Karnaugh 5.1 Representación y mapas de diferentes dimensiones. 5.2 Generalizaciones sobre mapas de Karnaugh. 5.3 Ejemplos de uso de mapas de Karnaugh. 5: Karnaugh 1 Representación Los mapas
Más detallesÁlgebra de Boole. Diseño Lógico
Álgebra de Boole. Diseño Lógico Fundamentos de Computadores Escuela Politécnica Superior. UAM Alguna de las trasparencias utilizadas son traducción de las facilitadas con el libro Digital Design & Computer
Más detallesCircuitos Electrónicos Digitales. Tema II Parte II. Álgebra de Conmutación
Circuitos Electrónicos Digitales Tema II Parte II Álgebra de Conmutación Índice 1.Álgebra de Conmutación 2.Funciones combinacionales 3.Formas normalizadas Álgebra de Conmutación Álgebra de Conmutación
Más detallesTEMA II.- ÁLGEBRA DE BOOLE
TEMA II.- ÁLGEBRA DE BOOLE UN SISTEMA DE ELEMENTOS B Y DOS OPERACIONES BINARIAS CERRA- DAS ( ) Y (+) SE DENOMINA ALGEBRA DE BOOLE SIEMPRE Y CUANDO SE CUMPLAN LAS SIGUIENTES PROPIEDADES: PROPIEDAD CONMUTATIVA:
Más detalles03. Introducción a los circuitos lógicos
03. Introducción a los circuitos lógicos 1. LÓGICA DE PROPOSICIONES...2 PROPOSICIÓN...2 CONECTORES U OPERADORES LÓGICOS...2 Tablas de...2 Tautología...2 Contradicción...2 2. ÁLGEBRA DE BOOLE...3 AXIOMAS
Más detallesClase Nº 2. Ing. Manuel Rivas DEPARTAMENTO DE ELECTRÓNICA. Trimestre Enero - Marzo 2006
EC2175 Ingeniería Electrónica 2 Clase Nº 2 Ing. Manuel Rivas DEPARTAMENTO DE ELECTRÓNICA Trimestre Enero - Marzo 2006 Objetivos de aprendizaje Conocer las operaciones lógicas básicas: AND, OR y NOT Estudiar
Más detallesELECTRÓNICA. Unidad 1: Fundamentos de Electrónica Digital 2ª Parte
ELECTRÓNICA Unidad 1: Fundamentos de Electrónica Digital 2ª Parte Operaciones con binario Suma: Ejemplo: 5 + 4 + 0 1 0 1 0 1 0 0 1 0 0 1 Operaciones con binario Resta: Ejemplo: 5-2 - 0 1 0 1 0 0 1 0 0
Más detallesMapas de Karnaugh. Apunte N 4
Mapas de Karnaugh Apunte N 4 M é todos de Simplificación Para determinar cuándo una expresión booleana es la más simple de todas las equivalentes a ella, se adopta el criterio de expresión minimizada o
Más detallesTema 1: Circuitos Combinacionales
Tema : Circuitos Combinacionales Contenidos. Introducción. Aritmética. Álgebra de Boole Señales Sistemas. Introducción Entrada Ecitación Sistema Salida Respuesta Un sistema es un conjunto de partes o elementos
Más detallesTema 5: Álgebra de Boole Funciones LógicasL
Tema 5: Álgebra de Boole Funciones LógicasL Ingeniería Informática Universidad Autónoma de Madrid 1 Álgebra de Boole.. Funciones LógicasL O B J E T I V O S Conocer el Álgebra de Boole, sus teoremas y las
Más detallesNOT. Ejemplo: Circuito C1
Métodos de diseño de circuitos digitales Sistemas combinacionales En un circuito combinacional los valores de las salidas dependen únicamente de los valores que tienen las entradas en el presente. Se construen
Más detallesArquitectura de Computadoras 2015 Práctico 03. Práctico 3. Álgebra de Boole. Método de Karnaugh. Circuitos lógicos combinatorios.
Práctico 3 Álgebra de Boole. Método de Karnaugh. Circuitos lógicos combinatorios. Objetivo Conocer y entrenarse en las técnicas para la construcción de circuitos combinatorios de mediano porte. Conocer
Más detallesTEMA 1. Sistemas Combinacionales.
TEMA. Sistemas Combinacionales.. Introducción a los sistemas digitales. Familias lógicas (2-20) 2. Definición de circuito combinacional (2-25) 3. Funciones combinacionales. Simplificación e implementación
Más detallesTema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole
Tema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole Índice Algebra de Boole. Definición. Operaciones lógicas: OR, AND, XOR y NOT Puertas lógicas Algebra de Boole Postulados Teoremas
Más detallesCircuitos Digitales Avanzados
Circuitos Digitales Avanzados M.C. Jorge E. Ibarra Esquer jorgeeie@uabc.mx Contenido Circuitos secuenciales con dispositivos MSI Redes iterativas Circuitos para operaciones aritméticas Dispositivos programables
Más detalles6-Simplificación. 6.1 Ejemplos en dos niveles 6.2 Simplificación en dos niveles 6.3 Algoritmos de simplificación. 6: Simplificación 1
6-Simplificación 6.1 Ejemplos en dos niveles 6.2 Simplificación en dos niveles 6.3 Algoritmos de simplificación 6: Simplificación 1 Ejemplo: comparador de dos bits N1 N2 A B C D LT EQ GT A B < C D A B
Más detallesHOJA DE PROBLEMAS 6: MÓDULOS COMBINACIONALES BÁSICOS
f Universidad Rey Juan Carlos Grado en Ingeniería Informática Fundamentos de Computadores HOJA DE PROBLEMAS 6: MÓDULOS COMBINACIONALES BÁSICOS. Dado el módulo combinacional de la figura se pide dibujar
Más detallesDEPARTAMENTO ACADEMICO ELECTROCIDAD Y ELETRONICA
UNIVERSIDAD NACIONAL SAN LUIS GONZAGA DE ICA FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA ELECTRÓNICA DEPARTAMENTO ACADEMICO ELECTROCIDAD Y ELETRONICA TEMA: CIRCUITOS
Más detallesUnidad Didáctica Electrónica Digital 4º ESO
Unidad Didáctica Electrónica Digital 4º ESO ÍNDICE 1. INTRODUCCIÓN 2. SISTEMAS DE NUMERACIÓN 3. PUERTAS LÓGICAS 4. FUNCIONES LÓGICAS 1.- Introducción Señal analógica. Señal digital Una señal analógica
Más detallesOperaciones Booleanas y Compuertas Básicas
Álgebra de Boole El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener
Más detallesÁlgebra de BOOLE. Tema 4
Álgebra de BOOLE Tema 4 1. Definición formal del álgebra de Boole. 2. Leyes y reglas del álgebra de Boole. 3. Operaciones y expresiones booleanas. 4. Formas canónicas de las expresiones booleanas. 5. Expresiones
Más detallesÁLGEBRA BOOLEANA El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario "
ÁLGEBRA BOOLEANA El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario " " definido en éste juego de valores acepta un par de
Más detallesAlgebra de Boole y simplificación de funciones lógicas. Capítulo 4
Algebra de Boole y simplificación de funciones lógicas Capítulo 4 Contenido 1. Expresiones y operaciones Booleanas 2. Propiedades y Reglas del Algebra de Boole 3. Teoremas de DeMorgan 4. Análisis booleano
Más detallesSistemas informáticos industriales. Algebra de Boole
Sistemas informáticos industriales 2016 lgebra de oole lgebra oole Se denomina así en honor a George oole (1815-1864). El algebra de oole se emplea en sistema de control digitales, desde los sistemas de
Más detalles4-N-Cubos. 4.1 Representación y cubos de diferentes dimensiones. 4.2 Generalizaciones sobre N-Cubos. 4: N-Cubos 1
4-N-Cubos 4.1 Representación y cubos de diferentes dimensiones. 4.2 Generalizaciones sobre N-Cubos. 4: N-Cubos 1 Representación Los n-cubos permiten visualizar las funciones booleanas en espacios n-dimensionales
Más detallesplicación de los circuitos SUMADOR DIBITAL S C
plicación de los circuitos ógicos A B SUMADOR DIBITAL S C Aplicaciones de los circuitos lógicos Algunas aplicaciones elementales como los circuitos aritméticos digitales y los codificadores y decodificadores,
Más detallesÁlgebra de Boole. Adición booleana. Multiplicación booleana. Escuela Politécnica Superior
Álgebra de Boole El Álgebra de Boole es una forma muy adecuada para expresar y analizar las operaciones de los circuitos lógicos. Se puede considerar las matemáticas de los sistemas digitales. Operaciones
Más detallesCompuertas Lógicas, Algebra Booleana
Compuertas Lógicas, Algebra Booleana Representación de números negativos Herramientas para conversión y operaciones aritméticas Evaluación BIN DEC DEC Revisión Evaluación Compuertas lógicas Algebra Booleana
Más detallesÁLGEBRA DE BOOLE Y FUNCIONES LÓGICAS
1. Introducción ÁLGERA DE OOLE Y FUNCIONES LÓGICAS El Álgebra de oole es una parte de la matemática, la lógica y la electrónica que estudia las variables, operaciones y expresiones lógicas. Debe su nombre
Más detallesAlgebra de Boole. » a + a = 1» a a = 0
Algebra de Boole Dos elementos: 0 y 1 Tres operaciones básicas: producto ( ) suma ( + ) y negación ( ` ) Propiedades. Siendo a, b, c números booleanos, se cumple: Conmutativa de la suma: a + b = b + a
Más detallesUNIDAD 4. Algebra de Boole
UNIDAD 4 Algebra de Boole Introducción a la unidad La tecnología nos permite construir compuertas digitales a través de transistores y mediante las compuertas diseñamos los circuitos digitales empleados
Más detallesÁlgebra de Boole. Tema 5
Álgebra de Boole Tema 5 Qué sabrás al final del capítulo? Leyes y propiedades del Álgebra de Boole Simplificar funciones utilizando el Álgebra de Boole Analizar circuitos mediante Álgebra de Boole y simplificarlos
Más detallesElectrónica Digital: Sistemas Numéricos y Algebra de Boole
Electrónica Digital: Sistemas Numéricos y Algebra de Boole Profesor: Ing. Andrés Felipe Suárez Sánchez Grupo de Investigación en Percepción y Sistemas Inteligentes. Email: andres.suarez@correounivalle.edu.co
Más detallesÁlgebra de Boole. Tema 5
Álgebra de Boole Tema 5 Qué sabrás al final del capítulo? Leyes y propiedades del Algebra de Boole Simplificar funciones utilizando el Algebra de Boole Analizar circuitos mediante Algebra de Boole y simplificarlos
Más detallesÁLGEBRA DE BOOLE. 1.- Postulados de HUNTINGTON
ÁLGEBRA DE BOOLE El Algebra de Boole es importante pues permite representar matemáticamente el funcionamiento de los circuitos digitales. Los circuitos digitales son capaces de permanecer en 2 estados,
Más detalles2. ÁLGEBRA DE BOOLE OPERACIONES BÁSICAS DEL ÁLGEBRA DE BOOLE. OPERACIONES LÓGICAS.
2. ÁLGEBRA DE BOOLE 2..- Definición. 2.2.- Operaciones básicas. 2.3.- Propiedades o teoremas del álgebra de Boole. 2.4.- Función Booleana / Lógica. 2.5.- Representación de función Booleana. 2.6.- Formas
Más detalles2-Funciones y representaciones booleanas
2-Funciones y representaciones booleanas 2.1 Lógica y álgebra de Boole 2.2 Funciones booleanas 2.3 Representaciones de funciones booleanas. 2.4 Funciones de varias variables. 2: Funciones booleanas 1 Lógica
Más detallesControl y programación de sistemas automáticos: Algebra de Boole
Control y programación de sistemas automáticos: Algebra de Boole Se denomina así en honor a George Boole, matemático inglés 1815-1864, que fue el primero en definirla como parte de un sistema lógico, a
Más detallesCIRCUITOS LÓGICOS. Lógica FCE 1. ALGEBRA DE BOOLE
Lógica FE IRUITOS LÓGIOS 1. LGER DE OOLE 1.1 Introducción Tanto la teoría de conjuntos como la lógica de enunciados tienen propiedades similares. Tales propiedades se utilizan para definir una estructura
Más detallesFigura 4-11 Mapas de Karnaugh y tablas de verdad para (a) dos, (b) tres y (c) cuatro variables.
El mapa de Karnaugh es un método gráfico que se utiliza para simplificar una ecuación lógica para convertir una tabla de verdad a su circuito lógico correspondiente en un proceso simple y ordenado. Aunque
Más detallesSIMPLIFICACION DE CIRCUITOS LOGICOS: DIAGRAMAS
SIMPLIFICACION DE CIRCUITOS LOGICOS: DIAGRAMAS Considerarla expresión booleana (AB +A B+ AB = y) Un diagrama lógico de esta expresión aparece en la Figura 5.1a. Observar que deben utilizarse seis puertas
Más detallesSENA; Conocimiento para todos los Colombianos
MAPA DE KARNAUGH Es una herramienta gráfica que se usa para simplificar una ecuación lógica, o para convertir una tabla de verdad a su circuito lógico correspondiente mediante un proceso simple y ordenado.
Más detallesIV II III GUIA 7: MAPAS DE KARNAUGH AB CD
GUIA 7: MAPAS DE KARNAUGH Simplificación de funciones con mapas de Karnaugh Obtener la función de un Mapa de Karnaugh es el procedimiento inverso a la de la realización del mapa. Un termino de la función
Más detallesProfesor Rubén Martín Pérez ELECTRÓNICA DIGITAL. TECNOLOGÍA 4º ESO ELECTRÓNICA DIGITAL
INDICE: ELECTRÓNICA DIGITAL. INTRODUCCIÓN.. TIPOS DE SEÑALES. 2. REPRESENTACIÓN DE LAS SEÑALES DIGITALES. 3. SISTEMA BINARIO. 4. FUNCIONES BÁSICAS. 5. COMBINACIONES ENTRE FUNCIONES BÁSICAS. 6. PROPIEDADES
Más detallesConceptos previos. Revisión de Sistemas Lógicos Formatos Numéricos. Dpto. Ingeniería Electrónica y Comunicaciones
Conceptos previos Revisión de Sistemas Lógicos Formatos Numéricos Revisión de Sistemas Lógicos Álgebra de Boole Base matemática de la Electrónica Digital Consta de dos elementos: 0 lógico y 1 lógico Tecnología
Más detallesAlgebra de Boole y puertas lógicas
Algebra de Boole y puertas lógicas Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Índice Postulados y propiedades fundamentales del Álgebra de Boole Funciones
Más detallesTema 2. Funciones Lógicas. Algebra de Conmutación. Minimización de funciones Lógicas. Introducción al VHDL.
Tema 2. Funciones Lógicas Algebra de Conmutación. Minimización de funciones Lógicas. Introducción al VHDL. Minimización de Funciones Lógicas Minimización en dos niveles. Mapas de Karnaugh de 3 y 4 variables.
Más detallesOperación de circuitos lógicos combinatorios.
Operación de circuitos lógicos combinatorios. 1.1 Analiza circuitos lógicos combinatorios, empleando sistemas y códigos numéricos. A. Identificación de las características de la electrónica digital. Orígenes
Más detallesUnidad Didáctica 6 Electrónica Digital 4º ESO
Unidad Didáctica 6 Electrónica Digital 4º ESO ELECTRÓNICA DIGITAL SEÑALES ELECTRICAS LÓGICA BINARIA CIRCUITOS INTEGRADOS DIGITALES DISEÑO DE CTOS. COMBINACIONALES Y CTOS. IMPRESOS TIPOS SISTEMAS DE NUMERACIÓN
Más detallesCURSO: ELECTRÓNICA DIGITAL UNIDAD 1: COMPUERTAS LÓGICAS - TEORÍA PROFESOR: JORGE ANTONIO POLANÍA
CURSO: ELECTRÓNICA DIGITAL UNIDAD 1: COMPUERTAS LÓGICAS - TEORÍA PROFESOR: JORGE ANTONIO POLANÍA Las compuertas lógicas son bloques que realizan las operaciones básicas de la aritmética binaria del álgebra
Más detallesCurso Completo de Electrónica Digital
CURSO Curso Completo de Electrónica Digital Departamento de Electronica y Comunicaciones Universidad Pontifica de Salamanca en Madrid Prof. Juan González Gómez 4.5. Análisis de circuitos combinacionales
Más detallesTaller No. 6 Final Electrónica digital (Multiplexores y demultiplexores)
Taller No. 6 Final Electrónica digital (Multiplexores y demultiplexores) CONCEPTOS PREVIOS MULTIPLEXORES: Los multiplexores son circuitos combinacionales con varias entradas y una salida de datos, y están
Más detallesDiagramas de Veitch y Karnaugh
Diagramas de Veitch y Karnaugh Estos diagramas permiten simplificar en forma sistemática las funciones Booleanas sin aplicar las propiedades propias del álgebra de Boole. Para entender como aplicar estos
Más detallesEl número decimal 57, en formato binario es igual a:
CURSO: ELECTRÓNICA DIGITAL UNIDAD 1: COMPUERTAS LÓGICAS - TEORÍA PROFESOR: JORGE ANTONIO POLANÍA 1. NÚMEROS BINARIOS EJEMPLO En el cuadro anterior, está la representación de los números binarios en formato
Más detallesIntroducción volts.
Constantes y Variables Booleanas Tabla de Verdad. Funciones lógicas (AND, OR, NOT) Representación de las funciones lógicas con compuerta lógicas básicas (AND, OR, NOT) Formas Canónicas y Standard (mini
Más detallesTema 4. Análisis y diseño de circuitos combinacionales SSI
Tema 4. Análisis y diseño de circuitos combinacionales SSI Puertas Lógicas. Criterio de polaridad. Análisis lógico de circuitos digitales. Análisis circuital de circuitos digitales. Peligros lógicos. Implementaciones
Más detalles