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
|
|
- Sandra Páez Castilla
- hace 7 años
- Vistas:
Transcripció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
2 Ejemplo: comparador de dos bits N1 N2 A B C D LT EQ GT A B < C D A B = C D A B > C D diagrama de bloque y tabla verdad A B C D LT EQ GT mapa de Karnaugh de 4-variables para cada una de las 3 funciones de output 6: Simplificación 2
3 Ejemplo: comparador de dos bits (cont) A A A D D 1 1 D C C 1 0 C 1 0 B B B K-mapa para LT K-mapa para EQ K-mapa para GT LT = EQ = GT = A' B' D + A' C + B' C D A' B' C' D' + A' B C' D + A B C D + A B' C D = (A xnor C) (B xnor D) B C' D' + A C' + A B D' LT y GT son similares 6: Simplificación 3
4 Ejemplo: comparador de dos bits (cont) A B C D EQ dos implementaciones alternativas de EQ con y sin XOR EQ XNOR se implementa con al mínimo 3 compuertas simples 6: Simplificación 4
5 Ejemplo: multiplicador de dos bits A1 A2 B1 B2 P1 P2 P4 P8 diagrama en bloque y tabla de verdad A2 A1 B2 B1 P8 P4 P2 P mapa de Karnaugh de 4-variables para cada una de las 4 funciones de output 6: Simplificación 5
6 Ejemplo: multiplicador de dos bits (cont) A2 K-mapa de P8 B1 K-mapa de P4 P4 = A2B2B1' + A2A1'B2 A2 B1 B2 1 0 P8 = A2A1B2B1 B2 1 1 A1 A1 A2 1 1 K-mapa de P2 B1 K-mapa de P1 P1 = A1B1 A2 1 0 B1 B2 1 0 A1 P2 = A2'A1B2 + A2B2 B1 + A2A1'B1 + A1B2B1 B2 1 0 A1 6: Simplificación 6
7 Ejemplo: incrementador en 1 de números BCD de 4 bits I1 I2 I4 I8 diagrama en bloque y tabla de verdad O1 O2 O4 O8 I8 I4 I2 I1 O8 O4 O2 O X X X X 1 1 X X X X 1 1 X X X X 1 1 X X X X X X X X X X X X mapa de Karnaugh de 4-variables para cada una de las 4 funciones de output 6: Simplificación 7
8 Ejemplo: incrementador en 1 de números BCD de 4 bits (cont) I8 X 1 O8 O4 I8 X 0 I2 X 0 X X X X I4 I8 X 0 I1 O2 O8 = I4 I2 I1 + I8 I1' I2 O4 = I4 I2' + I4 I1' + I4 I2 I1 O2 = I8 I2 I1 + I2 I1' O1 = I1' O X 0 X X X X I4 I8 X 1 I1 1 1 X 0 I1 X 0 I1 I2 1 1 X X X X I2 1 1 X X X X I4 I4 6: Simplificación 8
9 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 9
10 Definiciones de términos para simplificación en dos niveles Implicante Elemento individual del ON-set o algún grupo de estos elementos que se puede combinar para formar un subcubo. Implicante primo Implicante que no se puede combinar con otro para formar un subcubo más grande. No contiene literales repetidos. No contiene una variable y su complemento. No contiene variables redundantes, si se descarta un literal del implicante el resto no será un implicante. Si x e y son implicantes primos de f, entonces: x no cubre a y; y viceversa. Implicante primo esencial Un implicante primo es esencial si el es el único que cubre un elemento del ON-set (o mintérmino) Va a participar de todas las posibles coberturas del ON-set 6: Simplificación 10
11 Definiciones de términos para simplificación en dos niveles Objetivo: Hacer crecer implicantes para convertirlos en implicantes primos (minimizar literales por término) Cubrir el ON-set con el menor número de implicantes primos posible (minimizar número de términos) 6: Simplificación 11
12 Ejemplos para ilustrar términos 0 X A implicantes primos (no se pueden agrupar mas): A'B'D, BC', AC, A'C'D, AB, B'CD D esencial C 1 0 B mínima cobertura: AC + BC' + A'B'D A 5 implicantes primos: 1 0 BD, ABC', ACD, A'BC, A'C'D D esenciales C 1 1 cobertura mínima : 4 implicantes esenciales B 6: Simplificación 12
13 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 13
14 Algoritmo para simplificación de dos niveles en un mapa de Karnaugh Algoritmo: mínima expresión de suma de productos de un mapa de Karnaugh 1: elegir mintérmino (un elemento del ON-set) 2: encontrar grupos máximos de 1s y Xs adyacentes a ese elemento considerar filas de arriba/abajo, columnas izquierda/derecha y adyacencias de las esquinas estos son implicantes primos (número de elementos siempre potencia de 2) Repetir pasos 1 y 2 hasta encontrar todos los implicantes primos 3: revisar los 1s en el K-map si cubiertos por un solo implicante primo, se considera esencial, y tiene que estar en la cobertura final 1s cubiertos por implicantes primos esenciales no tienen que ser revisados 4: si quedan 1s no cubiertos por implicantes primos esenciales elegir el número más pequeño de implicantes primos que cubren el resto de los 1s 6: Simplificación 14
15 Algoritmos para simplificación de dos niveles (ejemplo) A A A X 1 X 1 X D D D 0 X X 0 0 X X 0 0 X X 0 C C C B B B 2 primos cubriendo A'BC'D' 2 primos cubriendo ABC'D A A A X 1 X 1 X D 0 X X 0 C B 3 primos cubriendo AB'C'D' 1 1 D 0 X X 0 C B 2 primos esenciales 1 1 D 0 X X 0 C B cobertura mínima (3 primos) 6: Simplificación 15
16 Actividad Indique todos los implicantes primos para el K-map: A X 0 X 0 C 0 X X 1 X 1 X D CD BC BD AB AC D B Cuales son implicantes primos esenciales? CD BD AC D Cual es la cobertura mínima? CD BD AC D 6: Simplificación 16
17 Método de Quine Método sistemático para encontrar la expresión mínima de una función, no requiere reconocer agrupaciones en un mapa de Karnaugh Básicamente es la búsqueda exhaustiva de todas las adyacencias entre los mintérminos de la función mediante el uso sistemático del teorema a = ab + ab Algoritmo Quine para encontrar implicantes primos: 1. Formar columna con los mintérminos de la función 2. Formar siguiente columna según: Revisar primer elemento de la columna con todos los siguientes; si se encuentra un término que difiere en una variable, se lo anota en la nueva columna omitiendo el literal correspondiente; se marcan los términos en la columna actual Se repite para todos los elementos 3. Repetir el paso 2 hasta no poder formar nuevas columnas Después se pueden encontrar los implicantes primos esenciales usando la tabla de implicantes primos 6: Simplificación 17
18 Ejemplo: Método de Quine Obtener implicantes primos de: f(a, b, c) = m(0,2,5,6,7) Primera Columna Segunda Columna m min marcas Grupos Implicantes 0 a b c x (0,2) a c 2 a bc x x (2,6) bc 5 ab c x (5,7) ac 6 abc x x (6,7) ab 7 abc x x Como no se pueden formar nuevas columnas los implicantes primos son a c, bc, ac, ab 6: Simplificación 18
19 Tabla de implicantes primos Una vez obtenido los implicantes primos se puede determinar cuales son esenciales con la tabla de implicantes primos: Crear tabla empleando implicantes primos en las filas y los min términos en las columnas En cada fila marcar con 1 las columnas de los mintérminos pertenecientes al implicante considerado Aquellas columnas con solos una marca son implicantes primos esenciales Hay que escoger el menor número de implicantes primos que cubran todos los mintérminos de la función 6: Simplificación 19
20 Ejemplo: Tabla de implicantes Obtener implicantes primos de: f(a, b, c) = m(0,2,5,6,7) Primera Columna Segunda Columna m min marcas GruposImplicantes 0 a b c x (0,2) a c 2 a bc x x (2,6) bc 5 ab c x (5,7) ac 6 abc x x (6,7) ab 7 abc x x Usando los implicantes primos se genera la tabla de implicantes primos a c 1 1 bc 1 1 ac 1 1 ab 1 1 implicantes primos esenciales: a c + ac solo falta cubrir m6, se puede lograr con bc o con ab la forma mínima de la funcion: f = a c + ac + bc o f = a c + ac +ab 6: Simplificación 20
21 Método de Quine-McCluskey Otro método sistemático para encontrar la expresión mínima de una función, no requiere reconocer agrupaciones en un mapa de Karnaugh Permite la búsqueda exhaustiva de todas las adyacencias entre los mintérminos de la función mediante el uso sistemático del teorema a = ab + ab Es un método tabular adecuado para ser programado en un computador ya que se representan los implicantes primos en forma binaria Algoritmo QM para encontrar implicantes primos: 1. Formar columna con los mintérminos de la función representados en forma binaria y agrupados de acuerdo al número de 1s que lo conforman 2. Formar siguiente columna según: Revisar primer elemento de la columna con todos los siguientes; si se encuentra un término que difiere en una variable, se lo anota en la nueva columna omitiendo el literal correspondiente; se marcan los términos en la columna actual Se repite para todos los elementos 3. Repetir el paso 2 hasta no poder formar nuevas columnas Después se pueden encontrar los implicantes primos esenciales usando 6: Simplificación 21 la tabla de implicantes primos.
22 Ejemplo: Método de Quine-McCluskey Obtener implicantes primos de: f(a, b, c, d) = m(4,5,6,8,9,10,13) + d(0,7,15) Columna I Columna II Columna III 0000 x 0-00 * 01-- * -000 * 0100 x -1-1 * 1000 x 010- x 01-0 x 0101 x 100- * 0110 x 10-0 * 1001 x 1010 x 01-1 x -101 x 0111 x 011- x 1101 x 1-01 * 1111 x -111 x 11-1 x - indica el literal combinado * indica los implicantes primos (no se pueden combinar mas) solo se pueden combinar los implicantes primos que tienen el - en la misma posición 6: Simplificación 22
23 Ejemplo: Crear tabla de implicantes primos Una vez obtenido los implicantes primos se puede determinar cuales son esenciales con la tabla de implicantes primos: Crear tabla empleando implicantes primos en las filas y los min términos en las columnas. En cada fila marcar con 1 las columnas de los mintérminos pertenecientes al implicante considerado. Aquellas columnas con solo una marca son implicantes primos esenciales- Hay que escoger el menor número de implicantes primos que cubran todos los mintérminos de la función. 6: Simplificación 23
24 Ejemplo: Tabla de implicantes primos Tabla de implicantes primos ,4 (0-00) x 0,8 (-000) x 8,9 (100-) x x 8,10 (10-0) x x 9,13 (1-01) x x 4,5,6,7 (01--) x x x 5,7,13,15 (-1-1) x x solo falta cubrir m9 y m13, se puede lograr con 1-01 (ac d) la forma mínima de la funcion: f = ab d + a b + ac d implicantes primos esenciales: ab d + a b 6: Simplificación 24
25 Reducción de tabla de implicantes primos Una vez que se selecciona un implicante para formar la función se puede reducir la tabla eliminando la fila (o renglón) correspondiente. Cuando se elimina una fila también se eliminan las columnas con marcas en dicha fila. Se comienza eliminando implicantes primos esenciales. La tabla se puede continuar simplificando eliminando renglones cubiertos por otros y columnas que cubren a otras. Un renglón (R1) cubre a otro (R2) si tiene marcas en todas las columnas marcadas por el otro. El renglón (R1) también puede tener columnas adicionales marcadas. Una columna (C1) cubre a otra (C2) si tiene marcas en cada renglón que la otra tiene. La columna (C1) podría también tener renglones adicionales marcados. 6: Simplificación 25
26 C Ejemplo: Reducción de tabla de implicantes primos 1 1 B A D La tabla reducida: 5 13 a bc 1 bc d 1 1 abd 1 La función mínima es: f(a,b,c,d)=a c d + acd + bc d La tabla de implicantes primos resulta: a c d 1 1 a bc 1 1 bc d 1 1 abd 1 1 acd 1 1 6: Simplificación 26
27 Reducción de tabla de implicantes primos II Se puede tratar de reducir la tabla se eliminando las filas cubiertos por otros y columnas que cubren a otras. Esto es como simplificación previa a la elección de implicantes primos. La tabla simplificada tiene que garantizar cobertura de los mintérminos requeridos para implementar la función. 6: Simplificación 27
28 Ejemplo: Reducción de tabla de implicantes primos II La tabla de implicantes primos: m1 m2 m3 ipa 1 1 ipb 1 1 ipc 1 1 ipd 1 eliminando m2 eliminando m1 ipd es cubierto por ipa, ipb esta cubierto por ipc y viceversa Se puede reducir alguna fila cubierta por otra? Si Se puede reducir alguna columna que cubra a otra? Si...la columna m2 cubre a la columna m1; puede eliminarse m2 Si se elimina m2 para cubrir m1 debe seleccionarse ipb o ipc lo que considera a m2 en la cobertura Si se elimina m1 es un error porque si después se eligiera a ipa no se incluiría a m1 en la función 6: Simplificación 28
29 Tabla reducida cíclica En algunos casos luego de remover los implicantes primos esenciales, los renglones cubiertos por otros y las columnas cubiertas por otras no puede seguir reduciéndose la tabla. Estas tablas que no pueden ser reducidas se denominan tablas cíclicas m1 m2 m3 m4 ip1 1 1 ip2 1 1 ip3 1 1 ip4 1 1 No hay ninguna fila o columna que cubra a otra 6: Simplificación 29
30 Tabla reducida cíclica: Método de Petrick Para generar una función que cubra una tabla cíclica se puede plantear una expresión booleana P como producto de sumas que garantice la cobertura y que entregue todas las soluciones posibles m1 m2 m3 m4 ip1 1 1 ip2 1 1 ip3 1 1 ip4 1 1 Para que m1 este presente debe cumplirse que ip1 o ip4 estén presentes; es decir (ip1 + ip4). Usando P: (P1 + P4) Para que estén presentes todos los mintérminos: P = (P1 + P4)(P2 + P3)(P1 + P3)(P2 + P4) Simplificando: P = P1P2 + P3P4 Se tienen dos soluciones. La primera es ip1 e ip2: f = ip1 ip2. La segunda es ip4 e ip3: f = ip4 ip3 Se elige la solución de menor costo 6: Simplificación 30
31 Actividad: Método de Quine-McCluskey f(a, b, c, d) = m(4,5,8,9,11,13,15) + d(0,3) Columna I Columna II Columna III 0000x 0-00 * 1--1 * -000 * 0100x 1000x 010- * 100- * 0011x 0101x -011 * 1001x -101 * 10-1 x 1011x 1-01 x 1101x 1-11 x 1111x 11-1 x 6: Simplificación 31
32 Actividad: Tabla de implicantes primos Tabla de implicantes primos ,4 (0-00) x 0,8 (-000) x 4,5 (010-) x x 8,9 (100-) x x 3,11 (-011) x 5,13 (-101) x x 9,11,13,15 (1--1) x x x x Hay varias soluciones posibles, con 010- y 100- se cubren m4, m5, m8 y m9. Solo falta cubrir m11, m13 y m15 que se puede lograr con La forma mínima de la función: f = a bc + ab c + ad 6: Simplificación 32
33 Aplicación Computacional La minimización de funciones booleanas basada en mapas de Karnaugh se torna impracticable a medida que el número de variables aumenta; no es recomendable usar esta metodología para más de cuatro variables. El algoritmo de Quine-McCluskey es de complejidad no polinomial, ya que el costo de resolver la cobertura mínima de la tabla de implicantes es de costo exponencial. 6: Simplificación 33
34 Aplicación Computacional espresso: Programa de minimización de funciones booleanas fue desarrollado por la Universidad de Berkeley, y puesto a disposición de otras universidades en Hoy es una aplicación de software abierto. Abc: Es un programa interactivo para la síntesis y optimización de circuitos combinacionales, secuenciales sincrónicos. 6: Simplificación 34
35 Aplicación Computacional espresso Ejemplo de uso, La especificación de la siguiente función: Z = m(0,3,5,12,13) + d (1, 2,15) # Ejemplo de formato PLA.i 4 # número de entradas.o 1 # número de salidas.ilb A B C D # nombre de las entradas.ob Z # nombre de la salida # Los mintérminos presentes se especifican con valor 1. # ON-set # Los mintérminos superfluos se especifican con -. DC-set e #se termina con end. 6: Simplificación 35
36 Aplicación Computacional espresso.i 4.o 1 La ejecución del comando: espresso ej1.pla > ej1.out, produce el siguiente archivo:.ilb A B C D.ob Z.p e El resultado, entrega, en el mismo formato de entrada, los implicantes, productos o cubos que son una cobertura de la función. 6: Simplificación 36
37 Aplicación Computacional espresso La salida puede generarse en forma simbólica mediante: espresso -oeqntott -eeat ej1.pla > ej1s.out La opción oeqntott genera una salida simbólica. La opción eeat se come los comentarios, y no los envía hacia la salida. El comando anterior produce: Z = (B&!C&D) (!A&!B) (A&B&!C); 6: Simplificación 37
38 Aplicación Computacional Abc Se tiene la siguiente función Booleana, descrita por sus mintérminos: f(a, b, c, d) = m(0, 1, 3, 8, 9, 11, 13, 14) La cual puede describirse por el archivo ej5_5.pla: # f(a, b, c, d) = Suma de m(0, 1, 3, 8, 9, 11, 13, 14).i 4.o 1.ilb a b c d.ob f.p e 6: Simplificación 38
39 Aplicación Computacional Abc Dentro de abc, el comando: read_pla./ej/ej5_5.pla Ingresa la descripción de la red, asumiendo que el archivo se encuentra en un subdirectorio,de nombre ej, desde la ubicación desde donde se invoca a abc. El comando: print_kmap f Imprime el mapa de Karnaugh de la salida f. 6: Simplificación 39
40 Aplicación Computacional Abc El comando: sop Convierte las funciones de los nodos, de las representaciones internas, en suma de productos. El comando: write_pla./ej/ej5_5ip.pla Escribe en el subdirectorio ej, un archivo con los implicantes primos, en formato pla..i 4.o 1.ilb a b c d.ob f.p e 6: Simplificación 40
41 Aplicación Computacional Abc El comando: write_verilog./ej/ej5_5.verilog Produce un modulo estructural, con las formas factorizadas de la red lógica. module unknown ( a, b, c, d, f ); input a, b, c, d; output f; assign f = (a & ((~c & d) (b & c & ~d))) (~b & (~c d)); endmodule 6: Simplificación 41
Apéndice 7 Uso de abc Un Sistema para síntesis secuencial y verificación
Apéndice 7 Uso de abc Un Sistema para síntesis secuencial y verificación 7.1. Introducción En las primeras etapas de un diseño digital se requiere obtener la estructura del sistema en términos de componentes
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 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 detallesCertamen 2 Sistemas Digitales 01/2003 Nombre Solución Rol
Certamen Sistemas igitales /3 Nombre Solución Rol. Implementar un sumador binario de dos bits. AB forman un numero binario de dos bits y C forma el otro número binario de dos bits. La salida es un número
Más detallesAná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 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 detallesArquitectura de Computadoras
Arquitectura de Computadoras (Cód. 556) Cuatrimestre 206 Dra. Dana K. Urribarri DCIC - UNS Dana K. Urribarri AC 206 2 Criterios de costo La complejidad del circuito está directamente relacionada con la
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 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 detallesAlgoritmos de minimización
Capítulo 6 Algoritmos de minimización Durante 40 años el algoritmo de minimización conocido como método de Quine-McCluskey permaneció prácticamente sin cambios. En 992 aparecen dos métodos, fundamentalmente
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 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 detallesTema 2. Funciones Lógicas. Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas.
Tema 2. Funciones Lógicas Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas. Minimización de Funciones Lógicas Minimización en dos niveles. Mapas de Karnaugh
Más detallesTema 2. Funciones Lógicas. Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas.
Tema 2. Funciones Lógicas Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas. Minimización de Funciones Lógicas Minimización en dos niveles. Mapas de Karnaugh
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 detallesMétodo de Karnaugh. Fundamentos de los Computadores Grado en Ingeniería Informática
2. Simplificación de funciones booleanas: as Método de Karnaugh aug Método de Karnaugh Fundamentos de los Computadores Grado en Ingeniería Informática Introducción La efectividad de la simplificación booleana
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 detallesLa comprensión de las ideas en que está basado espresso implican familiarizarse con nuevos conceptos asociados a funciones booleanas.
Apéndice 3 1 Uso de espresso A3.1 Introducción La minimización de funciones booleanas basada en mapas de Karnaugh se torna impracticable a medida que el número de variables aumenta; no es recomendable
Más detallesDiseño modular con Verilog.
Diseño modular con Verilog.. Especificación. Se desea diseñar un sistema combinacional que tenga como entrada cuatro palabras de dos bits cada una, denominadas a, b, c y d; y que genere dos salidas. La
Más detallesTitulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores
Titulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores Bloque : Sistemas combinacionales Tema 4: Algebra de Boole y funciones lógicas Pablo Huerta Pellitero ÍNDICE Bibliografía
Más detallesAxiomas Básicos. ...Axiomas Básicos. Arquitecturas de Computadores Prof. MAURICIO SOLAR 3 Algebra de Boole. Temario.
27-4-2 Temario Arquitecturas de Computadores Prof. MAURICIO SOLAR 3 Algebra de Boole Introducción 2 Axiomas Básicos 3 Definiciones 4 Teoremas 5 Funciones 6 Compuertas Lógicas 7 Minimización de Funciones
Más detallesEL-611. Minimización de Funciones Booleanas. Dispositivos Digitales
EL-611 Minimización de Funciones ooleanas Minimización de Funciones ooleanas Método lgebraico Se aplican los postulados y teoremas del Álgebra de oole Método Visual Mapa de Karnaugh Mapa de Entrada Variable
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 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 detallesEL-611. Minimización de Funciones Booleanas
EL-611 Minimización de Funciones ooleanas Semestre Primavera 2008 Minimización de Funciones ooleanas Método lgebraico Se aplican los postulados y teoremas del Álgebra de oole Método Visual Mapa de Karnaugh
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 detallesSistemas Digitales I
UNIVERSIDAD INDUSTRIAL DE SANTANDER Sistemas Digitales I Taller No1 Profesor: Carlos A. Fajardo Mayo de 2015 Temas: Representación digital de los Datos, Algebra de Boole, Funciones Lógicas, Introducción
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 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 detallesMétodo de simplificación de funciones lógicas utilizando el método de Quine McCluskey
Método de simplificación de funciones lógicas utilizando el método de Quine McCluskey Página 1 Página 2 Willard Van Orman Quine Matemático y filosofo. En los últimos años ha impactado la lógica matemática,
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 detallesDiseño de circuitos combinacionales
Diseño de circuitos combinacionales Mario Medina C. mariomedina@udec.cl Diseño de circuitos combinacionales Métodos de minimización vistos permiten obtener funciones de dos niveles Tópicos en diseño de
Más detallesFUNCIONES NO COMPLETAMENTE ESPECIFICADAS
FUNCIONES NO COMPLETAMENTE ESPECIFICADAS Circuitos Digitales EC1723 Muchas veces el planteamiento un problema no especifica completamente los valores la función para cada combinación valores entrada. Un
Más detallesUnidad 2. Circuitos digitales
Unidad 2. Circuitos digitales DAPA E.T.S.I. Informática Universidad de Sevilla Oct. 25 Jorge Juan 2-26 Esta obra esta sujeta a la Licencia Reconocimiento-CompartirIgual 4. Internacional
Más detalles3-Formas Canónicas. 3: Canónicas 1
3-Formas Canónicas 3.1 Expresiones canónicas: mintérminos y maxtérminos 3.2 Expansión a las formas canónicas 3.3 Síntesis de las formas canónicas 3.4 Diseño lógico y simplificación 3: Canónicas 1 Expresiones
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 detallesEJERCICIOS TEMA 17: CIRCUITOS DIGITALES COMBINACIONALES
EJERCICIOS TEMA 17: CIRCUITOS DIGITALES COMBINACIONALES Ejercicio PAU Septiembre 2010/2011 a) Rellenamos la tabla de la verdad colocando salidas 1 en las posiciones indicadas: Posición a b c d f 0 0 0
Más detallesFunciones Lógicas Y Métodos De Minimización
Circuitos Digitales I Funciones lógicas Tema III Funciones Lógicas Y Métodos De Minimización Circuito combinacional: Un circuito cuya salida depende únicamente del estado actual de sus entradas. Puedes
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 detalles13/10/2013. Clase 05: Mapas de Karnaugh. Sistemas Digitales y Arquitectura de Computadoras. Ing. Christian Lezama Cuellar.
Clase 05: Mapas de Karnaugh Ing. Christian Lezama Cuellar Semestre 2013-I Sistemas Digitales y Arquitectura de Computadoras 1 MAPAS DE KARNAUGH Método de simplificación gráfico basado en los teoremas booleanos.
Más detallesPuertas 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. Introducción La electrónica digital está basada en una teoría binaria cuya estructura matemática fue desarrollada por George Boole
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 detallesCircuitos Electrónicos Digitales
Circuitos Electrónicos Digitales Universidad de Sevilla Tema IV Circuitos Combinacionales Tema IV Circuitos Combinacionales Indice 1. Representación binaria: - Representación posicional de magnitudes -
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 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 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 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 detallesSistemas Digitales. Diseño lógico con Verilog. Sinopsis. Prólogo.
1 Sistemas Digitales. Diseño lógico con Verilog. Sinopsis. El texto está orientado a un primer curso de diseño lógico en programas de estudios de ingenieros eléctricos, electrónicos, telemáticos y de ciencias
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 detallesANÁLISIS Y DISEÑO COMBINACIONAL Tema 3: CIRCUITOS DE CONMUTACIÓN: ANÁLISIS Y DISEÑO DE CIRCUITOS COMBINACIONALES
Tema 3: CIRCUITOS DE CONMUTACIÓN: ANÁLISIS Y DISEÑO DE CIRCUITOS COMBINACIONALES Contenido * Puertas y circuitos de conmutación. Puertas lógicas integradas: tipos y parámetros de conmutación. * Análisis
Más detallesMATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 5. ÁLGEBRA BOOLEANA
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 5. ÁLGEBRA BOOLEANA RESPUESTA Y DESARROLLO DE EJERCICIOS AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO 5.1.- a) F = A'B'C' + A'B'CD
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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2011
ELO211: Sistemas Digitales Tomás rredondo Vidal 1er Semestre 2011 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz.
Más detallesFunciones incompletamente especificadas Circuitos con salida múltiple. Fundamentos de los Computadores Grado en Ingeniería Informática
2. Simplificación de funciones booleanas: Método de Karnaugh Funciones incompletamente especificadas Circuitos con salida múltiple Fundamentos de los Computadores Grado en Ingeniería Informática Introducción
Más detallesCIRCUITOS ELECTRÓNICOS DIGITALES BOLETÍN DE PROBLEMAS 4
CIRCUITOS ELECTRÓNICOS DIGITALES GRADO EN INGENIERÍA INFORMÁTICA TECNOLOGÍAS INFORMÁTICAS BOLETÍN DE PROBLEMAS 4 1.- Indique cuántos bits son necesarios, como mínimo, para representar cada uno de los siguientes
Más detallesProblema Nº 1.a2.- Obtenga las siguientes conversiones numéricas. Problema Nº 1.a3.- Obtenga las siguientes conversiones numéricas. 9E36.
Universidad Simón Bolivar EC173 Circuitos Digitales Trimestre: Septiembre_DIC_ 5 PROBLEMARIO Nº 1.- 1.a.- Problemas sistemas númericos Problema Nº 1.a1.- 0. =?. =? ( c) 67.4 =? d 15 C.3 =? Problema Nº
Más detallesLECCIÓN Nº 01 SISTEMAS COMBINACIONALES
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
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 detallesUniversidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica. Actividad 5. Recursos para la minimización de funciones Booleanas
Actividad 5 Recursos para la minimización de funciones Booleanas Propósito: conocer y aplicar los diferentes recursos de simplificación de funciones booleanas utilizando la manipulación algebraica o Mapas
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 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 detalles1ª evaluación: 1: INTRODUCCIÓN A LOS SISTEMAS DIGITALES SISTEMAS DE NUMERACIÓN BINARIO OCTAL Y HEXADECIMAL CAMBIOS DE BASE
Electrónica digital Página 1 1ª evaluación: 1: 2: 3: 4: INTRODUCCIÓN A LOS SISTEMAS DIGITALES SISTEMAS DE NUMERACIÓN BINARIO OCTAL Y HEXADECIMAL CAMBIOS DE BASE ALGEBRA DE BOOLE POSTULADOS Y TEOREMAS PUERTAS
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 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 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 detallesGUIA DE CIRCUITOS LOGICOS COMBINATORIOS
GUIA DE CIRCUITOS LOGICOS COMBINATORIOS 1. Defina Sistema Numérico. 2. Escriba la Ecuación General de un Sistema Numérico. 3. Explique Por qué se utilizan distintas numeraciones en la Electrónica Digital?
Más detallesd)la primera función con un mux de 2 entradas de control, tomando como variables de control las dos más significativas
HOJAS DE PROBLEMAS CORRESPONDIENTE A LOS TEMAS 3 Y 4 PROBLEMA Partiendo de la suma de productos canónica implementar un sistema combinacional de tres entradas y dos salidas de manera que una salida se
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 lógicos. Dpto. Ingeniería Eléctrica, Electrónica, Automática y Física Aplicada
Fundamentos lógicos Dpto. Ingeniería Eléctrica, Electrónica, Automática y Física Aplicada www.elai.upm.es Álgebra de Boole Buena parte de los automatismos responden a la lógica binaria Las variables binarias
Más detallesSimplificación y minimización por adyacencias
Simplificación y minimización por adyacencias Resumen La simplificación y minimización por adyacencias utiliza los teoremas de complementos y de asociación del algebra booleana, aunada a la disposición
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 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 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 detallesINDICE. XVII 0 Introducción 0.1. Historia de la computación
INDICE Prefacio XVII 0 Introducción 0.1. Historia de la computación 1 0.1.1. Los inicios: computadoras mecánicas 0.1.2. Primeras computadoras electrónicas 0.1.3. Las primeras cuatro generaciones de computadoras
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 detallesTEMA 5 SIMPLIFICACIÓN DE FUNCIONES BOOLEANAS
TEMA 5 SIMPLIFICACIÓN DE FUNCIONES BOOLEANAS 1 2 3 4 5 6 (1) Una expresión irreducible no es necesariamente mínima (2), (3) La expresión mínima para una función no es siempre única Método poco sistemático
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 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 detallesDISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS
DISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS Circuitos Combinacionales Un circuito combinacional es un circuito digital cuyas salidas, en un instante determinado son función, exclusivamente, de la combinación
Más detallesDiseño combinacional (Parte #2) Mapas de Karnaugh
Departamento de Electrónica Electrónica Digital Diseño combinacional (Parte #2) Mapas de Karnaugh Facultad de Ingeniería Bioingeniería Universidad Nacional de Entre Ríos Procedimiento de diseño de un circuito
Más detallesSuma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh
Funciones Lógicas II Sistemas de Numeración 1 Suma lógicos: La información en los computadores se representa mediante tensiones electricas: Señales analógicas: Las tensiones toman valores dentro de un
Más detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009
ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 2009 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz.
Más detalles0. Repaso Electrónica Digital
0. Repaso Electrónica Digital 3.1. Funciones lógicas básicas 3.2. Lógica y transistores 3.3. Minimización de funciones booleanas 3.4. Circuitos Combinacionales 3.5. Circuitos secuenciales Funciones lógicas
Más detallesSuma de productos Producto de sumas. Fundamentos de los Computadores Grado en Ingeniería Informática
2. Simplificación de funciones booleanas: as Método de Karnaugh aug Suma de productos Producto de sumas Fundamentos de los Computadores Grado en Ingeniería Informática Introducción Los circuitos digitales
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 detalles1.- Realizar la función f = Σ (1,2,3,6,7) con MUX de 1, de 2 y de 3 variables de control. Discutir el coste y dar la solución óptima razonable.
Relación de Problemas.- Realizar la unción = Σ (,,,6,7) con MUX de, de y de variables de control. Discutir el coste y dar la solución óptima razonable..- Realizar con MUX- la unción = xx+ xxx+ 5 xxx+ xxx+
Más detalles1. Representar posicionalmente dieciséis unidades en las bases 3, 7, 8, 10, 16.
1. Representar posicionalmente dieciséis unidades en las bases 3, 7, 8, 10, 16. 2. Representar los números 23 y 75 en las bases 2, 5, 8 y 16. 3. Convertir los siguientes números de base 10 a base 2. (a)
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 detallesSistemas Digitales. Unidad I. Sistemas numéricos, códigos y aritmética binaria
Sistemas Digitales Unidad I. Sistemas numéricos, códigos y aritmética binaria Sistemas numéricos Sistema analógicos y sistemas digitales Las cantidades analógicas pueden variar a través de un intervalo
Más detallesAplicación de la lógica secuencial asíncrona en automatización
Aplicación de la lógica secuencial asíncrona en automatización MSc.Ing. Ramiro Franz Aliendre García Facultad Nacional de Ingeniería Universidad Técnica de Oruro http://raliendre.uto.edu.bo raliendre@uto.edu.bo
Más detallesElectrónica Digital. Fco. Javier Expósito, Manuel Arbelo, Pedro A. Hernández Dpto. de Física Fundamental y Experimental, Electrónica y Sistemas
Electrónica Digital Fco. Javier Expósito, Manuel Arbelo, Pedro A. Hernández 2001 Dpto. de Física Fundamental y Experimental, Electrónica y Sistemas UNIVERSIDAD DE LA LAGUNA ii ÍNDICE Lección 0. Introducción...1
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 detallesCircuitos combinacionales. Tema 6
Circuitos combinacionales Tema 6 Qué sabrás al final del tema? Conocer las formas canónicas de una función Implementar funciones con dos niveles de puertas lógicas AND / OR OR / AND Implementación con
Más detallesTRABAJO PRÁCTICO Nº 3. Expresiones booleanas, tablas de verdad y compuertas lógicas
Sistemas Digitales TRABAJO PRÁCTICO Nº 3 Expresiones booleanas, tablas de verdad y compuertas lógicas Ejercicio Nº 1: Dadas las siguientes funciones: F ( A, B, C, D) = C.( D + A) + A. C.( B + D 1 ) F 2
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 detalles