Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL)
|
|
- Ana María Navarrete Tebar
- hace 5 años
- Vistas:
Transcripción
1 Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) El propósito de esta actividad es contar con una guía de estudios que te permitan prepararte para el próximo examen de medio curso. La entrega de este documento es el día correspondiente a él examen y antes de presentarlo. Temas y ponderación Sistemas Numéricos: Conversiones entre los sistemas numéricos de notación posicional 6% Álgebra Booleana Operadores (And, Or, Not, Nand, Nor, Exor y Exnor) Símbolo, característica, expresión matemática, Tabla de verdad Propiedades Distributiva, Asociativa y Conmutativa e Identidades Circuito, Ecuación, Tabla de verdad y Diagrama de tiempos Teorema de D Morgan Minitermino forma SOP (And/Or) Maxitermino forma POS (Or/And) Ocho Formas estándar Minimización de Funciones Booleanas Manipulación Algebraica Mapas de Karnaugh (POS y SOP) 30% 44% Planteamiento del problema y Tabla de verdad 20% Índice Pag. Lista de verificación (checklist)... 2 Calendario Sistemas numéricos Resumen conceptual Identidades Operadores Lógicos Operaciones Booleanas Identificación de funciones Booleanas Manipulación algebraica Mapas de Karnaugh Las ocho formas estándar Problema propuesto Conclusiones de la actividad Formulario
2 Lista de verificación (checklist) No Tema Respuestas Cotejado Portada 1 Sistemas Numéricos a b c d e Pag. 3 2 Crucigrama Pag. 4 3 Identidades Pag. 6 4 Operadores Lógicos a b c d Pag. 7 5 Operaciones Booleanas a b c Pag. 7 6 Identificación de Funciones Booleanas a b c Pag. 8 7 Manipulación Algebraica Pag. 9 8 Mapas de Karnaugh F1 F2 F3 F4 S Pag Formas estándar Pag. 18 Diagrama de bloques Pag Problema propuesto Tabla de verdad Pag. 20 Ecuaciones mínimas SOP y POS por K Map Pag.21 Comprobación de resultados Pag. 22 Diagramas Esquemáticos Pag. 23 Conclusiones Un trabajo sin conclusiones carece de valor Pag. 26 Calendario Lunes Martes Miercoles Jueves Viernes Sábado Domingo M
3 1.- Sistemas numéricos a) Selecciona el valor en octal del siguiente número en decimal 350 (10) A B C D b) Selecciona el valor en decimal del siguiente número en hexadecimal 15D (16) A B C D c) Selecciona el valor en binario del siguiente número en hexadecimal 19F (16) A B C D d) Convierte los siguientes números a decimal y ordénalos de mayor a menor a) (2) b) 635 (7) c) 1BD (16) d) 434 (5) e) 204 (9) Mayor Menor e) Efectué las siguientes conversiones sin importar el orden. 3B (12) = N (2) = N (5) = N (7) = N (16) N12 N2 N5 N7 N16 3B 3
4 2.- Resumen conceptual Con el propósito de recordar las definiciones de los términos y conceptos utilizados en el curso resuelva el siguiente crucigrama. 4
5 Horizontal 1. Es la forma de identificar una operación booleana en un diagrama esquemático. 5. Sistema de numeración, que tiene como base el número Modo de escritura numérica en el cual, cada dígito posee un valor diferente que depende de su posición relativa. Notación? 9. Representación de una función booleana por medio de una tabla de? 14. Recurso para comprobar el buen funcionamiento de un diseño antes de implementarlo físicamente. 16. nombre de la unidad de Resistencia eléctrica. 17. Nombre de la terminal de un circuito integrado en inglés. 18. Extensión del archivo JEDEC con el cual programaos el dispositivo. 19. Nombre del creador del algebra booleana 20. Su salida es uno cuando cualquier entrada es cero. 21. Matriz Lógica Genérica 24. Salir cierto y verdadero lo que se dijo o pronosticó 26. Propiedad del algebra booleana en donde A+B = B+A. 28. Forma matemática en donde se expresan varios maxiterminos Productos de Suma. 29. Modo de hacer con orden 31. Disponer o preparar medios contra futuras contingencias 32. La salida es uno cundo un número impar de variables de entrada es igual a uno. 35. Diodo emisor de luz iniciales en inglés. 37. Propiedad del algebra booleana en donde A(B C) = (A B) C. 38. Extensión del archivo de captura esquemática. 39. Reducir la ecuación lo más posible. 40. Conjunto de cosas que relacionadas entre sí ordenadamente contribuyen a determinado objeto. 41. Teorema que establece que AB+A C+BC = AB+A C. 43. Forma matemática en donde se expresan varios miniterminos Suma de Productos Vertical 2. Término Or que contiene todas las variables de la función, ya sea afirmadas o negadas. 3. Dicho de un instrumento de medida: Que la representa mediante variables continuas, análogas a las magnitudes correspondientes. 4. Operación Booleana de una sola entrada y su propósito es negar. 7. La salida es cero cuando cualquiera de sus entradas es cero. 8. Advanced Boolean Expression Language (iniciales). 10. Sistema numérico de base diez. 11. Término producto (AND) que contiene todas las variables de la función ya sea en su forma normal (afirmada) o complementada. (Negada). 12. Era de la Información y las Telecomunicaciones, 'Era?. 13. Nombre del programa con el que se realiza la captura esquemática. 15. Su salida es cero cuando cualquier entrada es uno. 22. Extensión del archivo de texto para la simulación. 23. Es una técnica de simplificación matemática, que consiste la descomposición de una expresión en forma de factores. 24. Comando para obtener la simulación de un diseño test_? 25. Elemento que se intercala en un circuito para modificar el paso de la corriente, provocar una caída de voltaje o para producir calor 27. Hardware Description Language (iniciales). 30. Joint Electron Device Engineering Council (iniciales). 33. Sistema numérico compuesto de dos elementos. 34. Nombre del creador del teorema de D' Morgan. 36. Procedimiento gráfico para la simplificación de funciones booleanas mapa de?. 42. La salida es cero solamente cuando todas sus entradas son cero. 44. Programmable Logic Devices, Dispositivo Lógico Programable (Iniciales en inglés).. 5
6 3.- Identidades Obtenga la Ecuación y el Valor de la salida para las siguientes identidades Ecuación Valor de salida Ejemplo A + B + A
7 4.- Operadores Lógicos Considerando las operaciones And, Or, Nand, Nor y Exor todas ellas de tres entradas, que operadores tendrán la salida igual a uno: Si las entradas son A=0, B=0 y C=0: A b c d Exor, And y Nor Nand, Exor y OR Nor y Nand Nand y Exor a) Si solo una de las tres entradas A, B o C toma el valor de uno: A b c d Nand, Or y Exor Nand, And y Exor And, Nor y Exor Nor, Or y Exor b) Si dos de las tres entradas A, B o C toma el valor de uno: A b c d Or y Exor And y Exor Nand, y Or And y Or c) Si las tres entradas A, B o C toman el valor de uno A=1, B=1 y C=1: A b c d And, Exor y Or Or y Exor, Nand Nand, Or y Exor And y Or y Nor 5.- Operaciones Booleanas. Identifique la operación y dibuje el símbolo correspondiente a cada una de las siguientes aseveraciones: Símbolo a La Salida es Baja solamente cuando sus tres entradas son Bajas. B La Salida es Baja cuando cualquiera de sus cuatro entradas es Alta c La Salida es Baja solamente cuando sus dos entradas son diferentes 7
8 6.- Identificación de funciones Booleanas Seleccione la respuesta correcta de las siguientes proposiciones: a) La función booleana F(x,y,z) = m (0, 2, 3, 7) puede ser expresada por: x y z + x yz + x yz+ xyz x y z + x yz + xyz x y z + x yz + x yz x z + yz x z + yz b) La función F(X,Y) = X + X Y es igual a: X + X Y Y + X Y Y + X Y X + X Y Y + X Y c) La función F(A, B,C) = (A+B)(A +C)(B+C) es igual a: (A +B)(A +C ) (A+B)(A+C ) (A+B)(A +C) (A+B)(A +C ) (A+B )(A +C) 8
9 7. - Manipulación algebraica Recursos para la minimización de funciones Booleanas Por medio de la manipulación algebraica se puede simplificar una Función Booleana y obtener una mínima expresión que contenga menos términos o menos variables que la función original, para reducir así la complejidad del circuito a implementar, los recursos disponibles de este método algebraico se listan a continuación: a) Identidades de los operadores. b) Factorización para la minimización. c)duplicando un término ya existente d) Propiedad Distributiva. e) Teorema del Consenso. f) Teorema de D Morgan. g) Equivalencias de Exor y Exnor en la forma AON (And, Or y Not). b).- Factorización para la minimización, se efectúa entre dos términos semejantes y cuando solo cambia una variable y esta variable se elimina. B A + B A = B (A+A )= B c).- Propiedad Distributiva X+YZ = (X+Y) (X+Z) X(Y+Z)= X Y + X Z e).-teorema de D Morgan And AB = (A +B ) And por Nor negando las entradas Nor (A+B) = A B Nor por And negando las entradas Or A+B = (A B ) Or por Nand negando las entradas Nand (AB) = A + B Nand por Or negando las entradas f).- Equivalencias del Exor y Exnor A B = A B + A B (A B) = A B + A B 9
10 Obtenga la mínima expresión de los siguientes problemas por medio de manipulación algebraica y compruebe el resultado con la solución propuesta. 1 Resultado Procedimiento: A + B + C + D 2 Resultado F (A, B, C, D) = (A +B+C +D )(A+B+C)(A+C+D )(C D ) A C D+ B C + C D +A C Procedimiento 10
11 3 Solución A B C+(A+B+C ) +A B C D A B (C + D) Procedimiento 4 Solución F (X,Y,Z) = X Y Z + X Y Z+ X Y Z + X Y Z +X Y Z X + Y Z Procedimiento 11
12 5 Solución Z= XY +X Y Q = Y (X+Q) Procedimiento 6 Solución a b c + a c d + b d a c + b d Procedimiento 12
13 8.- Mapas de Karnaugh Simplifique las siguientes funciones por mapas de Karnaugh obteniendo la mínima expresión en las en las forma And/Or, SOP (agrupando unos) y las formas And/Nor y Or/And, POS (agrupando ceros) y compruebe sus resultados por medio del software LogicAid. F1 (A,B,C,D) = m ( 2, 3, 7, 11, 15) And/Or= And/Nor= Or/And= 13
14 F2 (A,B,C,D) = m ( 2, 5, 7, 13, 15) And/Or= And/Nor= Or/And= 14
15 F3 (A,B,C,D) =A B + B C D + A C D + A C And/Or= And/Nor= Or/And= 15
16 F4 (A,B,C,D) = (B + D ) ( A +B +C )( A +B +C)( B +D) And/Or= And/Nor= Or/And= 16
17 Un sistema digital binario representado por este diagrama de tiempos, en donde las entradas son A, B, C y D y la salida S, obtenga: La función mínima expresada en las formas And/Or (SOP), And/Nor y Or/And (POS): And/Or= And/Nor= Or/And= 17
18 9 Las ocho formas estándar Obtenga las ecuaciones mínimas y el diagrama de cada una de las formas ocho estándar de la función: FX (A, B, C, D)= (B +D ) (B +C + D ) (B +C + D) (B +C+ D) Forma Ecuación Mínima Diagrama And/Or Nand/Nand Or/Nand Nor/Or 18
19 Forma Ecuación Mínima Diagrama Or/And Nor/Nor And/Nor Nand/And 19
20 10.- Problema propuesto En una competencia de tiro con arco y flecha el objetivo es una diana que está formada por 8 bandas concéntricas asignándosele a la banda central el valor 10 y en orden decreciente hasta el valor 3 la exterior. Diseñe un sistema electrónico digital que proporcione información codificada en binario (A3, A2, A1, A0) de en qué banda (3 al 10) se produjo el impacto, para ello se cuenta con 4 sensores dentro de la diana (P, N, A, B), dichos sensores determinan en que banda se realizó el impacto como se muestra en las siguientes tablas. P N Significado A B Banda 0 0 No impacto o Impacto en banda Impar o Impacto en banda Par o Impacto en medio de dos bandas o 10 En caso de que el impacto este en medio de dos bandas (P=1, N=1) se tomará el valor mayor. En el caso que no se detecte Impacto (P=0, N=0) y A o B tengan un valor diferente de cero se tomara el valor menor. Ejemplo si el impacto produce los siguientes valores en los sensores: P=0, N=1, A= 1 y B=0 entonces el impacto está en una banda impar y entre 7 y 8 por lo que el resultado debe indicar el número 7 en código binar rio como se muestra en la siguiente tabla (A3, A2, A1, A0). Entradas Salidas m P N A B A3 A2 A1 A Para este diseño obtenga: 1.- El Dibujo del Diagrama de bloques (entradas y Salidas) N(10) 20
21 2.- La tabla de verdad. Entradas Salidas m P N A B A3 A2 A1 A0 N(10)
22 3.- Las Ecuaciones Mínimas Para cada una de las tres salidas obtenga las ecuaciones mínimas And/Or (SOP) y And/Nor y Or/And (POS) utilizando mapas de Karnaugh. 22
23 4.- Comparación de resultados Compare los resultados obtenidos por medio de LogicAid usando Truth Table. 23
24 5.- Diagrama esquemático Dibuje el diagrama esquemático de todos resultados mínimos obtenidos. 24
25 11.- Conclusiones de la actividad 25
26 Formulario 1.- Sistemas numéricos Métodos: N(x) N(10) Multiplicar por la Base y Sumar (para números enteros) N(x) N(10) Fórmula General (preferentemente para números con decimales) N(10) N(X) Residuos (para números enteros) N(10) N(X) Extracción de potencias (preferentemente para números con decimales) N(2) N(8) O N(2) N(16) Múltiplo 2.- Algebra Booleana a).- Identidades AND OR A A=A A+ A=A A 0 =0 A +0 =A A 1 =A A +1 =1 A A =0 A + A =1 b).- Factorización para la minimización Se efectúa entre dos términos semejantes y cuando cambia solo una variable y esta variable se elimina: A B C D+ A B C D= B C D (A +A )= B C D c).- Duplicando un término ya existente A+A=A. AB + AB + AB + AB = AB d).- Propiedad Distributiva X+YZ = (X+Y) (X+Z) X(Y+Z)= XY+XZ e).-teorema del consenso And/Or AB+A C+BC = AB + A C Or/And (A+B)(A +C)(B+C)= (A+B)(A +C) 26
27 f).-teorema de D Morgan And AB = (A + B ) And por Nor negando las entradas Or A+B = (A B ) Or por Nand negando las entradas Nor (A+B) = A B Nor por And negando las entradas Nand (A B) = A + B Nand por Or negando las entradas g).- Igualdades del Exor y Exnor A B = A B + A B (A B) = A B + A B h) Las ocho formas estándar Minitérminos (SOP) And/Or Nand/Nand Or/Nand Nor/Or Maxitérminos (POS) Or/And Nor/Nor And/Nor Nand/And 27
28 i) Mapas de Karnaugh Reglas para el uso del Kmap 1.- Formar el menor número de grupos 2.- Cada grupo lo más grande posible 3.- Todos los unos (o ceros) deberán de ser agrupados 4.- Un solo uno (o cero) puede formar un grupo 5.- Casillas de un grupo pueden formar parte de otro grupo Grupo = Unos adyacentes enlazados (paralelogramos) en una cantidad igual a una potencia entera de dos, eje. (1, 2, 4, 8, ). Dos Variables Tres Variables Cuatro Variables 28
Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL)
Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) El propósito de esta actividad es contar con una guía de estudios que te permitan prepararte para el
Más detallesActividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL)
Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) El propósito de esta actividad es contar con una guía de estudios que te permitan prepararte para el
Más detallesActividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL)
Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) El propósito de esta actividad es contar con una guía de estudios que te permitan prepararte para el
Más detallesActividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL)
Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) El propósito de esta actividad es contar con una guía de estudios que te permitan prepararte para el
Más detallesActividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL)
Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) El propósito de esta actividad es contar con una guía de estudios que te permitan prepararte para el
Más detallesActividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL)
Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) El propósito de esta actividad es contar con una guía de estudios que te permitan prepararte para el
Más detallesActividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL)
Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) El propósito de esta actividad es contar con una guía de estudios que te permitan prepararte para el
Más detallesActividad 6. Sistemas Numéricos Conversiones entre los sistemas numéricos de notación posicional 6%
Actividad 6 La entrega de este documento es el día correspondiente a él examen de medio curso y antes de presentarlo. El propósito de esta actividad contar con una guía de estudios que te permitan prepárate
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 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 detallesOtras formas gramaticales de una disyunción serán: Otras formas gramaticales de la conjunción serán: p así mismo q
Otras formas gramaticales de una disyunción serán: p a menos que q p excepto q p o en tal sentido q p salvo que q p o de lo contrario q p y/o q Otras formas gramaticales de la conjunción serán: p y q p
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 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(a) x +0 = x. (a) x + x' = 1. (a) x + x = x. (a) x + 1 = 1. (x')' = x. (a) x + y = y + x. (a) x + (y + z) = (x + y) + z. (a) x (y + z) = x y + x z
PRACTICA # 2. SIMPLIFICACIÓN DE FUNCIONES Y COMPUERTAS LÓGICAS. Maxter. LABORATORIO DE SISTEMAS DIGITALES PRACTICA # 2. SIMPLIFICACIÓN DE FUNCIONES Y COMPUERTAS LÓGICAS. INTRODUCCIÓN. El álgebra booleana,
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 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 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 detallesPráctica 4. Sistemas Digitales. Objetivos particulares
Práctica 4 Sistemas Digitales Objetivos particulares Durante el desarrollo de esta práctica, el estudiante aplicará un método para obtener las diferentes representaciones de los sistemas digitales binarios,
Más detalles1.1 Circuitos Digitales
TEMA III Circuitos Digitales Electrónica II 27. Circuitos Digitales Del mundo analógico al digital. Ventajas de la señal digital. Inconvenientes de la señal digital. Algebra de Boole. Puertas Lógicas.
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 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 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 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. Álgebra de conmutación Algebra de Conmutación: Postulados y Teoremas. Representación de problemas
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 detallesTema I EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO DIGITAL DE LA INFORMACION
Tema I EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO DIGITAL DE LA INFORMACION Tutor: Manuel Fernández Barcell Centro asociado de Cádiz http://prof.mfbarcell.es TEMA 1: EXIGENCIAS COMPUTACIONALES DEL PROCESAMIENTO
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 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 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 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 detallesCodificación de la información y álgebra de conmutación EDIG
Codificación de la información y álgebra de conmutación Analógico vs. digital Analógico: Las señales varían de forma continua en un rango dado de tensiones, corrientes, etc. Digital: Las señales varían
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 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 detallesEjercicios: Bases Numéricas y Álgebra de Boole. Dr. Andrés David García García Departamento de Mecatrónica Escuela de Ingeniería y Ciencias
Ejercicios: Bases Numéricas y Álgebra de Boole Dr. Andrés David García García Departamento de Mecatrónica Escuela de Ingeniería y Ciencias Recordatorio: Relación entre bases Las bases 4, 8 y 16 emanan
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 detallesCircuitos lógicos combinacionales. Tema 6
Circuitos lógicos combinacionales Tema 6 Qué sabrás al final del capítulo? Implementar funciones con dos niveles de puertas lógicas AND/OR OR/AND NAND NOR Analizar sistemas combinacionales, obteniendo
Más detallesElectrónica Digital. Ing. Javier Soto Vargas Ph.D. ECI TDDA(M) - Javier Soto 1
Electrónica Digital Ing. Javier Soto Vargas Ph.D. javier.soto@escuelaing.edu.co ECI TDDA(M) - Javier Soto 1 Sistema Digital Manejo de elementos discretos de información. Elementos discretos: Señales eléctricas.
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.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 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 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 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 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 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 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 detallesArquitectura de Computadoras
Arquitectura de Computadoras (Cód. 5561) 1 Cuatrimestre 2016 Dra. Dana K. Urribarri DCIC - UNS Álgebra de Boole Dana K. Urribarri AC 2016 2 Álgebra de Boole Un álgebra de Boole es el orden parcial de los
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 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 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 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 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 detallesUNIDAD 4. Álgebra Booleana
UNIDAD 4 Álgebra Booleana ÁLGEBRA BOOLEANA El Álgebra Booleana se define como una retícula: Complementada: existe un elemento mínimo 0 y un elemento máximo I de tal forma que si a esta en la retícula,
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 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 detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 6 Nombre: Álgebra Booleana Objetivo Durante la sesión el participante identificará las principales características
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 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 detallesInformática Técnica 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
SISTEMAS NUMÉRICOS Desde luego que todos estaremos de acuerdo si decimos que la primera 'operación' aritmética que realizó el hombre fue la de contar. La necesidad de contar, le llevó a idear un sistema
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 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 detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO CIRCUITOS DIGITALES 0526 7º 10 Asignatura Clave Semestre Créditos Ingeniería Mecánica e Industrial Ingeniería Mecatrónica
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 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 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 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 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 detallesk k N b Sistemas Númericos Sistemas con Notación Posicional (1) Sistemas con Notación Posicional (2) Sistemas Decimal
Sistemas con Notación Posicional (1) Sistemas Númericos N b = a n-1 *b n-1 + a n-2 *b n-2 +... + a 0 *b 0 +a -1 *b - 1 + a -2 *b -2 +... + a -m *b -m Sistemas con Notación Posicional (2) N b : Número en
Más detallesSuma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh
Funciones Lógicas 2009-20102010 Sistemas de Numeración 1 Suma Algebra de Boole: Desarrollada en 1947 por George Boole y se usa para resolver problemas lógico-resolutivos. Son las matemáticas de los sistemas
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 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 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 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 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 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 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 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 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 detallesOrganización n del Computador 1. Lógica Digital 1 Algebra de Boole y compuertas
Organización n del Computador 1 Lógica Digital 1 Algebra de Boole y compuertas Representación n de la Información La computadoras necesitan almacenar datos e instrucciones en memoria Sistema binario (solo
Más detallesTema 8. Circuitos electrónicos digitales
Tema 8. Circuitos electrónicos digitales Sistemas digitales. Conmutación. Operaciones lógicas. Álgebra de Boole. Síntesis lógica. Mapas de Karnaugh. Fundamentos Físicos de la Ingeniería II. Tema 8: Electrónica
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 detallesOperadores lógicos con dispositivos de función fija TTL
Práctica 2 Operadores lógicos con dispositivos de función fija TTL Objetivos particulares Durante el desarrollo de esta práctica el estudiante asociará el símbolo, con la expresión matemática y la tabla
Más detallesÁLGEBRA BOOLEANA. INTRODUCCIÓN AL ÁLGEBRA DE BOOLE
ÁLGEBRA BOOLEANA. INTRODUCCIÓN AL ÁLGEBRA DE BOOLE En 1854, George Boole publicó un libro titulado Investigación sobre las leyes del pensamiento, formulando un método simbólico para el estudio de las relaciones
Más detallesCircuitos Electrónicos Digitales
Circuitos Electrónicos Digitales Bloque 1: Circuitos Electrónicos y familias lógicas Tema 3: Familias lógicas Guión del tema Algebra de conmutación. Variables y operadores lógicos. Ejemplo de puertas lógicas.
Más detallesAsignaturas antecedentes y subsecuentes Diseño de Sistemas Digitales II
PROGRAMA DE ESTUDIOS Diseño de Sistemas Digitales I Área a la que pertenece: Área Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0157 Asignaturas antecedentes y subsecuentes
Más detallesINDICE Control de dispositivos específicos Diseño asistido por computadora Simulación Cálculos científicos
INDICE Parte I. La computadora digital: organización, operaciones, periféricos, lenguajes y sistemas operativos 1 Capitulo 1. La computadora digital 1.1. Introducción 3 1.2. Aplicaciones de las computadoras
Más detallesCircuitos Combinatorios
Circuitos Combinatorios Primer Cuatrimestre de 2010 Departamento de Computación, FCEyN,Universidad de Buenos Aires. 7 de abril de 2010 Objetivos de la clase de hoy Repasar los operadores y propiedades
Más detallesCICLO ESCOLAR JULIO DICIEMBRE
CATEDRÁTICO Lic. Rafael Gamas Gutiérrez CICLO ESCOLAR JULIO DICIEMBRE 2013-1 MATERIA Arquitectura de hardware HORARIO (Día(s) y Hora) Sábado 13:30 15:30 TEMA OBJETIVO(s) DE ACTIVIDADES DE ENSEÑANZA - 1.
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 detallesEstudia y analiza el movimiento de los electrones que se genera en un circuito en el cual se procesa y se transmite la información.
CAPITULO I LA ELECTRÓNICA Estudia y analiza el movimiento de los electrones que se genera en un circuito en el cual se procesa y se transmite la información. TIPOS DE ELECTRÓNICA Electrónica Analógica
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 detallesAsignaturas antecedentes y subsecuentes
PROGRAMA DE ESTUDIOS DISEÑO DE SISTEMAS DIGITALES I Área a la que pertenece: Área de Formación Transversal Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0142 Asignaturas antecedentes y subsecuentes
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 detallesConocer, diseñar y aplicar los circuitos digitales para el control de los diferentes sistemas mecatrónicos.
Nombre de la asignatura: Electrónica Digital Créditos: 2-4-6 Aportación al perfil Conocer y analizar la diferencia entre circuitos analógicos y digitales y la relación existente entre ellos. Analizar sistemas
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 detallesÁlgebra de Boole A p u n te N 3
Álgebra de Boole Apunte N 3 G e o r g e B o o l e y C l a u d e S h a n n o n La finalidad de la Electrónica Digital es procesar la información. Para ello utiliza las operaciones definidas por George Boole
Más detallesElectrónica Digital - Guión
Electrónica Digital - Guión 1. Introducción. 2. El álgebra de Boole. 3. Propiedades del álgebra de Boole. 4. Concepto de Bit y Byte. 5. Conversión del sistema decimal en binario y viceversa. 6. Planteamiento
Más detallesSuma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh
Sistemas de Numeración Operaciones Aritméticas Con SIGNO 2007-0808 Sistemas de Numeración 1 Suma SUMA: Cuatro posibles casos: AyBsonpositivos => >A+B> >= 0 A y B son negativos => A+B < 0 A positivo y B
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 detalles