LÓGICA DIGITAL ING. RAUL ROJAS REATEGUI

Tamaño: px
Comenzar la demostración a partir de la página:

Download "LÓGICA DIGITAL ING. RAUL ROJAS REATEGUI"

Transcripción

1 LÓGICA DIGITAL ING. RAUL ROJAS REATEGUI

2 1. DEFINICION La lógica es la aplicación metódica de principios, reglas y criterios de razonamiento para la demostración y derivación de proposiciones

3 2.- EVOLUCION DE LA LOGICA CLASICA A LA LOGICA DIGITAL En el siglo XIX se dio un gran paso en el desarrollo de la ciencia de la lógica cuando el matemático inglés George Simón Boole ( ) publicó el tratado "Análisis matemático de la lógica". Sin embargo, su contribución más importante fue descubrir que su sistema de álgebra podía ser aplicado al razonamiento lógico de las relaciones

4 El trabajo de Boole permaneció en el anonimato hasta que en 1938, Claude B. Shannon, en un artículo titulado "Análisis simbólico de relés y circuitos de conmutación", explicó cómo el álgebra booleana podría ser utilizada para describir la operación de un equipo de conmutación telefónica.

5 3.- LOGICA DIGITAL La lógica digital es una ciencia de razonamiento numérico aplicada a circuitos electrónicos que realizan decisiones de circunstancias particulares ocurre, entonces una acción particular resulta. El resultado es siempre el mismo para una serie dada de circunstancias.

6 4.- LEYES Y TEOREMAS DEL ALGEBRA DE BOOLE a) Ley de elemento nulo Suma : A + 1 = 1 Producto : A 0 = 0 b) Ley de idempotencia: Suma : A + A = A A + A' = 1 Producto : A A = A A A' = 0 c) Ley de involución: (A')' = A

7 d) Ley conmutativa: Suma : A + B = B + A Producto : A B = B A e) Ley asociativa: Suma : A + (B + C) = (A + B) + C Producto : A (B C) = (A B) C f) Ley distributiva: A + B C = (A + B) (A + C) A (B + C) = A B + A C

8 g) Ley de absorción: h) Ley de Morgan: A + A B = A A (A + B) = A Suma : (A + B)' = A' B' Producto: i) Ley de Identidad: (A B)' = A' + B' Suma : 0 + A = A Producto : 1 A = A

9 COMPUERTAS LOGICAS Ing. Raúl Rojas Reátegui

10 1. Definición Son circuitos combinatorios que generan un estado en su salida que es una combinación lógica de las entradas presentes en ese momento, en el momento que cambie la entrada, la salida cambia al correspondiente estado de salida.

11 2. FORMAS DE ANALISIS Tabla de Verdad: Muestra todas las combinaciones de entra y el valor de la línea de salida para cada una de las combinaciones. El número de combinaciones de la tabla depende del número de líneas de entrada de la compuerta y se expresa mediante la siguiente ecuación: TotaldeCom binaciones 2 n

12 2.2.- Ecuación Lógica: Es una ecuación matemática que relaciona las líneas de entrada con las de salida Diagrama de temporización: Representa gráficamente el comportamiento de las compuertas, con señales variables en el tiempo.

13 3. TIPO DE COMPUERTAS Compuerta YES Compuerta AND Compuerta OR Compuerta XOR Compuerta NOT Compuerta NAND Compuerta NOR Compuerta XNOR

14 3.1.- COMPUERTA YES Posee una línea de entrada (A) y una línea de salida (Q) SIMBOLO LOGICO TABLA DE VERDAD A Q 0 0 ECUACION BOOLEANA O LOGICA Q = A 1 1

15 B.- COMPUERTA NOT Posee una línea de entrada (A) y una línea de salida (Q) SIMBOLO LOGICO TABLA DE VERDAD A Q 0 1 ECUACION BOOLEANA O LOGICA Q = A 1 0

16

17 C.- COMPUERTA AND Posee dos o mas líneas de entradas y una línea de salida (Q) SIMBOLO LOGICO TABLA DE VERDAD A B Q ECUACION BOOLEANA O LOGICA Q = A.B = A*B = AB

18

19 D.- COMPUERTA NAND Posee dos o mas líneas de entradas y una línea de salida (Q) SIMBOLO LOGICO TABLA DE VERDAD A B Q ECUACION BOOLEANA O LOGICA Q = A.B = A*B = AB 1 1 0

20

21 E.- COMPUERTA OR Posee dos o mas líneas de entradas y una línea de salida (Q) SIMBOLO LOGICO TABLA DE VERDAD A B Q ECUACION BOOLEANA O LOGICA Q = A + B 1 1 1

22

23 F.- COMPUERTA NOR Posee dos o mas líneas de entradas y una línea de salida (Q) SIMBOLO LOGICO TABLA DE VERDAD A B Q ECUACION BOOLEANA O LOGICA Q = A+B

24

25 G.- COMPUERTA XOR Posee dos líneas de entradas una línea de salida (Q) y SIMBOLO LOGICO TABLA DE VERDAD A B Q ECUACION BOOLEANA O LOGICA Q = A B=A.B+A.B

26

27 H.- COMPUERTA XNOR Posee dos líneas de entradas línea de salida (Q) y una SIMBOLO LOGICO TABLA DE VERDAD A B Q ECUACION BOOLEANA O LOGICA Q = A B=A.B+A.B

28

29 4. COMPUERTAS ESPECIALES COMPUERTAS TRI-STATE: Utiliza tres estados lógicos 1, 0 y Hi-Z (Alta Impedancia). Existen en compuertas YES, NOT, AND, NAND, OR, NOR, XOR, XNOR. El estado Hi-Z o de alta impedancia se caracteriza por tener un control o línea de habilitación. Es decir cuando la línea de control se activa la salida se desconecta, y cuando esta línea de control se desactiva la compuerta funciona de forma normal. Los CI TTL que utilizan la lógica de tres estados son: Buffer y 74126, compuerta NAND 74134, etc.

30

31 4.2.- COMPUERTAS COLERTOR ABIERTO: Voltaje de salida es superior al que utiliza para su alimentación, además trabajan en paralelo. También se utiliza como amplificador de corriente, útiles para conexiones en cascada de compuertas. Existen en compuertas YES, NOT, AND, NAND, OR, NOR, XOR, XNOR. Se caracterizan por tener el símbolo de un diamante o * o las iniciales OC sobre el símbolo lógico de la compuerta. Según lo establecido por el ANSI y IEEE. Los CI TTL con colector abiertos son: Compuerta NAND 7401, 7403, 7412 y 7438, compuerta NOT 7405, 7406 y 7416.

32 4.3.- COMPUERTAS SCHMITT-TRIGGER: Convierte señales lentas, mal definidas o con ruido, en señales rápidas, bien definidas y sin ruido. Se caracterizan por tener el símbolo de la curva de histéresis. Existen en compuertas YES, NOT, AND, NAND, OR, NOR, XOR, XNOR.

Tabla de contenidos. 1 Lógica directa

Tabla 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 detalles

George Boole. Álgebra Booleana. Álgebra de Conmutación. Circuitos Digitales EC1723

George 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 detalles

Álgebra de Boole. Adición booleana. Multiplicación booleana. Escuela Politécnica Superior

Á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 detalles

03. Introducción a los circuitos lógicos

03. Introducción a los circuitos lógicos 03. Introducción a los circuitos lógicos 1. LÓGICA DE PROPOSICIONES...2 PROPOSICIÓN...2 CONECTORES U OPERADORES LÓGICOS...2 Tablas de...2 Tautología...2 Contradicción...2 2. ÁLGEBRA DE BOOLE...3 AXIOMAS

Más detalles

Tema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole

Tema 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

Circuitos Electrónicos Digitales

Circuitos 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 detalles

Electrónica Digital - Guión

Electró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 detalles

1.1 Circuitos Digitales

1.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 detalles

Compuertas Lógicas. Sergio Stive Solano Sabié. Agosto de 2012 MATEMÁTICA. Sergio Solano. Compuertas lógicas NAND, NOR, XOR y XNOR

Compuertas 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 detalles

Álgebra Booleana. Álgebra Booleana. Definiciones. Definiciones. Definiciones. Definiciones. Sistemas Digitales Mario Medina 1

Á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 detalles

Compuertas Lógicas, Algebra Booleana

Compuertas Lógicas, Algebra Booleana Compuertas Lógicas, Algebra Booleana Representación de números negativos Herramientas para conversión y operaciones aritméticas Evaluación BIN DEC DEC Revisión Evaluación Compuertas lógicas Algebra Booleana

Más detalles

ÁLGEBRA DE BOOLE Y FUNCIONES LÓGICAS

Á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 detalles

Organización del Computador 1 Lógica Digital 1: álgebra de Boole y

Organizació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 detalles

Electrónica Digital - Guión

Electró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 detalles

Organizació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 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 detalles

Tema 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. 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 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

(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 detalles

Tema 5: Álgebra de Boole Funciones LógicasL

Tema 5: Álgebra de Boole Funciones LógicasL Tema 5: Álgebra de Boole Funciones LógicasL Ingeniería Informática Universidad Autónoma de Madrid 1 Álgebra de Boole.. Funciones LógicasL O B J E T I V O S Conocer el Álgebra de Boole, sus teoremas y las

Más detalles

Circuitos Electrónicos Digitales

Circuitos 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 Variables y operadores lógicos. Algebra de conmutación. Ejemplo de puertas lógicas.

Más detalles

Tema 8. Circuitos electrónicos digitales

Tema 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 detalles

ALGEBRA DE BOOLE George Boole C. E. Shannon E. V. Hungtington [6]

ALGEBRA 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 detalles

LÓGICA SECUENCIAL Y COMBINATORIA

LÓGICA SECUENCIAL Y COMBINATORIA LÓGICA SECUENCIAL Y COMBINATORIA SESIÓN # 3 1.9 Códigos alfanuméricos. Además de los datos numéricos, una computadora debe ser capaz de manejar información no numérica. En otras palabras, una computadora

Más detalles

Arquitectura de Computadoras

Arquitectura 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 detalles

Circuitos Combinatorios

Circuitos 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 detalles

1ª evaluación: 1: INTRODUCCIÓN A LOS SISTEMAS DIGITALES SISTEMAS DE NUMERACIÓN BINARIO OCTAL Y HEXADECIMAL CAMBIOS DE BASE

1ª 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 detalles

Organización del Computador 1 Lógica Digital 1: álgebra de Boole y

Organizació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 detalles

Tabla 5.2 Compuertas básicas A B A B A B

Tabla 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

CIRCUITOS DIGITALES UNIVERSIDAD CATOLICA DE CUENCA EXT. CAÑAR CATEDRATICO: ING. CRISTIAN FLORES ALUMNO: TITO GUASCO FECHA:

CIRCUITOS DIGITALES UNIVERSIDAD CATOLICA DE CUENCA EXT. CAÑAR CATEDRATICO: ING. CRISTIAN FLORES ALUMNO: TITO GUASCO FECHA: CIRCUITOS DIGITALES 2011 UNIVERSIDAD CATOLICA DE CUENCA EXT. CAÑAR CATEDRATICO: ALUMNO: FECHA: ING. CRISTIAN FLORES TITO GUASCO 11-10-2011 2 CIRCUITOS DIGITALES TEMA: COMPUERTAS LOGICAS Las computadoras

Más detalles

El álgebra booleana fue estudiada por Pitágoras y George Boole.

El álgebra booleana fue estudiada por Pitágoras y George Boole. ALGEBRA DE BOOLE Centro CFP/ES ALGEBRA DE BOOLE El álgebra booleana fue estudiada por Pitágoras y George Boole. Con el álgebra booleana, partiendo de una serie de sentencias lógicas iniciales verdaderas

Más detalles

Universidad Autónoma de Baja California

Universidad 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 detalles

Octubre de Circuitos Logicos MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA

Octubre de Circuitos Logicos MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA Octubre de 2016 Circuitos Logicos MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA CIRCUITOS LOGICOS 1) FUNCIONES DEL ÁLGEBRA BOOLEANA BINARIA Sea B = {0, 1} sea B n =

Más detalles

Lógica Digital - Circuitos Combinatorios

Ló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 detalles

2-Funciones y representaciones booleanas

2-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 detalles

Clase Nº 2. Ing. Manuel Rivas DEPARTAMENTO DE ELECTRÓNICA. Trimestre Enero - Marzo 2006

Clase 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 detalles

Tema 1: Circuitos Combinacionales

Tema 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 detalles

3. Puertas lógicas básicas

3. Puertas lógicas básicas 3. Puertas lógicas básicas Objetivos: Tomar contacto con el material de laboratorio y con los circuitos integrados digitales. Estudiar los circuitos integrados que implementan las funciones lógicas básicas.

Más detalles

ÁLGEBRA BOOLEANA. INTRODUCCIÓN AL ÁLGEBRA DE BOOLE

Á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 detalles

Circuitos Electrónicos Digitales

Circuitos 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 detalles

Electrónica Digital: Sistemas Numéricos y Algebra de Boole

Electrónica Digital: Sistemas Numéricos y Algebra de Boole Electrónica Digital: Sistemas Numéricos y Algebra de Boole Profesor: Ing. Andrés Felipe Suárez Sánchez Grupo de Investigación en Percepción y Sistemas Inteligentes. Email: andres.suarez@correounivalle.edu.co

Más detalles

Sistemas informáticos industriales. Algebra de Boole

Sistemas 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 detalles

Organizació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 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 detalles

ANALÓGICO vs. DIGITAL

ANALÓ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 detalles

Circuitos Combinatorios

Circuitos 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 detalles

Por ejemplo: Para saber cuál es el comportamiento de un circuito lógico con 3 entradas y 2 salidas, podríamos usar la siguiente notación:

Por ejemplo: Para saber cuál es el comportamiento de un circuito lógico con 3 entradas y 2 salidas, podríamos usar la siguiente notación: Taller 8 Álgebra Booleana compuertas lógicas Sólo como aclaración. El álgebra Booleana es muy diferente al álgebra normal, ya que mientras que en la normal podemos utilizar cualquier símbolo para representar

Más detalles

Centro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta

Centro 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 detalles

Existen diferentes compuertas lógicas y aquí mencionaremos las básicas pero a la vez quizá las más usadas:

Existen 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

IES PALAS ATENEA. DEPARTAMENTO DE TECNOLOGÍA. 4º ESO ELECTRÓNICA DIGITAL

IES PALAS ATENEA. DEPARTAMENTO DE TECNOLOGÍA. 4º ESO ELECTRÓNICA DIGITAL ELECTRÓNICA DIGITAL 1.- La Información Cuando una señal eléctrica (Tensión o Intensidad), varía de forma continua a lo largo del tiempo, y puede tomar cualquier valor en un instante determinado, se la

Más detalles

TEMA 3 ÁLGEBRA DE CONMUTACIÓN

TEMA 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 detalles

I UNIDAD ÁLGEBRA BOOLEANA Y COMPUERTAS LÓGICAS

I 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

Algebras booleanas. B2) Leyes Distributivas. Cada operación es distributiva con respecto a la otra:

Algebras booleanas. B2) Leyes Distributivas. Cada operación es distributiva con respecto a la otra: Algebras booleanas AXIOMAS DEL ALGEBRA DE BOOLE Sea B un conjunto en el cual se han definido dos operaciones binarias, + y * (En algunos casos se definen en términos de y respectivamente), y una operación

Más detalles

Práctica 3: Lógica Digital - Combinatorios 1/2

Prá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 detalles

2. ÁLGEBRA DE BOOLE OPERACIONES BÁSICAS DEL ÁLGEBRA DE BOOLE. OPERACIONES LÓGICAS.

2. Á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 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. 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 detalles

PUERTAS LOGICAS. Una tensión alta significa un 1 binario y una tensión baja significa un 0 binario.

PUERTAS 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 detalles

Conocer la aplicación de dispositivos semiconductores, como conmutadores, así como las compuertas lógicas básicas y sus tablas de verdad.

Conocer la aplicación de dispositivos semiconductores, como conmutadores, así como las compuertas lógicas básicas y sus tablas de verdad. OBJETIVO GENERAL: PRACTICA No. 1: PRINCIPIOS BÁSICOS Conocer la aplicación de dispositivos semiconductores, como conmutadores, así como las compuertas lógicas básicas y sus tablas de verdad. OBJETIVOS

Más detalles

Álgebra de Boole. Valparaíso, 1 er Semestre Prof. Rodrigo Araya E.

Á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

Algebra de Boole. » a + a = 1» a a = 0

Algebra 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 detalles

TEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN.

TEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN. Inocente Sánche Ciudad TEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN. 2.. Operaciones lógicas básicas. Las operaciones básicas se definen como suma lógica, o bien operación "OR", se representará con

Más detalles

Electrónica Digital. Ing. Javier Soto Vargas Ph.D. ECI TDDA(M) - Javier Soto 1

Electró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

Titulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores

Titulació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 detalles

PUERTAS LOGICAS. Objetivo específico Conectar los circuitos integrados CI TTL Comprobar el funcionamiento lógico del AND, OR, NOT, NAND y NOR

PUERTAS LOGICAS. Objetivo específico Conectar los circuitos integrados CI TTL Comprobar el funcionamiento lógico del AND, OR, NOT, NAND y NOR Cód. 25243 Laboratorio electrónico Nº 5 PUERTAS LOGICAS Objetivo Aplicar los conocimientos de puertas lógicas Familiarizarse con los circuitos integrados Objetivo específico Conectar los circuitos integrados

Más detalles

Figura 1. La puerta NAND

Figura 1. La puerta NAND Otras Compuertas Lógicas Los más complejos sistemas digitales, como, por ejemplo, las grandes computadoras, se construyen con puertas lógicas básicas. Las puertas NOT, OR y AND son las fundamentales. Cuatro

Más detalles

Unidad 3: Circuitos digitales.

Unidad 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 detalles

El número decimal 57, en formato binario es igual a:

El 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 de Boole A p u n te N 3

Á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 detalles

QUÉ ES LA ELECTRÓNICA DIGITAL?... 2 ÁLGEBRA DE BOOLE... 2 PUERTAS LÓGICAS...

QUÉ ES LA ELECTRÓNICA DIGITAL?... 2 ÁLGEBRA DE BOOLE... 2 PUERTAS LÓGICAS... UNIDAD DIDÁCTICA ELECTRÓNICA DIGITAL NIVEL: 4ºESO 1 QUÉ ES LA ELECTRÓNICA DIGITAL?... 2 2 ÁLGEBRA DE BOOLE... 2 3 PUERTAS LÓGICAS... 3 3.1 TIPOS DE PUERTAS LÓGICAS... 3 4 INTERPRETACIÓN Y SIMPLIFICACIÓN

Más detalles

TEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN.

TEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN. TECNOLOGÍA DE COMPUTADORES. CURSO 27/8 Inocente Sánche Ciudad TEMA 2: PUERTAS LÓGICAS Y ÁLGEBRA DE CONMUTACIÓN. 2.. Operaciones lógicas básicas. Las operaciones básicas se definen como suma lógica o bien

Más detalles

Álgebra de Boole. Diseño Lógico

Á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 detalles

Algebra de Boole y puertas lógicas

Algebra 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 detalles

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA. CLAVE M sB

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA. CLAVE M sB UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE-960-4-M-1-00-2017sB CURSO: SEMESTRE: Primer CÓDIGO DEL CURSO: 960 TIPO DE EXAMEN: Final FECHA DE EXAMEN: Mayo

Más detalles

Presentación y objetivos

Presentación y objetivos Presentación y objetivos Decididamente estamos en un mundo tomado por la tecnología. El hombre se ve desplazado en muchos trabajos y situaciones por la máquina, más rentable y segura. Pero para que esto

Más detalles

Pue ue tas lóg ó i g cas Cap Ca ítulo 3

Pue ue tas lóg ó i g cas Cap Ca ítulo 3 Puertas lógicas Capítulo 3 Slide 1 Inversor La puerta AND La puerta OR Puertas Lógicas La puerta OR-Exclusiva La puerta NAND La puerta NOR La puerta NOR-Exclusiva Slide 2 El inversor Slide 3 El inversor

Más detalles

ING. WILDER ENRIQUE ROMÁN MUNIVE

ING. WILDER ENRIQUE ROMÁN MUNIVE TEMA CURSO: CÓDIGO: ALUMNO: CIRCUITOS LOGICOS DIBUJO ELECTRÓNICO I 1J3025 LÉVANO PINTO CHRISTIAN ENRIQUE CÓDIGO U: 20112281 AÑO: CICLO: SECCIÓN: GRUPO: DOCENTE: PRIMERO SEGUNDO DOS A ING. WILDER ENRIQUE

Más detalles

Sistemas Electrónicos Digitales

Sistemas 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 detalles

Matemáticas Básicas para Computación

Matemá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 detalles

Matemáticas Básicas para Computación

Matemá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 detalles

Álgebra Booleana circuitos lógicos

Á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

Consideramos que las entradas de los operadores son activas cuando están a nivel lógico 1, e inactivas cuando están a nivel lógico 0.

Consideramos que las entradas de los operadores son activas cuando están a nivel lógico 1, e inactivas cuando están a nivel lógico 0. Centro CFP/ES FUNCIONES LÓGICAS Todos los sistemas digitales funcionan de la misma manera: las acciones que deben realizar en función de una determinada entrada pueden representarse y reducirse a una serie

Más detalles

EJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE:

EJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE: EJERCICIO No. 8 ALGEBRA BOOLEANA NOMBRE: Algebra de Boole El álgebra de Boole es una forma adecuada y sistemática de expresar y analizar las operaciones de los circuitos lógicos. El álgebra de Boole son

Más detalles

Introducció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. 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 detalles

Descripción en VHDL de arquitecturas para implementar el algoritmo CORDIC

Descripció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 detalles

Introducción a la Matemática Discreta

Introducción a la Matemática Discreta Introducción a la Matemática Discreta Lógica proposicional y Álgebras de Boole Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 25 Introducción a la Matemática Discreta Temario Tema 1.

Más detalles

Introducción a la lógica digital

Introducción a la lógica digital Organización del Computador I Verano Introducción a la lógica digital Basado en el Apéndice B del libro de Patterson y Hennessy Verano 24 Profesora Borensztejn Señales Digitales Los transistores operan

Más detalles

Introducción volts.

Introducció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 detalles

UNIDAD I: LÓGICA MATEMÁTICA

UNIDAD I: LÓGICA MATEMÁTICA UNIDAD I: LÓGICA MATEMÁTICA 1.1. Introducción La Lógica Matemática es la rama de las Matemáticas que nos permite comprender sobre la validez o no de razonamientos y demostraciones que se realizan. La lógica

Más detalles

Álgebra Booleana. Guía Álgebra Booleana. Tema I: Álgebra de Boole

Álgebra Booleana. Guía Álgebra Booleana. Tema I: Álgebra de Boole Guía Álgebra Booleana Tema I: Álgebra de Boole AXIOMAS DEL ALGEBRA DE BOOLE Sea B un conjunto en el cual se han definido dos operaciones binarias, + y * (En algunos casos se definen en términos de y respectivamente),

Más detalles

Ampliación Matemática Discreta. Justo Peralta López

Ampliación Matemática Discreta. Justo Peralta López Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.

Más detalles

UNIDAD-3 Electrónica Digital DEPARTAMENTO DE TECNOLOGIA I.E.S EDUARDO JANEIRO

UNIDAD-3 Electrónica Digital DEPARTAMENTO DE TECNOLOGIA I.E.S EDUARDO JANEIRO UNIDAD-3 Electrónica Digital 1. LÓGICA DIGITAL 1.1 Algebras. 1.2 Algebra de Boole. 1.3 Puertas lógicas. 1.4 Familias lógicas. 1.1 ALGEBRAS Si nos propusiéramos inventar un juego nuevo, sería necesario

Más detalles

Unidad 2. Circuitos digitales

Unidad 2. Circuitos digitales Unidad 2. Circuitos digitales DAPA E.T.S.I. Informática Universidad de Sevilla Oct. 25 Jorge Juan 2-26 Esta obra esta sujeta a la Licencia Reconocimiento-CompartirIgual 4. Internacional

Más detalles

Otras 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: 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 detalles

Fundamentos de Computadores. Álgebra de Conmutación

Fundamentos 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 detalles

ANEXO - D LOGICA BINARIA Aplicada a diagramas en escalera y de bloques para la programación de un mini PLC

ANEXO - D LOGICA BINARIA Aplicada a diagramas en escalera y de bloques para la programación de un mini PLC ANEXO - D LOGICA BINARIA Aplicada a diagramas en escalera y de bloques para la programación de un mini PLC La lógica binaria fue desarrollada a principios del siglo XIX por el matemático George Boole para

Más detalles

Organización de Computadoras. Clase 1

Organización de Computadoras. Clase 1 Organización de Computadoras Clase 1 Bibliografía y web de cátedra Organización y Arquitectura de Computadoras Diseño para optimizar prestaciones, Stallings W., Editorial Prentice Hall (5º edición). Organización

Más detalles

Operadores lógicos con dispositivos de función fija TTL

Operadores 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

ESCUELA DE FORMACIÓN PROFESIONAL DE INGENIERÍA DE SISTEMAS

ESCUELA DE FORMACIÓN PROFESIONAL DE INGENIERÍA DE SISTEMAS LABORATORIO NRO. 02 TEMA: Compuertas Lógicas ALUMNO: CODIGO: GRUPO: Lunes: 2:00 pm 3:00pm Martes: 2:00 pm 5:00pm NOTA 1 OBJETIVO Adquirir conocimiento y destreza en el manejo de las compuertas lógicas

Más detalles

Conceptos 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. 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 detalles