NOT. Ejemplo: Circuito C1
|
|
- María Dolores Venegas Prado
- hace 7 años
- Vistas:
Transcripción
1 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 a partir de compuertas lógicas: AND, OR, u otras. AND OR Ejemplo: Circuito C Para especificar la función de un circuito se usan:. Tablas de verdad: Para cada combinación de entradas se especifican las salidas. 2. Formulas Algebraicas: Se usa notación algebraica que se deriva directamente del circuito. =. + Formula de C Tabla de verdad de C Observe que la tabla de verdad de C es idéntica a la tabla de NAND. Entonces C es equivalente a = (.) Dado que un NAND produce las mismas salidas que C que un NAND necesita menos transistores que C, entonces un NAND resulta más conveniente. Se necesita una metodología que permita transformar circuitos costosos en circuitos más simples. La teoría del Algebra de Boole nos permitirá comprender esta metodología.
2 Tabla de Compuertas Lógicas Símbolo Significado Tabla de Verdad Formula Algebraica AND OR -lógico o-lógico negación = = + = ~ XOR NAND NOR o-eclusivo -negado o-negado =! = ~() = ~(+) 2
3 Algebra de Boole Un álgebra de Boole es una estructura algebraica denotada por < A, +,.,, >, en donde: A es un conjunto +. son operadores binarios {, } A La estructura verifica los siguientes aiomas: A asociatividad de + a, b, c : (a+b) + c = a + (b+c) = a+b+c A' asociatividad de. a, b, c : (a.b). c = a. (b.c) = a.b.c = abc A2 conmutatividad de + a, b: a+b = b+a A2' conmutatividad de. a, b: a.b = b.a A3 neutro para + a+ = a A3' neutro para. a. = a A4 distrib de. c/r a + a. (b+c) = ab + ac A4' distrib de + c/r a. a + (bc) = (a+b). (a+c) A5 eistencia de complemento a! a tq a + a = a. a = Teoremas básicos de un álgebra de Boole: T a + a = a T' a. a = a T2 a + = T2' a. = T3 a + ab = a T3' a (a+b) = a T4 a = a T5 (ab) = a + b T5' (a+b) = a b T6 a + ab = a + b T6' a ( a+b) = ab Otras maneras de escribir OR: + AND:. & && : ā ʼ ~! 3
4 Propuesto: La estructura < {, }, OR, AND,, > correspondiente a las compuertas lógicas es un álgebra de Boole, con = = Demostración: usando tablas de verdad para verificar que se cumple cada uno de los aiomas. Ejemplo: (completar esta tabla) a b c ab (ab)c bc a(bc) Nota: 3 variables implican 2^3 filas. Columnas 3 5 resultan ser iguales. Propuesto: Verifique la distributividad de + c/r. : a+(bc) = (a+b)(a+c) Demostración: (ejercicio...) Demostración de teoremas del álgebra de Boole: T: a + a = (a + a). = (a + a). (a + ~a) = a + (a. ~a) = a + = a [A3ʼ, A5, A4ʼ, A5, A3] Tʼ: Basta reemplaar en la demostración anterior los + por., por, A por Aʼ, viceversa. T4: Sea b = ~a, entonces: b + a = a que b + a = ~a + a = a + ~a = [A2, A5] b. a = a que b. a = ~a. a = a. ~a = [A2ʼ, A5] luego a = ~b por la unicidad de A5 a = ~~a Propuesto: Mostrar que ~((~(a.~b)).~b) = a+b usando algebra de Boole Demostración: (ejercicio...) 4
5 Metodología de diseño de circuitos combinacionales a partir de una tabla de verdad. Por etapas:. Dada una tabla de verdad, obtener una formula algebraica. 2. Dada una formula algebraica obtener el diagrama circuital. Etapa 2 es la mas sencilla: Se construe el árbol de operaciones de la epresión se reemplaan los operadores por las respectivas compuertas. +. ~ ~ OR ~+ AND (~+)~ ~ + ~. AND ~ ~() OR f(,,) Ejemplo: Circuito C2: f(,, ) = (~+)~+~()+ Etapa es mas complejo. Por ejemplo considerando la tabla de verdad a la derecha: Por simple inspección : f(,) = ~ + ~ por que f(,) vale cuando es e es f(,) vale cuando es e es Esta forma de determinar intuitivamente una formula está respaldada teóricamente por el siguiente teorema. f(,) Teorema de Shannon: Sea f:{,} n {,} f(... i...n) = i. f( n) + ~i. f( n) Demostración: Basta probar la igualdad para i = i = Caso i = : f( n) =. f( n)+ ~ f( n) = + f( n) = f( n) Caso i = : f( n) =. f( n) + ~ f( n) = f( n) + = f( n) 5
6 Aplicando recursivamente el teorema: f(... n) = ~..... ~n-. ~n. f(... ) + ~..... ~n-. n. f(... ) + ~..... n-. ~n. f(... ) + ~..... n-. n. f(... ) n-. n. f(... ) En el ejemplo: f(,) f(,) = ~~. f(,) + ~. f(,) + ~. f(,) +. f(,) = ~~. + ~. + ~. +. = ~ + ~ Observe que el teorema de Shannon es sólo válido para la lógica con {,}, no para cualquier álgebra de Boole. Metodo general. Dada la tabla de verdad para f, para cada fila se crea un sumando del tipo: [~] [~]2... [~]n f(fila), en donde i aparece negado si en esa fila i = 2. Se eliminan todos los sumandos que se multiplican por (porque. =. = ) Ejemplo: g(,) ~ + ~+ g(,) = ~ + ~ + Pero claramente (!) g(,) = + Demostración:. Tabla de + igual a tabla de g 2. Usando álgebra de Boole: ( = + ) ~ + + ~ = ~ ~ = (~ + ) + ( + ~) = + = + Con las siguientes dos reglas se puede llegar a simplificar cualquier fórmula del tipo suma de productos:. ~ + ~~ = ~ (no importa el número de variables) 2. ~ + + ~ = + (porque = ~ ~) 6
7 Mapas de Karnaugh Para visualiar mejor los productos que se pueden reducir se usan tablas de verdad reordenadas, llamadas mapas de Karnaugh. Ejemplo: f(,,) ~~~ + ~~ + ~ + ~~ Mapa de Karnaugh:! Fijense en el orden de! \ ~~~ ~~ ~ ~~ f(,,) = ~~ + ~ Principio fundamental: en una mapa de Karnaugh los términos que se originan de dos celdas adacentes siempre difieren en una sola variable (Gra code). \ Los mapas son circulares: f(,,) = ~ ~~ ~ Un se puede usar más de una v e e n u n a s i m p l i fi c a c i ó n, aprovechando que ~~~ = ~~~ + ~~~ f(,,) = ~~ + ~~ \ ~~~ ~~ ~~ 7
8 Se pueden agrupar bloques adacentes: Agrupando 2 n se eliminan n variables. Cada debe ser cubierto al menos una ve. f(,,) = ~ + = \ ~~ ~ ~ Por 4 variables:! Fijense en el orden de! f(,,,w) = ~~~ + ~w+ ~~w \ w Observe que la función sin simplificar require 8 AND 5 OR, mientras que al simplificarla queda en 6 AND 2 OR. Mapas de Karnaugh de cualquier tamaño El problema se reduce a encontrar secuencias de los valores binarios en que los elementos adacentes difieren en un solo bit (n-bit Gra codes). S =, S2 =,,,, S3 =,,,,,,,... informalmente: Sn+ =.Sn +.invertir(sn) 8
9 Problema: Construir un circuito que calcule la suma de 3 números binarios de bit,,, dando como resultado un número de 2 bits c, r (acarreo resultado). Tabla de verdad mapas de Karnaugh: c r \ r = ~~ + ~~ + +~~ \ c = + + Diagrama circuital: X Y Z R C 9
10 Propuesto: usando álgebra de Boole, muestre que si se remplaan tanto AND como OR por NAND en este circuito, el circuito sigue calculando la misma función. Problema: Construir un sumador de 2 números binarios de 4 bits cada uno. Solución : usando la metodología recién vista.! Con 8 entradas, la tabla de verdad tiene 256 filas! Demasiado largo. c Solución 2: usando el circuito sumador de 3 bits. Diagrama circuital: X3 X2 X X Se suma cada columna con un sumador de 3 bits. Y3 Y2 Y Y Z3 Z2 Z Z Funciones incompletamente especificadas Es frecuente que el valor de una función ante ciertas entradas pueda ser o. Eso se anota con X en la posición correspondiente de la mapa de Karnaugh: f(,,,w) = + + w + ~~w \ w X X X X X X Las X se hacen valer si esto es conveniente para obtener una fórmula más pequeña.
Á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 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 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 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 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 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 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 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 detalles2-Funciones y representaciones booleanas
2-Funciones y representaciones booleanas 2.1 Lógica y álgebra de Boole 2.2 Funciones booleanas 2.3 Representaciones de funciones booleanas. 2.4 Funciones de varias variables. 2: Funciones booleanas 1 Lógica
Más detallesLógica Digital - Circuitos Combinatorios
Lógica Digital - Circuitos Combinatorios Expositor: Esteban Pontnau Primer Cuatrimestre de 2012 Departamento de Computación, FCEyN,Universidad de Buenos Aires. 3 de abril de 2012 Objetivos de la clase
Más detallesDescripción en VHDL de arquitecturas para implementar el algoritmo CORDIC
Anexo B Funciones booleanas El álgebra de Boole provee las operaciones las reglas para trabajar con el conjunto {0, 1}. Los dispositivos electrónicos pueden estudiarse utilizando este conjunto las reglas
Más detallesPráctica 3: Lógica Digital - Combinatorios 1/2
Práctica 3: Lógica Digital - Combinatorios 1/2 Matías López Organización del Computador I DC - UBA Verano 2010 Compuertas - NOT Propiedades A NOT A 0 1 1 0 Compuertas - AND Propiedades A B A AND B 0 0
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 detallesPráctica 2: Lógica Digital - Combinatorios
Organización del Computador I DC - UBA Segundo Cuatrimestre de 2009 Álgebra booleana Propiedades Álgebra booleana Compuertas - NOT Propiedades A NOT A 0 1 1 0 Compuertas - AND Propiedades A B A AND B 0
Más detallesCircuitos Combinatorios
Circuitos Combinatorios Expositor: Esteban Pontnau Autor: Luis Agustín Nieto Primer Cuatrimestre de 2011 Departamento de Computación, FCEyN,Universidad de Buenos Aires. 5 de abril de 2011 Objetivos de
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 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 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 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 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 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 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 detallesÁlgebra Booleana. Álgebra Booleana. Definiciones. Definiciones. Definiciones. Definiciones. Sistemas Digitales Mario Medina 1
Álgebra Booleana Álgebra Booleana Mario Medina C. mariomedina@udec.cl Postulados y axiomas Lemas y teoremas Referencias a otras álgebras Álgebra de Boole: estructura algebraica definida sobre un conjunto
Más detallesplicación de los circuitos SUMADOR DIBITAL S C
plicación de los circuitos ógicos A B SUMADOR DIBITAL S C Aplicaciones de los circuitos lógicos Algunas aplicaciones elementales como los circuitos aritméticos digitales y los codificadores y decodificadores,
Más detallesÁlgebra de Boole. 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 detallesGeorge Boole. Álgebra Booleana. Álgebra de Conmutación. Circuitos Digitales EC1723
George oole Circuitos Digitales EC723 Matemático británico (85-864). utodidacta y sin título universitario, en 849 fue nombrado Profesor de Matemáticas en el Queen's College en Irlanda. En su libro Laws
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 Booleana y Circuitos Lógicos. UCR ECCI CI-1204 Matemáticas Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides
Álgebra Booleana Circuitos Lógicos UCR ECCI CI-1204 Matemáticas Discretas Prof. M.Sc. Krscia Daviana Ramíre Benavides Álgebra Booleana Tanto los conjuntos como las proposiciones tienen propiedades similares.
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 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 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 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 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 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 detallesCircuitos Electrónicos Digitales E.T.S.I. Telecomunicación Universidad Politécnica de Madrid
Circuitos Electrónicos Digitales E.T.S.I. Telecomunicación Universidad Politécnica de Madrid Álgebra de conmutación y simplificación de funciones lógicas Álgebra Booleana. Análisis de circuitos combinacionales.
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 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 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 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 detallesJorge Aliaga Verano Si No- Si Si- No
Si No- Si Si- No Parece raro que alguien se pudiera comunicar con solo dos palabras. Es lo que hacemos con todos los dispositivos digitales que usan el código binario ( 0 y 1 ) o dos estados lógicos (falso
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 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 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 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 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 detallesLABELN-ELN Laboratorio Nº 5 Circuitos Lógicos Combinacionales
1 LABELN-ELN Laboratorio Nº 5 Circuitos Lógicos Combinacionales Objetivos Diseñar un circuito digital combinacional que permita realizar la suma de dos números binarios de 3 bits cada uno. Utilizar LEDs
Más detallesTEMA 1. Sistemas Combinacionales.
TEMA. Sistemas Combinacionales.. Introducción a los sistemas digitales. Familias lógicas (2-20) 2. Definición de circuito combinacional (2-25) 3. Funciones combinacionales. Simplificación e implementación
Más 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 detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 Bloque V. Control y programación de sistemas automáticos pág. 2 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN BINARIA 1.1. Sistemas de numeración y códigos Def. Sistema de
Más 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 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 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 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 detallesClase Nº 2. Ing. Manuel Rivas DEPARTAMENTO DE ELECTRÓNICA. Trimestre Enero - Marzo 2006
EC2175 Ingeniería Electrónica 2 Clase Nº 2 Ing. Manuel Rivas DEPARTAMENTO DE ELECTRÓNICA Trimestre Enero - Marzo 2006 Objetivos de aprendizaje Conocer las operaciones lógicas básicas: AND, OR y NOT Estudiar
Más 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 detallesArquitectura de Computadoras Algebra de Boole Basadas en las Notas de Teórico Versión 1.0 del Dpto. de Arquitectura-InCo-FIng
Basadas en las Versión.0 del Dpto. de Arquitectura-InCo-FIng ALGEBRA DE BOOLE Introducción. El álgebra de Boole es una herramienta de fundamental importancia en el mundo de la computación. Las propiedades
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 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 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 detalles2. CONTROL DE CIRCUITOS ELECTRÓNICOS COLEGIO MALVAR DPTO. CCNN Y TECNOLOGÍA 3º ESO
2. CONTROL DE CIRCUITO ELECTRÓNICO COLEGIO MALVAR DPTO. CCNN Y TECNOLOGÍA 3º EO INTRODUCCIÓN Las agujas de un reloj, que giran representando el avance del tiempo, lo hacen en forma aná- loga (análogo =
Más 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 detallesELECTRÓNICA. Unidad 1: Fundamentos de Electrónica Digital 2ª Parte
ELECTRÓNICA Unidad 1: Fundamentos de Electrónica Digital 2ª Parte Operaciones con binario Suma: Ejemplo: 5 + 4 + 0 1 0 1 0 1 0 0 1 0 0 1 Operaciones con binario Resta: Ejemplo: 5-2 - 0 1 0 1 0 0 1 0 0
Más 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 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 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 detallesEspecificación de sistemas combinacionales
Tema 2: Especificación de sistemas combinacionales Fundamentos de computadores José Manuel Mendías Cuadros Dpto. Arquitectura de Computadores y Automática Universidad Complutense de Madrid 2 Especificación
Más detallesEspecificación de sistemas combinacionales
Tema 2: Especificación de sistemas combinacionales Fundamentos de computadores José Manuel Mendías Cuadros Dpto. Arquitectura de Computadores y Automática Universidad Complutense de Madrid 2 Especificación
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 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 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 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 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 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 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 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 detallesProfesor Rubén Martín Pérez ELECTRÓNICA DIGITAL. TECNOLOGÍA 4º ESO ELECTRÓNICA DIGITAL
INDICE: ELECTRÓNICA DIGITAL. INTRODUCCIÓN.. TIPOS DE SEÑALES. 2. REPRESENTACIÓN DE LAS SEÑALES DIGITALES. 3. SISTEMA BINARIO. 4. FUNCIONES BÁSICAS. 5. COMBINACIONES ENTRE FUNCIONES BÁSICAS. 6. PROPIEDADES
Más detallesSIMPLIFICACIÓN DE FUNCIONES LÓGICAS
LABORATORIO # 4 Realización: SIMPLIFICACIÓN DE FUNCIONES LÓGICAS 1. OBJETIVOS Los objetivos de este laboratorio es que Usted, aprenda a: Simplificar funciones utilizando mapas de Karnaugh Utilizar compuertas
Más 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 detallesELECTRÓNICA DIGITAL. Ejercicios propuestos Tema 1
ELECTRÓNICA DIGITAL Ejercicios propuestos Tema 1 Ejercicio 1. Simplificar las siguientes funciones lógicas utilizando los postulados y las propiedades del algebra de Boole. a) Y = A B C + A B C + A B C
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 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 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 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 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 detallesCircuitos Electrónicos Digitales E.T.S.I. Telecomunicación Universidad Politécnica de Madrid. Circuitos combinacionales
Circuitos Electrónicos Digitales E.T.S.I. Telecomunicación Universidad Politécnica de Madrid Circuitos combinacionales Puertas lógicas simples y complejas. Multiplexores. Elementos varios: codificadores
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 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 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 detallesÁlgebra Booleana y Circuitos Lógicos. UCR ECCI CI-0111 Estructuras Discretas Prof. Kryscia Daviana Ramírez Benavides
Álgebra Booleana y Circuitos Lógicos UCR ECCI CI-0111 Estructuras Discretas Prof. Kryscia Daviana Ramírez Benavides Álgebra Booleana Tanto los conjuntos como las proposiciones tienen propiedades similares.
Más detallesArquitectura de Computadoras Circuitos Combinatorios Basadas en las Notas de Teórico Versión 1.0 del Dpto. de Arquitectura-InCo-FIng
Basadas en las Versión 1.0 del Dpto. de Arquitectura-InCo-FIng CIRCUITOS COMBINATORIOS 1 Introducción En este capítulo presentaremos los elementos básicos para la implementación en hardware de las funciones
Más detallesOrganización de Computadoras
Organización de Computadoras SEMANA 1 UNIVERSIDAD NACIONAL DE QUILMES Qué vimos? Sistema Binario Interpretación Representación Aritmética Sistema Hexadecimal Hoy! Lógica proposicional Compuertas lógicas:
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 detalles