5.3. Álgebras de Boole y de conmutación. Funciones lógicas
|
|
- María Carmen Rico Guzmán
- hace 7 años
- Vistas:
Transcripción
1 5.3. Álgebras de Boole y de conmutación. Funciones lógicas Algebra de conmutación o algebra booleana Axiomas [ Wakerly pág. 195] Teoremas de una sola variable [ Wakerly pág. 198] Teoremas de dos o tres variables [ Wakerly pág. 198] Teoremas de n variables [ Wakerly pág. 200] Dualidad [ Wakerly pág. 203] Equivalencia de símbolos Representación estándar de funciones lógicas [ Wakerly pág. 206] Análisis de circuitos combinacionales [ Wakerly 4.2 pág. 209] Síntesis de circuitos combinacionales [ Wakerly 4.3 pág. 215] Minimización del circuito combinacional [ Wakerly pág. 220] Mapas de Karnaugh [ Wakerly pág. 221] Diseño en el mundo real Algebra de conmutación o algebra booleana Operadores Booleanos Complemento: X (negado de X) AND: X Y OR: X + Y Operadores binarios, funcionalmente descritos por una tabla de verdad Axiomas Cinco pares de axiomas A1-A5 A1 -A5 3 1
2 Algebra de conmutación o algebra booleana Otras definiciones Literal: Una variable o su complemento (valor negado) X, X, RST, CS_L Expresión: Literales combinados por operadores AND, OR y NOT con los paréntesis necesarios X+Y P Q R A + B C ((FRED Z ) + CS_L A B C + Q5) RESET Ecuación: Expresión del tipo Variable=Expresión P = ((FRED Z ) + CS_L A B C + Q5) RESET Algebra de conmutación o algebra booleana Símbolos lógicos 5 2
3 Teoremas de una sola variable Inducción perfecta Teoremas de dos o tres variables T8, T10, T11 T9 y T10 son casos particulares de T8 7 3
4 Teoremas de n variables Prueba utilizando inducción finita Los más importantes son los de teoremas de DeMorgan Equivalencia de símbolos Puertas NAND (DeMorgan T13) Puertas NOR (DeMorgan T13 ) 10 4
5 Equivalencia de símbolos Representación estándar de funciones lógicas Término producto: Un literal o un producto de dos o más literales Término suma: Un literal o una suma de dos o más literales Expresión de suma de productos: Suma de términos producto Expresión producto de sumas: Producto de términos suma Término normal: Termino suma o producto en el que ninguna variable aparece más de una vez. Minitérmino de n variables: Término producto normal con n literales (existen 2 n ) Maxitérmino de n variables: Término suma normal con n literales (existen 2 n ) 12 5
6 Representación estándar de funciones lógicas Tabla de verdad con minitérminos y maxitérminos Análisis de circuitos combinacionales Los valores de las señales de salida dependen exclusivamente de los valores de las de entrada, no de su historia Formas de análisis de circuitos combinacionales Exhaustivo (tabla de verdad) Algebraico mediante expresiones (Álgebra de Boole) Simulación o emulación utilizando herramientas CAD Escribir una descripción funcional en un lenguaje de descripción hardware (HDL) Definir la condiciones en las que realizar la prueba Comparar los valores obtenidos a la salida con los esperados del diseño Repetir con valores hasta que se dé por válido el circuito diseñado (punto muy crítico) 14 6
7 Análisis de circuitos combinacionales Para cada una de las posibles combinaciones de valores a las entradas se obtienen los valores de las variables intermedias y las salidas. Si tenemos n entradas habrá 2 n combinaciones Análisis de circuitos combinacionales La función de salida es: F = ((X + Y ) Z) + (X Y Z ) = (X Z) + (Y Z) + (X Y Z ) 16 7
8 Análisis de circuitos combinacionales Circuito que realiza la misma función utilizando un nivel menos Análisis de circuitos combinacionales Circuito OR-AND de dos niveles Producto de sumas 18 8
9 Análisis de circuitos combinacionales Ejemplos de sustitución de símbolos Síntesis de circuitos combinacionales En algunas ocasiones puede escribirse en ecuaciones el funcionamiento del circuito Ejemplo, el circuito de una alarma Circuito que implementa las ecuaciones 20 9
10 Síntesis de circuitos combinacionales Es conveniente manipular la función lógica a F para minimizar el número de puertas Síntesis de circuitos combinacionales Forma de suma de productos (SOP) AND-OR NAND-NAND 22 10
11 Síntesis de circuitos combinacionales Forma de producto de sumas (POS) OR-AND NOR-NOR En CMOS se prefiere el POS, en TTL (NAND-NAND) Síntesis de circuitos combinacionales row N 3 N 2 N 1 N 0 F Diseño sin minimizar Tabla de verdad suma canónica (suma de minitérminos) Ejemplo: detector de números primos Entrada de 4-bit, N 3 N 2 N 1 N F = Σ Ν3Ν2Ν1Ν0 (1,2,3,5,7,11,13)
12 Síntesis de circuitos combinacionales Lista de minitérminos suma canónica Minimización del circuito combinacional Simplificación algebraica Teorema T10, X Y + X Y = X Reduce el número de puertas y el de entradas por puerta Las simplificaciones no suelen ser sistemáticas, por lo que no puede garantizarse un resultado óptimo 26 12
13 Minimización del circuito combinacional Circuito resultante Mapas de Karnaugh Es una visualización gráfica del T10 Permiten realizar una minimización sistemática de la función 28 13
14 Mapas de Karnaugh Mapa de Karnaugh de 3 variables En cualquier mapa de Karnaugh, los valores solamente pueden ser 1 y 0. En caso de que existan X, habrá que asignarles un valor 1 ó 0 según el criterio de máxima minimización Mapas de Karnaugh Example: F = Σ(1,2,5,7) 30 14
15 Mapas de Karnaugh Uso de los mapas de Karnaugh Dibujar los 1 correspondientes a los minitérminos de la función Encuadrar el mayor número posible de grupos rectangulares de 1 hasta que no quede ninguno libre El número de 1 en cada rectángulo tiene que ser múltiplo de 2 Está permitido pasar los bordes del mapa (en vertical y horizontal) Para cada uno de los rectángulos, obtener el término producto Si la variable es 1 incluir la variable Si la variable es 0 incluir la variable complementada Si la variable vale a la vez 0 y 1 no incluir la variable Los rectángulos marcados y sus correspondientes términos producto se llaman principales implicados Esta minimización permite mínimo número de puertas y de entradas por puerta Mapas de Karnaugh Ejemplo: detector de números primos 32 15
16 Mapas de Karnaugh Este circuito tiene tres entradas de puerta menos que en la solución algebraica anterior Mapas de Karnaugh Otro ejemplo 34 16
17 Mapas de Karnaugh Otro ejemplo más Celdas 1 distinguidas Implicantes primos Mapas de Karnaugh Se pueden realizar mapas de Karnaugh de hasta seis variables
18 Diseño en el mundo real Los circuitos tienen muchas entradas, por lo que los mapas de Karnaugh no pueden utilizarse, ya que es difícil manejar manualmente más de 6 entradas La corrección del diseño es mucho más importante que la minimización de puertas Utilización de lenguajes de descripción de alto nivel para especificar operaciones (HDL, C++, etc.) Utilización de programas para manipulación de expresiones lógicas y minimización de la lógica PALASM, ABEL, CUPL desarrollados para PLDs VHDL, Verilog desarrollados para ASICs 37 18
ESTRUCTURA 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 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 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. 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 detallesUnidad 3: Circuitos digitales.
A-1 Appendix A - Digital Logic Unidad 3: Circuitos digitales. Diapositivas traducidas del libro Principles of Computer Architecture Miles Murdocca and Vincent Heuring Appendix A: Digital Logic A-2 Appendix
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 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 detallesFunciones Lógicas Y Métodos De Minimización
Circuitos Digitales I Tema III Funciones Lógicas Y Métodos De Minimización Luis Tarazona, UNEXPO Barquisimeto EL-3213 Circuitos Digitales I - 2004 75 Funciones lógicas Circuito combinacional: Un circuito
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 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 detallesALGEBRA DE BOOLE George Boole C. E. Shannon E. V. Hungtington [6]
ALGEBRA DE BOOLE El álgebra booleana, como cualquier otro sistema matemático deductivo, puede definirse con un conjunto de elementos, un conjunto de operadores y un número de axiomas no probados o postulados.
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 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 detallesIEE 2712 Sistemas Digitales
IEE 2712 Sistemas Digitales Clase 6 Objetivos educacionales: 1. Saber aplicar el método de mapas de Karnaugh para 5 o más variables y para situaciones no-importa. 2. Conocer la implementación práctica
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 detallesEIE SISTEMAS DIGITALES Tema 5: Análisis de la lógica combinacional. Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas
EIE 446 - SISTEMS DIGITLES Tema 5: nálisis de la lógica combinacional Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas OJETIVOS DE L UNIDD nalizar los circuitos lógicos combinacionales
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 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 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 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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal
ELO211: Sistemas Digitales Tomás Arredondo Vidal Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz. Prentice Hall,
Más detallesPROGRAMA DE CURSO Modelo 2009
REQUISITOS: HORAS: 3 Horas a la semana CRÉDITOS: PROGRAMA(S) EDUCATIVO(S) QUE LA RECIBE(N): IETRO PLAN: 2009 FECHA DE REVISIÓN: Mayo de 2011 Competencia a la que contribuye el curso. DEPARTAMENTO: Departamento
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 detallesASIGNATURA: ELECTRÓNICA DIGITAL PROGRAMA ACADÉMICO: INGENIERIA EN MECATRÓNICA TIPO EDUCATIVO: INGENIERIA MODALIDAD: MIXTA
INSTITUTO UNIVERSITARIO PUEBLA HOJA: 1 DE 3 PROGRAMA ACADÉMICO: INGENIERIA EN MECATRÓNICA TIPO EDUCATIVO: INGENIERIA MODALIDAD: MIXTA SERIACIÓN: NINGUNA CLAVE DE LA ASIGNATURA: IM45 CICLO: OCTAVO CUATRIMESTRE
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 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 detallesExisten diferentes compuertas lógicas y aquí mencionaremos las básicas pero a la vez quizá las más usadas:
Compuertas lógicas Las compuertas lógicas son dispositivos electrónicos utilizados para realizar lógica de conmutación. Son el equivalente a interruptores eléctricos o electromagnéticos. para utilizar
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 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 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 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 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. Álgebra de conmutación Algebra de Conmutación: Postulados y Teoremas. Representación
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 detallesINSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN
I. P. N. ESIME Unidad Culhuacan INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA UNIDAD CULHUACAN INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN LABORATORIO
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 detallesPROGRAMA DE ESTUDIO. Programas académicos en los que se imparte: Ingeniería Eléctrica-Electrónica 1. DESCRIPCIÓN Y CONCEPTUALIZACIÓN DE LA ASIGNATURA:
PROGRAMA DE ESTUDIO Nombre de la asignatura: SISTEMAS DIGITALES 1 Clave: IEE18 Fecha de elaboración: marzo 2015 Horas Horas Semestre semana Ciclo Formativo: Básico ( ) Profesional ( X ) Especializado (
Más detallesSELECCIÓN DE PROBLEMAS
SELECCIÓN DE PROBLEMAS 1. Representación numérica 1.1. Convertir a hexadecimal y a binario las siguientes cantidades: a) 757.25 10 b) 123.17 10 1.2. Se dispone de palabras de 10 bits. Representar mediante
Más detallesElectrónica II. Carrera. Electromecánica EMM UBICACIÓN DE LA ASIGNATURA a) Relación con otras asignaturas del plan de estudios.
1. DATOS DE LA ASIGNATURA Nombre de la asignatura Carrera Clave de la asignatura Horas teoría-horas práctica-créditos Electrónica II Electromecánica EMM-0516 3-2-8 2. HISTORIA DEL PROGRAMA Lugar y fecha
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 detallesUNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI
UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI NOMBRE DE LA ASIGNATURA: ARQUITECTURA DE COMPUTADORAS FECHA DE ELABORACIÓN: ENERO 2005 ÁREA DEL PLAN DE ESTUDIOS: AS (
Más detallesTabla de contenidos. 1 Lógica directa
Tabla de contenidos 1 Lógica directa o 1.1 Puerta SI (YES) o 1.2 Puerta Y (AND) o 1.3 Puerta O (OR) o 1.4 Puerta OR-exclusiva (XOR) 2 Lógica negada o 2.1 Puerta NO (NOT) o 2.2 Puerta NO-Y (NAND) o 2.3
Más detallesNombre de la asignatura : Sistemas Digitales. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCC-9335
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Sistemas Digitales Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCC-95 Horas teoría-horas práctica-créditos
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 detallesTEMA 1 INTRODUCCIÓN A LOS SISTEMAS DIGITALES
TEMA 1 INTRODUCCIÓN A LOS SISTEMAS DIGITALES Exponer los conceptos básicos de los fundamentos de los Sistemas Digitales. Asimilar las diferencias básicas entre sistemas digitales y sistemas analógicos.
Más detallesTransformación de binario a decimal. Transformación de decimal a binario. ELECTRÓNICA DIGITAL
ELECTRÓNICA DIGITAL La electrónica es la rama de la ciencia que se ocupa del estudio de los circuitos y de sus componentes, que permiten modificar la corriente eléctrica amplificándola, atenuándola, rectificándola
Más detallesPrograma de Estudios de Asignatura
1. Información General: A. Código de Asignatura: IRB-103 C. Carrera: REDES D. Unidad de Organización Curricular: Básica F. Modalidad: Presencial H. Créditos: 2,5 J. Horas: 80 L. clase: 80 Teóricas: Prácticas:
Más detallesINDICE 1. Operación del Computador 2. Sistemas Numéricos 3. Álgebra de Boole y Circuitos Lógicos
INDICE Prólogo XI 1. Operación del Computador 1 1.1. Calculadoras y Computadores 2 1.2. Computadores digitales electrónicos 5 1.3. Aplicación de los computadores a la solución de problemas 7 1.4. Aplicaciones
Más detallesSISTEMAS LÓGICOS. UNIDAD 2: Álgebra De Boole
Definición SISTEMAS LÓGICOS UNIDAD 2: Álgebra De Boole Comenzaremos definiendo el Álgebra de Boole como el conjunto de elementos B que puede asumir dos valores posibles (0 y 1) y que están relacionados
Más detallesTECNICO SUPERIOR UNIVERSITARIO EN TECNOLOGIAS DE LA INFORMACION Y COMUNICACIÓN ÁREA REDES Y TELECOMUNICACIONES.
TECNICO SUPERIOR UNIVERSITARIO EN TECNOLOGIAS DE LA INFORMACION Y COMUNICACIÓN ÁREA REDES Y TELECOMUNICACIONES. HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Sistemas
Más detallesCarrera: 2-4-8. Participantes Representante de las academias de ingeniería en Mecatrónica de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Electrónica Digital Ingeniería Mecatrónica Clave de la asignatura: Horas teoría-horas práctica-créditos 2-4-8 2.- HISTORIA DEL PROGRAMA Lugar
Más detallesALGEBRA BOOLEANA (ALGEBRA LOGICA)
ALGEBRA BOOLEANA Un sistema axiomático es una colección de conocimientos ordenados jerárquica-mente mediante reglas o leyes lógicas aplicadas a un número limitado de conceptos o principios básicos. Un
Más detallesPRUEBAS DE ACCESO A LA UNIVERSIDAD DE JUNIO DE 2005 MATERIA: TECNOLOGÍA INDUSTRIAL II
PRUEBAS DE ACCESO A LA UNIVERSIDAD DE JUNIO DE 2005 MATERIA: TECNOLOGÍA INDUSTRIAL II P1) Dado el sistema neumático mostrado en la figura: a) Identifica los elementos -y su funcionamiento- cuya sección
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 detallesINDICE. XIII Introducción. XV 1. Introducción a la técnica digital 1.1. Introducción
INDICE Prologo XIII Introducción XV 1. Introducción a la técnica digital 1.1. Introducción 1 1.2. Señales analógicas y digitales 1.2.1. Señales analógicas 1.2.2. Señales digitales 2 1.3. Procesos digitales
Más detallesCIRCUITOS DIGITALES -
CIRCUITOS DIGITALES - INTRODUCCIÓN CIRCUITOS DIGITALES CIRCUITOS DIGITALES SON LOS QUE COMUNICAN Y PROCESAN INFORMACIÓN DIGITAL SEÑAL DIGITAL: SOLO PUEDE TOMAR UN NÚMERO FINITO DE VALORES. EN BINARIO:
Más detallesCompuertas Lógicas. Sergio Stive Solano Sabié. Agosto de 2012 MATEMÁTICA. Sergio Solano. Compuertas lógicas NAND, NOR, XOR y XNOR
XOR y Lógicas Sergio Stive Solano Agosto de 2012 XOR y Lógicas Sergio Stive Solano Agosto de 2012 XOR y XOR y Con las puertas básicas podemos implementar cualquier función booleana. Sin embargo existen
Más detalles1. Utilizando el método de Karnaugh simplificar la siguiente expresión lógica:
1. Utilizando el método de Karnaugh simplificar la siguiente expresión lógica: En primer lugar se obtiene la tabla de verdad, identificando las salidas activas, las cuales se implementan como productos
Más detallesFACULTAD DE INGENIERÍAS Y ARQUITECTURA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA ELECTRÓNICA Y TELECOMUNICACIONES : SISTEMAS DIGITALES I SÍLABO
I.-DATOS GENERALES SÍLABO CARRERA PROFESIONAL : INGENIERÍA ELECTRÓNICA Y CÓDIGO CARRERA PROFESIONAL : 29 ASIGNATURA : CÓDIGO DE ASIGNATURA : 2902-29213 CÓDIGO DE SÍLABO : 2921330072014 Nº DE HORAS TOTALES
Más detallesINDICE Capitulo 1. Álgebra de variables lógicas Capitulo 2. Funciones lógicas
INDICE Prefacio XV Capitulo 1. Álgebra de variables lógicas 1 1.1. Variables y funciones 1 1.2. Variables lógicas 2 1.3. Valores de una variable lógica 2 1.4. Funciones de una variable lógica 3 1.5. Funciones
Más detallesCircuitos Electrónicos Digitales. Tema III. Circuitos Combinacionales
Circuitos Electrónicos Digitales Tema III Circuitos Combinacionales Universidad de Sevilla Índice 1. Análisis de circuitos combinacionales 2. Diseño de circuitos combinacionales Análisis de Circuitos Combinacionales
Más detallesUNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH 1-1. R. ESPINOSA R. y P. FUENTES R.
UNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH - . INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS. ÁLGEBRA DE BOOLE. ÁLGEBRA DE BOOLE El álgebra de Boole
Más detallesOR (+) AND( ). AND AND
Algebra de Boole 2.1.Introducción 2.1. Introducción El Algebra de Boole es un sistema matemático que utiliza variables y operadores lógicos. Las variables pueden valer 0 o 1. Y las operaciones básicas
Más detallesÁLGEBRAS DE BOOLE. En un álgebra de Boole (B, +,, ) se cumplen las siguientes propiedades, para todo x, y, z B: Doble Complemento
ÁLGEBRAS DE BOOLE CARACTERIZACIÓN DE UN ÁLGEBRA DE BOOLE Un álgebra de Boole (o álgebra booleana) consiste en un conjunto B = {0, 1}, operadores binarios + y en S y un operador unario en S. Estas operaciones
Más detallesIntroducción al álgebra de Boole. Operaciones lógicas básicas. Propiedades del álgebra de Boole. a b a+b
Introducción al álgebra de Boole Muchos componentes utilizados en sistemas de control, como contactores y relés, presentan dos estados claramente diferenciados (abierto o cerrado, conduce o no conduce).
Más detallesDefinición y representación de los
Definición y representación de los circuitos lógicos. LÁMARA R + - + - OBJETIVO GENERAL BATERÍA Utilizar el álgebra booleana para analizar y describir el funcionamiento de las combinaciones de las compuertas
Más detallesÁlgebra Booleana y Circuitos Lógicos. UCR ECCI CI-1204 Matemáticas Discretas Prof. Kryscia Daviana Ramírez Benavides
Álgebra Booleana y Circuitos Lógicos UCR ECCI CI-1204 Matemáticas Discretas Prof. Kryscia Daviana Ramírez Benavides Álgebra Booleana Tanto los conjuntos como las proposiciones tienen propiedades similares.
Más detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2008
ELO211: Sistemas Digitales Tomás rredondo Vidal 1er Semestre 2008 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 detallesD.I.I.C.C Arquitectura de Sistemas Computacionales
CAPITULO 6.- ÁLGEBRA DE BOOLE INTRODUCCIÓN. 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
Más detallesTema 9. SISTEMAS COMBINACIONALES PROGRAMABLES SISTEMAS COMBINACIONALES PROGRAMABLES NO UNIVERSALES
Fundamentos de Computadores. Sistemas Combinacionales Programables. T9-1 Tema 9. SISTEMAS COMBINACIONALES PROGRAMABLES INDICE: INTRODUCCIÓN CLASIFICACION DE LOS SCP SISTEMAS COMBINACIONALES PROGRAMABLES
Más detallesCarrera : Ingeniería Electrónica SATCA 1 3-2 - 5
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura : Diseño Digital Carrera : Ingeniería Electrónica Clave de la asignatura : ETF-1014 SATCA 1 3-2 - 5 2.- PRESENTACIÓN Caracterización de la asignatura.
Más detallesCapítulo 5. Álgebra booleana. Continuar
Capítulo 5. Álgebra booleana Continuar Introducción El álgebra booleana fue desarrollada por George Boole a partir del análisis intuición y deducción. En su libro An investigation of the laws of Thought,
Más detallesCarrera : Ingeniería Mecatrónica SATCA 1 3-2 - 5
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura : Electrónica Digital Carrera : Ingeniería Mecatrónica Clave de la asignatura : MTF-1013 SATCA 1 3-2 - 5 2.- PRESENTACIÓN Caracterización de la asignatura.
Más detallesPráctica 1 Transistor BJT Región de Corte Saturación Aplicaciones
Práctica 1 Transistor BJT Región de Corte Saturación Aplicaciones Universidad de San Carlos de Guatemala, Facultad de Ingeniería, Escuela de Mecánica Eléctrica, Laboratorio de Electrónica 1, Segundo Semestre
Más detallesEIE 446 - SISTEMAS DIGITALES Tema 4: Algebra de Boole y Simplificación Lógica. Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas
EIE 446 - SISTEMAS DIGITALES Tema 4: Algebra de Boole y Simplificación Lógica Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas OBJETIVOS DE LA UNIDAD Aplicar las leyes y reglas básicas
Más detallesCIRCUITOS LOGICOS. Que es una Proposición? Es una expresión verbal de un juicio acerca de algo.
GUIA : III CIRCUITOS LOGICOS OBJETIVOS Realizar la tabla de verdad para las compuertas lógicas básicas. AND,OR, NOT, NAND, OR-EX Representar simbólicamente una función booleana usando las compuertas básicas.
Más detallesUNIVERSIDAD DE PUERTO RICO EN AGUADILLA Departamento de Electrónica, Física y Control de Calidad Bachillerato en Tecnología Electrónica PRONTUARIO
UNIVERSIDAD DE PUERTO RICO EN AGUADILLA Departamento de Electrónica, Física y Control de Calidad Bachillerato en Tecnología Electrónica PRONTUARIO I. TITULO DEL CURSO: Circuitos Digitales II. CODIFICACION:
Más detallesFACULTAD DE INGENIERÍA
FACULTAD DE INGENIERÍA Diseño de Sistemas Digitales M.I. Norma Elva Chávez Rodríguez OBJETIVO El alumno comprenderá la importancia de los sistemas digitales, por lo que al terminar la it introducción ió
Más detallesOliverio J. Santana Jaria. Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007
Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 7. Álgebra de Boole Este El que éxito resulta de la diseñar tecnología y fabricar digital circuitos
Más detallesPROBLEMAS DE ELECTRÓNICA DIGITAL. Simplificación por Karnaugh: CIRCUITO LÓGICO:
PROBLEMAS DE ELECTRÓNICA DIGITAL.- Un contactor R para el accionamiento de un motor eléctrico, está gobernado por la acción combinada de tres finales de carrera A, B y C. Para que el motor pueda funcionar,
Más detallesTEMARIOS PARA EL PROCESO DE SELECCIÓN DEL PERSONAL SINDICALIZADO
TELÉFONOS DEL NOROESTE, S.A. DE C.V. TEMARIOS PARA EL PROCESO DE SELECCIÓN DEL PERSONAL SINDICALIZADO RELACION PUESTO / TEMARIO (GENERAL) PUESTO CONMUTACION / TRANSMISION: ASIGNATURA Inglés Algebra Computación
Más detallesDATOS DE IDENTIFICACIÓN DEL CURSO
DATOS DE IDENTIFICACIÓN DEL CURSO DEPARTAMENTO: ELECTRONICA ACADEMIA A LA QUE PERTENECE: SISTEMAS DIGITALES BASICOS NOMBRE DE LA MATERIA: ELECTRONICA DIGITAL CLAVE DE LA MATERIA: ET218 CARÁCTER DEL CURSO:
Más detallesSistemas Electrónicos Digitales
Sistemas Electrónicos Digitales Profesor: Carlos Herrera C. I. Unidad COMPUERTAS LOGICAS Las compuertas lógicas son dispositivos que operan con aquellos estados lógicos Binarios y que funcionan igual que
Más detallesAlgebra de Boole Introducción a los Sistemas Lógicos y Digitales 2008 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales
lgebra de Boole Introducción n a los Sistemas Lógicos y Digitales 28 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28 lgebra de Boole Los sistemas digitales emplean generalmente señales
Más detallesUNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL
IES PABLO RUIZ PICASSO EL EJIDO (ALMERÍA) CURSO 2013-2014 UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL ÍNDICE 1.- INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 2.- SISTEMA BINARIO 2.1.- TRANSFORMACIÓN DE BINARIO A DECIMAL
Más detallesTaller #1: Logisim PARTE 1:
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Organización y Estructura del Computador II Taller #1: Logisim Logisim es una herramienta de libre distribución para diseñar
Más detallesCompuertas lógicas Álgebra de Boole
Electrónica Digital Departamento de Electrónica Compuertas lógicas Álgebra de Boole Facultad de Ingeniería Bioingeniería Universidad Nacional de Entre Ríos 26/03/2013 0 Temario del día Compuertas lógicas
Más detallesUNIVERSIDAD AUTÓNOMA DE CHIAPAS LICENCIATURA EN SISTEMAS COMPUTACIONALES
UNIVERSIDAD AUTÓNOMA DE CHIAPAS LICENCIATURA EN SISTEMAS COMPUTACIONALES Área de formación: Disciplinaria Unidad académica: Sistemas digitales Ubicación: Segundo semestre Clave: 1977 Horas semana-mes:
Más detallesUNIDAD 2 COMPUERTAS LOGICAS
UNIDAD 2 TABLA DE CONTENIDO. 2.1 Qué es Electrónica Digital. 30 2.2 Álgebra de booleana. 31 2.3 Operación booleana y compuertas lógicas. 31 2.4 Inversión o negación (complemento). 32 2.5 Suma booleana
Más detallesTema 3. Electrónica Digital
Tema 3. Electrónica Digital 1.1. Definiciones Electrónica Digital La Electrónica Digital es la parte de la Electrónica que estudia los sistemas en los que en cada parte del circuito sólo puede haber dos
Más detallesGUÍA DE APRENDIZAJE CIRCUITOS LOGICOS COMBINACIONALES
GUÍA DE APRENDIZAJE CIRCUITOS LOGICOS COMBINACIONALES COMPETENCIA GENERAL Construye circuitos digitales básicos en base a circuitos integrados MSI. COMPETENCIAS PARTICULARES 1. Emplea los sistemas numéricos
Más detallesTECNICO SUPERIOR UNIVERSITARIO EN MECATRÓNICA ÁREA AUTOMATIZACIÓN
TECNICO SUPERIOR UNIVERSITARIO EN MECATRÓNICA ÁREA AUTOMATIZACIÓN HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS Pág. 1 de 23 1. Nombre de la asignatura Sistemas digitales II. 2. Competencias Implementar
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. 7 Nombre: Compuertas Lógicas Objetivo Al término de la sesión el participante aplicará los conceptos de compuertas
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 detallesFACULTAD DE CIENCIAS EXACTAS, INGENIERÍA Y AGRIMENSURA U.N.R.
FACULTAD DE CIENCIAS EXACTAS, INGENIERÍA Y AGRIMENSURA U.N.R. Programa Analítico de la Asignatura: SISTEMAS LÓGICOS Código: E-3.23.2 Plan de Estudio: 1996 Carrera: INGENIERÍA ELECTRICISTA Departamento:
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 detalles1. Se establecen los conceptos fundamentales (símbolos o términos no definidos).
1. ÁLGEBRA DE BOOLE. El álgebra de Boole se llama así debido a George Boole, quien la desarrolló a mediados del siglo XIX. El álgebra de Boole denominada también álgebra de la lógica, permite prescindir
Más detallesPUERTAS LOGICAS. Una tensión alta significa un 1 binario y una tensión baja significa un 0 binario.
PUERTAS LOGICAS Son bloques de construcción básica de los sistemas digitales; operan con números binarios, por lo que se denominan puertas lógicas binarias. En los circuitos digitales todos los voltajes,
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.3. Diseño de circuitos combinacionales
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD 2 Algebras Booleanas y Circuitos Combinatorios
MATEMÁTICAS DISCRETAS UNIDAD 2 Algebras Booleanas y Circuitos Combinatorios 2.1 CIRCUITOS COMBINATORIOS Inicie dando lectura a la subunidad 11.1, deténgase en el ejemplo 11.1.4, compare las tablas de los
Más detalles