1.1 Circuitos Digitales

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

Download "1.1 Circuitos Digitales"

Transcripción

1 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. Codificación. Representación. Sumador. Cronogramas. 2

2 Del mundo analógico al digital Se dice que una señal es digital cuando las magnitudes de la misma se representan mediante valores discretos en lugar de variables continuas. La digitalización o conversión analógica-digital (conversión A/D) consiste básicamente en realizar de forma periódica medidas de la amplitud de la señal o de su frecuencia y traducirlas a un lenguaje numérico. La conversión A/D la realiza el MODULADOR. La conversión D/A la realiza el DEMODULADOR. El MODEM realiza ambas funciones (MO-DEM). 3 Del mundo analógico al digital Cuatro procesos que intervienen en la conversión A/D: Muestreo: periódicamente se toman muestras (Ej. de la amplitud de onda). La velocidad con que se toman las muestra (número de muestras por segundo) es la frecuencia de muestreo. Retención: las as muestras tomadas se retenidas (retención) el tiempo suficiente para permitir evaluar su nivel (cuantificación). Cuantificación: se mide el nivel de voltaje de cada una de las muestras. Se asigna un margen de valor a un único nivel de salida. Codificación: se traducen los valores obtenidos a código binario. 4 2

3 Del mundo analógico al digital Señal analógica función matemática continua Amplitud y periodo variable en función del tiempo 5 Del mundo analógico al digital Muestreo en amplitud : Consiste en tomar muestras periódicas de la amplitud de onda. La velocidad con que se toman las muestras o frecuencia de muestreo. 6 3

4 Del mundo analógico al digital Cuantificación: Se discretiza el nivel de voltaje de cada una de las muestras. 7 Del mundo analógico al digital Codificación: Consiste en traducir los valores muestreados a código binario (binario puro, grey, BCD, etc) 8 4

5 Del mundo analógico al digital Teorema de muestreo de Nyquist-Shannon: Para poder reconstruir la señal original de forma exacta a partir de sus muestras la frecuencia de muestreo debe ser mayor que dos veces el ancho de banda de la señal de entrada Para señales analógicas, el ancho de banda es la anchura, medida en hercios, del rango de frecuencias en el que se concentra la mayor parte de la potencia de la señal. 9 Ventajas de la señal digital La señal digital es más resistente al ruido y menos sensible que la analógica a las interferencias, etc. Ante la pérdida de cierta cantidad de información, la señal digital puede ser reconstruida gracias a los sistema de regeneración de señales (usados también para amplificarla, sin introducir distorsión). Cuentan con sistemas de detección y corrección de errores: Bit de paridad: permite detectar un número impar de erores. Código Hamming: permite corregir un error mediante 3 bit de paridad en códigos de 4 bits. Códigos polinomiales: basados en un poliomio generador. Es posible introducir el valor de una muestra dañada, obteniendo el valor medio de las muestras adyacentes (interpolación). 5

6 Ventajas de la señal digital La señal digital permite la multigeneración infinita sin pérdidas de calidad. Facilidad para el procesamiento de la señal. Cualquier operación es fácilmente realizable a través de cualquier software de edición o procesamiento de señal. Inconvenientes de la señal digital La transmisión de señales digitales requiere una sincronización precisa entre los tiempos del reloj de transmisor, con respecto a los del receptor. Un desfase, por mínimo que sea, cambia por completo la señal. La señal digital requiere mayor ancho de banda para ser transmitida que la analógica. Se necesita una conversión analógica-digital previa y una decodificación posterior, en el momento de la recepción. 2 6

7 Algebra de Boole George Boole, desarrolló un sistema algebraico para formular proposiciones con 2 símbolos ( y ) y a tres operadores: AND (y) OR (o) NOT (no) -> producto lógico -> suma lógica Las variables Booleanas sólo toman los valores: ó. Una variable Booleana representa un bit que quiere decir: Binary digit 3 Algebra de Boole Operadores básicos : La función AND Si todas los dos operandos son, la función vale Si algún operando es, la función vale La función OR Si algún operando es, la función vale Si todos los operandos son, la función vale La función NOT Si el operando es, la función vale Si el operando es, la función vale La tablade verdadse usaparaespecificarel comportamiento (función) de dispositivos digitales. 4 7

8 Algebra de Boole Teoremas básicos: Operaciones con y : X + = X X = X + = X = X Idempotencia: X + X = X Equivalencia: (X ) = X X X = X Complementariedad: X + X = X X = 5 Algebra de Boole Propiedades básicas: Conmutativa: XY = YX X + Y = Y + X Asociativa: (XY)Z = X(YZ) = XYZ (X + Y) + Z = X + Y + Z Distributiva: X(Y + Z) = XY + XZ X + YZ = (X + Y)(X + Z) 6 8

9 Algebra de Boole Leyes de Morgan (XY) = X + Y (X + Y) = X Y A B A B A B A B Convierte AND en OR Convierte OR en AND 7 Algebra de Boole. Resumen de Propiedades Propiedad Versión + Versión. P. Conmutativa a + b = b + a ab = ba P2. Distributiva a + (bc) = (a + b)(a + c) a(b + c) = ab + ac P3. Asociativa a+(b+c) = (a+b)+c = a+b+c a(bc) = (ab)c = abc P4. Idempotencia a + a = a aa = a P5. Complemento a+a = aa = P6. Elemento identidad + a = a = P7. Elemento neutro + a = a a = a P8. Involución o doble complemento a = a P9. Absorción a + ab = a a(a+b) = a P. Leyes de Morgan a+ b= a b ab = a + b 8 9

10 Puertas lógicas Inversor 9 Puertas lógicas AND OR 2

11 Puertas lógicas NAND NOR 2 Puertas lógicas XOR XNOR 22

12 Codificación. Representación Codificación (encoding) representa el proceso de asignar una representación a la información Si todas las posibles situaciones son igualmente probables código de longitud fija: BCD codificación de números decimales en binario 23 Codificación. Representación 84 caracteres mayúsculas(26) minúsculas(26),números (), etc Codificación de números enteros positivos en binario: (2 = 2( 24 2

13 Códificación. Representación 25 Suma de dos números de 4 bits: Ejecución de la suma por columnas arrastres c 3 c 2 c c A = operando a 3 a 2 a a B = operando 2 b 3 b 2 b b s = a + b (suma base 2) s i = a i + b i + c i- (suma base 2, i =,3) s 4 = c 3 S = resultado s 4 s 3 s 2 s s 26 3

14 Sumador ADICIÓN BINARIA: dec bin Caso : + = Caso 2: + = Caso 3: + = caso 4: + = 2 suma acarreo 27 Sumador A B suma acarreo 28 4

15 Sumador 29 Semisumador Tabla de Verdad x y C S X Y Implementación A B XOR 2 Y S Equationes Lógicas: C = x y S = x y A B AND 2 Y C 3 5

16 Sumador Sumador Total o Completo A B C IN SUMADOR TOTAL C OUT S Tabla de Verdad A B CIN COUT S 3 Sumador Sumador Total o Completo: Equationes Lógicas: COUT = A B + A CIN + B CIN COUT = (A B) CIN + A B S = A B CIN A B C IN Implementación: S C OUT 32 6

17 Sumador 33 Sumador Sumador de 4 bits a3 b 3 a2 b 2 a b a b SUM c3 SC c2 SC c c SC SS s 4 s 3 s 2 s s 34 7

18 Cronograma 35 Cronograma 36 8

19 Cronograma 37 Cronograma 38 9

20 Cronograma 39 Cronograma 4 2

21 Cronograma 4 Cronograma 42 2

TEMA III TEMA III. Circuitos Digitales 3.1 REPRESENTACIÓN DE LA INFORMACIÓN 3.2 ALGEBRA DE BOOLE 3.3 MODULOS COMBINACIONALES BÁSICOS

TEMA III TEMA III. Circuitos Digitales 3.1 REPRESENTACIÓN DE LA INFORMACIÓN 3.2 ALGEBRA DE BOOLE 3.3 MODULOS COMBINACIONALES BÁSICOS TEMA III Circuitos Digitales Electrónica II 9- TEMA III Circuitos Digitales 3. REPRESENTACIÓN DE LA INFORMACIÓN 3. ALGEBRA DE BOOLE 3.3 MODULOS COMBINACIONALES BÁSICOS 3. REPRESENTACIÓN DE LA INFORMACIÓN.

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

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

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

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

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

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

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

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

Á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

Electrónica Digital. Introducción

Electrónica Digital. Introducción Electrónica Digital Introducción 1 Evaluación Electrónica Digital 3 Exámenes parciales 40 % Tareas y quices 10 % Proyectos 30% Informes de laboratorio 20% 2 BIBLIOGRAFÍA Nelson, V.P. Análisis y diseño

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

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

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

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

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

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

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

Fundamentos de Informática E.U.P. Universidad de Sevilla

Fundamentos de Informática E.U.P. Universidad de Sevilla rea de Arquitectura y Teoría de Computadores Fundamentos de Informática E.U.P. Universidad de Sevilla Capítulo : INTRODUCCIÓN A LA INFORMÁTICA epartamento de Álgebra. INDICE INFORMÁTICA E INGENIERÍA DEFINICIÓN

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

GUIA DE CIRCUITOS LOGICOS COMBINATORIOS

GUIA 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 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 ELECTRÓNICOS DIGITALES BOLETÍN DE PROBLEMAS 4

CIRCUITOS ELECTRÓNICOS DIGITALES BOLETÍN DE PROBLEMAS 4 CIRCUITOS ELECTRÓNICOS DIGITALES GRADO EN INGENIERÍA INFORMÁTICA TECNOLOGÍAS INFORMÁTICAS BOLETÍN DE PROBLEMAS 4 1.- Indique cuántos bits son necesarios, como mínimo, para representar cada uno de los siguientes

Más 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

Álgebra de Boole. Tema 5

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

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

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

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

GUIA 4: ALGEBRA DE BOOLE

GUIA 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 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

k k N b Sistemas Númericos Sistemas con Notación Posicional (1) Sistemas con Notación Posicional (2) Sistemas Decimal

k k N b Sistemas Númericos Sistemas con Notación Posicional (1) Sistemas con Notación Posicional (2) Sistemas Decimal Sistemas con Notación Posicional (1) Sistemas Númericos N b = a n-1 *b n-1 + a n-2 *b n-2 +... + a 0 *b 0 +a -1 *b - 1 + a -2 *b -2 +... + a -m *b -m Sistemas con Notación Posicional (2) N b : Número en

Más detalles

Representación de la Información en un computador. Ingeniería de Sistema y Automática Universidad de Valladolid

Representación de la Información en un computador. Ingeniería de Sistema y Automática Universidad de Valladolid Representación de la Información en un computador Ingeniería de Sistema y Automática Universidad de Valladolid Índice Sistemas de numeración: Binarios Octales Hexadecimales Operaciones. Transformaciones

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

2. CONTROL DE CIRCUITOS ELECTRÓNICOS COLEGIO MALVAR DPTO. CCNN Y TECNOLOGÍA 3º ESO

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

PCM MODULACION ANALOGA CON PORTADORA DIGITAL

PCM MODULACION ANALOGA CON PORTADORA DIGITAL PCM MODULACION ANALOGA CON PORTADORA DIGITAL o Es la representación de la información analógica en una señal digital o Al proceso de conversión de señales análoga en digitales se le denomina digitalización

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

Sistemas Digitales I

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

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. Puertas lógicas. Técnicas de diseño y simplificación de funciones lógicas. Introducción La electrónica digital está basada en una teoría binaria cuya estructura matemática fue desarrollada por George Boole

Más detalles

Universidad Nacional de Catamarca Facultad de Ciencias Exactas y Naturales

Universidad Nacional de Catamarca Facultad de Ciencias Exactas y Naturales Universidad Nacional de Catamarca Facultad de Ciencias Exactas y Naturales CICLO PROFESORADO EN COMPUTACIÓN PRIMER AÑO ASIGNATURA ARTICULACIÓN CURRICULAR II http://www.actiweb.es/artcur2unca/ Ing. Georgina

Más detalles

Algebra de Boole: Teoremas

Algebra 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. 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 DIGITALES -

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

TEMA PUERTAS LÓGICAS. TÉCNICAS DE DISEÑO Y SIMPLIFICACIÓN DE FUNCIONES LÓGICAS.

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

Operaciones Booleanas y Compuertas Básicas

Operaciones 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 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

6.1. Operadores aritméticos en binario natural

6.1. Operadores aritméticos en binario natural 6.1. Operadores aritméticos en binario natural 6.1.1. Puertas OR-Exclusiva y circuitos de paridad [ Wakerly 5.8. pág. 410] 6.1.2. Comparadores [ Wakerly 5.9. pág. 419] 6.1.3. Sumadores, restadores y ALUs

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

ALGEBRA BOOLEANA. CONMUTATIVO. Se dice que un operador binario º es conmutativo si A º B = B º A para todos los posibles valores de A y B.

ALGEBRA BOOLEANA. CONMUTATIVO. Se dice que un operador binario º es conmutativo si A º B = B º A para todos los posibles valores de A y B. ÁLGEBRA BOOLEANA UNEFA NUCLEO ZULIA El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario º definido en éste juego de valores

Más detalles

Jorge Aliaga Verano Si No- Si Si- No

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

UNIDAD 4. Álgebra Booleana

UNIDAD 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 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

Circuitos electrónicos digitales. Unidades Aritméticas Lógicas. Departamento de Tecnología Electrónica Universidad de Sevilla

Circuitos electrónicos digitales. Unidades Aritméticas Lógicas. Departamento de Tecnología Electrónica Universidad de Sevilla Circuitos electrónicos digitales Unidades Aritméticas Lógicas Índice Introducción Circuitos sumadores básicos Sumador paralelo de n bits Sumador/Restador Unidad aritmético-lógica (ALU) Introducción Los

Más detalles

DE SISTEMAS: ANALÓGICOS:

DE SISTEMAS: ANALÓGICOS: Fundamentos de Electrónica 1 Sistema Digital Paso de mundo analógico a digital Tipos de Sistemas Digitales Representación de la información Sistemas de Numeración Cambios de Base Sistema Binario, hexadecimal

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

Introducción a los Sistemas Digitales. Tema 1

Introducción a los Sistemas Digitales. Tema 1 Introducción a los Sistemas Digitales Tema 1 Qué sabrás al final del tema? Diferencia entre analógico y digital Cómo se usan niveles de tensión para representar magnitudes digitales Parámetros de una señal

Más detalles

FUNDAMENTOS DE ELECTRÓNICA

FUNDAMENTOS DE ELECTRÓNICA FUNDMENTOS DE ELECTRÓNIC 3 er Curso de Ingeniería Industrial Temas 8 : Electrónica Digital Sistema binario y álgebra de oole Profesores: Carlos Martínez-Peñalver Freire lfonso Lago Ferreiro ndrés. Nogueiras

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

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

TEMA 1: Control y programación de sistemas automáticos

TEMA 1: Control y programación de sistemas automáticos Esquema: TEMA : Control y programación de sistemas automáticos TEMA : Control y programación de sistemas automáticos....- Introducción.....- Representación de las señales digitales...2 2.- Sistemas de

Más detalles

Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL)

Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) El propósito de esta actividad es contar con una guía de estudios que te permitan prepararte para el

Más 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

Profesor Rubén Martín Pérez ELECTRÓNICA DIGITAL. TECNOLOGÍA 4º ESO ELECTRÓNICA DIGITAL

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

INDICE. XIII Introducción. XV 1. Introducción a la técnica digital 1.1. Introducción

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

ÍNDICE CAPÍTULO 1. CÓDIGOS DE NUMERACIÓN CAPÍTULO 2. ÁLGEBRA DE CONMUTACIÓN Y FUNCIONES LÓGICAS... 37

ÍNDICE CAPÍTULO 1. CÓDIGOS DE NUMERACIÓN CAPÍTULO 2. ÁLGEBRA DE CONMUTACIÓN Y FUNCIONES LÓGICAS... 37 ÍNDICE LISTA DE FIGURAS... 7 LISTA DE TABLAS... 11 CAPÍTULO 1. CÓDIGOS DE NUMERACIÓN... 13 1.1. REPRESENTACIÓN DE LA INFORMACIÓN... 15 1.2. SISTEMAS DE NUMERACIÓN BINARIO NATURAL Y HEXADECIMAL... 18 1.3.

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

Transmisión Digital (60123) Fredy Castellanos - UNET -

Transmisión Digital (60123) Fredy Castellanos - UNET - Especialización en Telecomunicaciones Transmisión Digital (60123) 1 Transmisión Digital Ventajas: Inmunidad al Ruido Mejor Procesamiento y Multicanalización Utilización de Regeneración en lugar de Amplificación

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

(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

Álgebra de Boole. Tema 5

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

Estructura de Computadores

Estructura de Computadores Estructura de Computadores Nociones Básicas Nociones básicas En este tema se repasan conceptos que aunque deberían ser conocidos se consideran importantes y se utilizan a lo largo de la asignatura, especialmente

Más detalles

OR (+) AND( ). AND AND

OR (+) 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

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

ALGEBRA BOOLEANA (ALGEBRA LOGICA)

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

Fundamentos de Informática E.U.P. Universidad de Sevilla

Fundamentos de Informática E.U.P. Universidad de Sevilla Fundamentos de Informática E.U.P. Universidad de Sevilla Capítulo 1: INTRODUCCIÓN A LA INFORMÁTICA 1 2 Índice INTRODUCCIÓN INFORMÁTICA E INGENIERÍA Definición de Informática Aplicaciones CONCEPTOS BÁSICOS

Más detalles

EL LENGUAJE DE LAS COMPUTADORAS

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

Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL)

Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) Actividad 6 (cuenta para la aplicación del Artículo 23 del reglamento general de evaluaciones UANL) El propósito de esta actividad es contar con una guía de estudios que te permitan prepararte para el

Más detalles

Laboratorio de Diseño Lógico 1 Semestre Ing. Luis C. Rosales A

Laboratorio de Diseño Lógico 1 Semestre Ing. Luis C. Rosales A Laboratorio de Diseño Lógico 1 Semestre 2009 Ing. Luis C. Rosales A. luis.carlos.rosales@gmail.com 2509-4569 Presentación del curso: Este es un curso de diseño, donde se trabajará en la implementación

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

PROBLEMA VHDL. 7 dig1. dig2. Entradas : Señales a[3..0] y b [3..0] en código GRAY Salida : Señales Dig1[6..0] y Dig2[6..0] para los visualizadores

PROBLEMA VHDL. 7 dig1. dig2. Entradas : Señales a[3..0] y b [3..0] en código GRAY Salida : Señales Dig1[6..0] y Dig2[6..0] para los visualizadores LAB. Nº: 4 HORARIO: H-441 FECHA: 2/10/2005 Se tienen 2 números en Código GRAY de 4 bits. Se requiere diseñar un circuito que obtenga la suma de estos 2 números y que muestre el resultado en formato BCD

Más detalles

5.2. Sistemas de codificación en binario

5.2. Sistemas de codificación en binario 5.2. Sistemas de codificación en binario 5.2.1. Sistemas numéricos posicionales [ Wakerly 2.1 pág. 26] 5.2.2. Números octales y hexadecimales [ Wakerly 2.2 pág. 27] 5.2.3. Conversión general de sistemas

Más detalles

TEMA 1 INTRODUCCIÓN A LOS SISTEMAS DIGITALES

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

Estudia y analiza el movimiento de los electrones que se genera en un circuito en el cual se procesa y se transmite la información.

Estudia y analiza el movimiento de los electrones que se genera en un circuito en el cual se procesa y se transmite la información. CAPITULO I LA ELECTRÓNICA Estudia y analiza el movimiento de los electrones que se genera en un circuito en el cual se procesa y se transmite la información. TIPOS DE ELECTRÓNICA Electrónica Analógica

Más detalles

TEMA 1. Sistemas Combinacionales.

TEMA 1. Sistemas Combinacionales. TEMA 1. Sistemas Combinacionales. 1. Introducción a los sistemas digitales. Familias lógicas (2-20) 2. Definición de circuito combinacional (21-25) 3. Funciones combinacionales. Simplificación e implementación

Más detalles

Electrónica Digital. Fco. Javier Expósito, Manuel Arbelo, Pedro A. Hernández Dpto. de Física Fundamental y Experimental, Electrónica y Sistemas

Electrónica Digital. Fco. Javier Expósito, Manuel Arbelo, Pedro A. Hernández Dpto. de Física Fundamental y Experimental, Electrónica y Sistemas Electrónica Digital Fco. Javier Expósito, Manuel Arbelo, Pedro A. Hernández 2001 Dpto. de Física Fundamental y Experimental, Electrónica y Sistemas UNIVERSIDAD DE LA LAGUNA ii ÍNDICE Lección 0. Introducción...1

Más detalles

Compuertas lógicas Álgebra de Boole

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

Suma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh

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

Notas de Diseño Digital

Notas de Diseño Digital Notas de Diseño Digital Introducción El objetivo de estas notas es el de agilizar las clases, incluyendo definiciones, gráficos, tablas y otros elementos que tardan en ser escritos en el pizarrón, permitiendo

Más detalles

SEÑAL DIGITAL

SEÑAL DIGITAL SEÑAL DIGITAL 0110 0001 0000 0111 0110 1111 0010 QUÉ ES LA SEÑAL DIGITAL? La señal digital es un tipo de señal generada por algún tipo de fenómeno electromagnético en que cada signo que codifica el contenido

Más detalles

Representación de la Información en los Sistemas Digitales

Representación de la Información en los Sistemas Digitales Representación de la Información en los Sistemas Digitales Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Introducción a los computadores Computador: Máquina

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 1: Introducción Tema 2: Sistema binario de representación numérica Pablo Huerta Pellitero ÍNDICE Bibliografía.

Más detalles

Redes de Computadores

Redes de Computadores Dpto. Ingeniería Div. Ingeniería de Sistemas y Automática Redes de Computadores CONCEPTOS BÁSICOS DE TRANSMISIÓN DE DATOS 1 Objetivos Introducir los conceptos básicos relativos a la transmisión de datos

Más detalles

Fundamentos de Computadores. Tema 5. Circuitos Aritméticos

Fundamentos de Computadores. Tema 5. Circuitos Aritméticos Fundamentos de Computadores Tema 5 Circuitos Aritméticos OBJETIVOS Conceptuales: Suma y resta binaria Implementaciones hardware/software Circuito sumador y semi-sumador básico Sumadores/restadores de n

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

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

Arquitectura de Computadoras 2015 Práctico 03. Práctico 3. Álgebra de Boole. Método de Karnaugh. Circuitos lógicos combinatorios.

Arquitectura de Computadoras 2015 Práctico 03. Práctico 3. Álgebra de Boole. Método de Karnaugh. Circuitos lógicos combinatorios. Práctico 3 Álgebra de Boole. Método de Karnaugh. Circuitos lógicos combinatorios. Objetivo Conocer y entrenarse en las técnicas para la construcción de circuitos combinatorios de mediano porte. Conocer

Más detalles