TEMA 3. Álgebra de Boole
|
|
- Beatriz Lucero Cáceres
- hace 8 años
- Vistas:
Transcripción
1 Fundamentos de los Computadores. Álgebra de oole. T3-1 INDICE: TEM 3. Álgebra de oole EL ÁLGER DE OOLE TEOREMS DEL ÁLGER DE OOLE REPRESENTCIÓN DE FUNCIONES LÓGICS o TL DE VERDD o FORMS CNÓNICS o CONVERSIÓN DE UN FORMS OTRS FUNCIONES SICS. IMPLEMENTCIÓN MEDINTE CONJUNTOS COMPLETOS oole ( )
2 Fundamentos de los Computadores. Álgebra de oole. T3-2 EL ÁLGER DE OOLE UN ÁLGER DE OOLE ES UN SISTEM DE ELEMENTOS ={0,1} Y LOS OPERDORES INRIOS ( ) y (+) y ( ) DEFINIDOS DE L SIGUIENTE FORM OPERDOR + OPERDOR OR OPERDOR OPERDOR ND OPERDOR OPERDOR NOT QUE CUMPLEN LS SIGUIENTES PROPIEDDES: 1.- PROPIEDD CONMUTTIV: + = + = 2. PROPIEDD DISTRIUTIV: (+C) = + C + C = (+) (+C) 3. ELEMENTOS NEUTROS DIFERENTES + 0 = 1 = 4. SIEMPRE EXISTE EL COMPLEMENTO DE, DENOMINDO + = 1 = 0 PRINCIPIO DE DULIDD: cualquier teorema o identidad algebraica deducible de los postulados anteriores puede transformarse en un segundo teorema o identidad válida sin mas que intercambiar (+) por ( ) y 1 por 0. CONSTNTE: cualquier elemento del conjunto VRILE: símbolo que representa un elemento arbitrario del álgebra, ya sea constante o fórmula completa.
3 Fundamentos de los Computadores. Álgebra de oole. T3-3 TEOREMS DEL ÁLGER DE OOLE TEOREM 1: el elemento complemento es único. TEOREM 2 (ELEMENTOS NULOS): para cada elemento de se verifica: +1 = 1 0 = 0 TEOREM 3: cada elemento identidad es el complemento del otro. 0 =1 1 =0 TEOREM 4 (IDEMPOTENCI): para cada elemento de, se verifica: += = TEOREM 5 (INVOLUCIÓN): para cada elemento de, se verifica: ( ) = TEOREM 6 (SORCIÓN): para cada par de elementos de, se verifica: + = (+)= TEOREM 7: para cada par de elementos de, se verifica: + = + ( + ) = TEOREM 8 (SOCITIVIDD): cada uno de los operadores binarios (+) y ( ) cumple la propiedad asociativa: +(+C) = (+)+C ( C) = ( ) C LEYES DE DEMORGN: para cada par de elementos de, se verifica: (+) = ( ) = +
4 Fundamentos de los Computadores. Álgebra de oole. T3-4 REPRESENTCIÓN DE FUNCIONES LÓGICS (I) TL DE VERDD Tabla que representa el valor de la función para cada combinación de entrada. Si la función está definida para todas las combinaciones se llama completa, si no, se denomina incompleta. Para 4 variables: X 3 X 2 X 1 X 0 F(X 3, X 2, X 1,X 0 ) (0) F(0,0,0,0) (1) F(0,0,0,1) (2) F(0,0,1,0) (3) F(0,0,1,1) (4) F(0,1,0,0) (5) F(0,1,0,1) (6) F(0,1,1,0) (7) F(0,1,1,1) (8) F(1,0,0,0) (9) F(1,0,0,1) (10) F(1,0,1,0) (11) F(1,0,1,1) (12) F(1,1,0,0) (13) F(1,1,0,1) (14) F(1,1,1,0) (15) F(1,1,1,1) Una Fórmulas de conmutación es la expresión de una función Lógica. Un LITERL es una variable () o complemento de una variable ( ) Un TÉRMINO PRODUCTO es una operación ND de un número de literales. Una fórmula normal disyuntiva es una suma de términos productos. Un TÉRMINO SUM es una operación OR de un número de literales. Una fórmula normal conjuntiva es un producto de términos sumas.
5 Fundamentos de los Computadores. Álgebra de oole. T3-5 REPRESENTCIÓN DE FUNCIONES LÓGICS (II) FÓRMUL CNÓNIC DISYUNTIV (SOP) MINTÉRMINO (m i ): término producto en el que aparecen todas las variables, ya sean complementadas o sin complementar. FÓRMUL CNÓNIC DISYUNTIV O DE MINTÉRMINOS: suma de mintérminos. (Suma de Productos) Dada la lista completa de mintérminos y asignando 1 s y 0 s arbitrariamente a las variables, siempre hay un, y sólo un, mintérmino que toma el valor 1. Un mintérmino es un término producto que es 1 exactamente en una línea de la tabla de Verdad. La fórmula compuesta por todos los mintérminos será idénticamente 1. Cada fórmula de conmutación puede expresarse como suma de mintérminos. Y esa fórmula es única. NOTCIÓN: Un mintérmino se designa por m i siendo i el número decimal correspondiente de la tabla de verdad. Para el producto, el 0 se asocia a la variable complementada y el 1 a la variable sin complementar. EJEMPLO: C F(C,,) F(C,,) = m 0 + m 2 + m 3 +m 7 = Σ m(0,2,3,7) F(C,,) = C + C + C + C O bien F(C,,) = C + C + C + C
6 Fundamentos de los Computadores. Álgebra de oole. T3-6 REPRESENTCIÓN DE FUNCIONES LÓGICS (III) FÓRMUL CNÓNIC CONJUNTIV (POS) MXTÉRMINO (M i ): término suma en el que aparecen todas las variables, ya sean complementadas o sin complementar. Fórmula Canónica Conjuntiva o de Maxtérminos: producto de maxtérminos. (Producto de sumas) Dada la lista completa de maxtérminos y asignando 1 s y 0 s arbitrariamente a las variables, siempre hay un y sólo un maxtérmino que toma el valor 0. Un maxtérmino es un término suma que es 0 exactamente en una línea de la tabla de verdad. La fórmula compuesta por todos los maxtérminos será idénticamente 0. Cada fórmula puede expresarse como producto de maxtérminos. Y es única. NOTCIÓN: Un maxtérmino se designa por M i siendo i el número decimal correspondiente de la tabla de verdad. En la suma, el 1 se asocia a la variable complementada y el 0 a la variable sin complementar. EJEMPLO: C F(C,,) F(C,,) = M 1 M 4 M 5 M 6 = Π M(1,4,5,6) F(C,,) = (C++ ) (C ++) (C ++ ) (C + +) O bien F(C,,) = (C++) (C++) (C++) (C++)
7 Fundamentos de los Computadores. Álgebra de oole. T3-7 REPRESENTCIÓN DE FUNCIONES LÓGICS (IV) CONVERSIÓN Y MNIPULCIÓN DE FÓRMULS El complemento de una fórmula de mintérminos está formado por la suma de los mintérminos que no aparecen. El complemento de una fórmula de maxtérminos está formado por el producto de los maxtérminos que no aparecen. m i = M i M i = m i La transformación de una fórmula de mintérminos (disyuntiva) en otra de maxtérminos (conjuntiva) se basa en la doble complementación, (F ) = F * * * Para FUNCIONES INCOMPLETS en la tabla de verdad aparecerá una X o una letra d (del inglés don t care) refiriéndose a términos sin especificar. C F(C,,) X X F(C,,) = Σ m(0,2,7) + Φ(3,5) F(C,,) = Π M(1,4,6) Φ(3,5) Complemento de una función incompleta: otra función incompleta con los mismos términos no importa y el complemento de la función completa. Las fórmulas de mintérminos y de maxtérminos de las funciones incompletas no son únicas.
8 Fundamentos de los Computadores. Álgebra de oole. T3-8 FUNCIONES ÁSICS (I) FUNCIÓN OR, PUERT OR: F = + FUNCIÓN ND, PUERT ND: F = FUNCIÓN NOT, INVERSOR: F = Con estos tres tipos de puertas puede realizarse cualquier función de conmutación. Un CONJUNTO DE PUERTS COMPLETO es aquel con el que se puede implementar cualquier función lógica. Puerta ND, puerta OR e INVERSOR Puerta ND e INVERSOR Puerta OR e INVERSOR
9 Fundamentos de los Computadores. Álgebra de oole. T3-9 FUNCIONES ÁSICS (II) FUNCIÓN NOR, PUERT NOR: Es también un conjunto completo (+) F = ( + ) F = FUNCIÓN NND, PUERT NND: Es también un conjunto completo ( ) F = ( ) F = + FUNCIÓN XOR, PUERT XOR: Es también un conjunto completo ( ) F = ( ) F = + FUNCIÓN XNOR, PUERT XNOR: Es también un conjunto completo ( ) F = ( ) F = +
10 Fundamentos de los Computadores. Álgebra de oole. T3-10 IMPLEMENTCIÓN DE FUNCIONES OOLENS MEDINTE CONJUNTOS COMPLETOS (I) NOT-ND-OR (preferentemente con SUM de PRODUCTOS) Ejemplo 1: F(,,C) = C + C + C C C C + C + C C C C NOT-OR-ND (preferentemente con PRODUCTO de SUMS) Ejemplo 2: F(,,C) = (+C) (+C ) ( +C) +C +C (+C) (+C ) ( +C) C C +C
11 Fundamentos de los Computadores. Álgebra de oole. T3-11 IMPLEMENTCIÓN DE FUNCIONES OOLENS MEDINTE CONJUNTOS COMPLETOS (II) NND-NND (preferentemente con SUM de PRODUCTOS) uscamos grupos de variables con la forma de salida de una puerta NND. Ejemplo 1: F(,,C) = C + C + C Negamos 2 veces F(,,C) = C + C + C plicamos DeMorgan F(,,C) = C C C C C C + C + C C C C NOR-NOR (preferentemente con PRODUCTO de SUMS) uscamos grupos de variables con la forma de salida de una puerta NOR. Ejemplo 2: F(,,C) = (+C) (+C ) ( +C) Negamos 2 veces F(,,C) = (+C) (+C ) ( +C) plicamos DeMorgan F(,,C) = (+C) + ( +C) + (+C ) +C +C (+C) (+C ) ( +C) C C +C
Fundamentos de los Computadores. Álgebra de Boole. 1 3. ÁLGEBRA DE BOOLE
Fundamentos de los Computadores. Álgebra de oole. 1 3. ÁLGER DE OOLE Un sistema de elementos y dos operaciones binarias cerradas ( ) y (+) se denomina LGER de OOLE siempre y cuando se cumplan las siguientes
Más detallesI. ALGEBRA DE BOOLE. c) Cada operación es distributiva con respecto a la otra: a. ( b + c) = a. b + a. c a + ( b. c ) = ( a + b ).
I. I.1 DEFINICION. El Algebra de Boole es toda clase o conjunto de elementos que pueden tomar dos valores perfectamente diferenciados, que designaremos por 0 y 1 y que están relacionados por dos operaciones
Más detallesTEMA II: ÁLGEBRA DE CONMUTACIÓN
TEMA II: ÁLGEBRA DE CONMUTACIÓN En este capítulo veremos los métodos matemáticos que se disponen para las operaciones relacionadas con los circuitos digitales, así como las funciones más básicas de la
Más detallesALGEBRA DE BOOLE ENTRADAS SALIDA A B A + B 0 0 0 0 1 1 1 0 1 1 1 1
IES NESTOR LMENDROS DPTO. DE TENOLOGÍ LGER DE OOLE INTRODUIÓN (George oole, matemático inglés, 1815-1864) El álgebra opera con variables booleanas, que son aquellas que sólo pueden tomar dos valores (0
Más detallesOR (+) AND( ). AND AND
Algebra de Boole 2.1.Introducción 2.1. Introducción El Algebra de Boole es un sistema matemático que utiliza variables y operadores lógicos. Las variables pueden valer 0 o 1. Y las operaciones básicas
Más detallesOperaciones Booleanas y Compuertas Básicas
Álgebra de Boole El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener
Más detallesELECTRÓNICA DIGITAL.
ELECTRÓNIC DIGITL. Una señal analógica es aquella que puede tener infinitos valores, positivos y/o negativos. Mientras que la señal digital sólo puede tener dos valores 1 o 0. En el ejemplo de la figura,
Más detallesDE 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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009
ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 2009 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz.
Más detallesESTRUCTURAS ALGEBRAICAS
Fundamentos de la Matemática 1 Operaciones Binarias Dado un conjunto A, A, decimos que es una operación binaria en A si, y sólo si, : A A A es una función. Investigar si los siguientes son ejemplos de
Más detallesTema 3 : Algebra de Boole
Tema 3 : Algebra de Boole Objetivo: Introducción al Algebra de Boole 1 INTRODUCCIÓN George Boole creó el álgebra que lleva su nombre en el primer cuarto del siglo XIX. Pretendía explicar las leyes fundamentales
Más detallesD.I.I.C.C Arquitectura de Sistemas Computacionales
CAPITULO 6.- ÁLGEBRA DE BOOLE INTRODUCCIÓN. En 1854 George Boole introdujo una notación simbólica para el tratamiento de variables cuyo valor podría ser verdadero o falso (variables binarias) Así el álgebra
Más detallesUNIDAD 2: ELECTRÓNICA DIGITAL
UNIDAD 2: ELECTRÓNICA DIGITAL 2.1. Señales analógicas y digitales Señales analógicas son aquellas que pueden variar de una forma progresiva o gradual sobre un intervalo continuo: Ejemplo: luz, temperatura,
Más detallesGeneración de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto
Generación de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informática de Sistemas
Más detalles1. Se establecen los conceptos fundamentales (símbolos o términos no definidos).
1. ÁLGEBRA DE BOOLE. El álgebra de Boole se llama así debido a George Boole, quien la desarrolló a mediados del siglo XIX. El álgebra de Boole denominada también álgebra de la lógica, permite prescindir
Más 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 detallesCAPÍTULO I 1. SISTEMAS DE NUMERACIÓN
CAPÍTULO I 1. SISTEMAS DE NUMERACIÓN Un sistema de numeración es el conjunto de símbolos y reglas que se utilizan para la representación de datos numéricos o cantidades. Un sistema de numeración se caracteriza
Más detallesÁlgebras de Boole. Concepto de Álgebra. Elementos Operaciones Axiomas. Conjuntos Lógica...
Automtizción Industril UC3M Dep. de Ing. de Sistems y Automátic Álger de Boole Concepto de Álger. Elementos Operciones Axioms Álgers de Boole. Conjuntos Lógic... Automtizción Industril UC3M Dep. de Ing.
Más detallesINSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN
I. P. N. ESIME Unidad Culhuacan INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA UNIDAD CULHUACAN INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN LABORATORIO
Más detallesSistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción a la lógica binaria
binariaoliverio J. Santana Jaria 6. Introducción n a la lógica l Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Las cuándo lógica una es determinada la parte del razonamiento
Más detallesUNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE
UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE GERMAN ISAAC SOSA MONTENEGRO EJERCICIOS 3. Escriba en notación expandida los siguientes numerales : a) 2375 b) 110111
Más detallesPráctica 1. Compuertas Lógicas
USLP FI Laboratorio de Sistemas Digitales Práctica 1 1.1 Objetivo Práctica 1 Compuertas Lógicas Conocer el funcionamiento, conexión y utilización de las compuertas lógicas ND, OR, NOT, NND, NOR, E -OR
Más detalles21.1.2. TEOREMA DE DETERMINACIÓN DE APLICACIONES LINEALES
Aplicaciones lineales. Matriz de una aplicación lineal 2 2. APLICACIONES LINEALES. MATRIZ DE UNA APLICACIÓN LINEAL El efecto que produce el cambio de coordenadas sobre una imagen situada en el plano sugiere
Más detallesTECNOLOGÍA 4º ESO. 20 2 Realizando la lectura como indica la flecha 0 10 2 obtenemos: 20 10) =10100 2) 0 5 2 1 2 2 0 1 Lectura
Ejercicio Nº1 : La electrónica digital trabaja con dos niveles de tensión 0 V ó 5 voltios, equivalentes a 0 y 1, es decir, ausencia de tensión y presencia de tensión. Al trabajar sólo con dos niveles de
Más detallesNÚMEROS NATURALES Y NÚMEROS ENTEROS
NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de
Más detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal
ELO211: Sistemas Digitales Tomás Arredondo Vidal Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz. Prentice Hall,
Más detallesTema I Lógica Combinacional
Tema I Lógica Combinacional Departamento de Ingeniería Electrónica de Sistemas Informáticos y utomática 2 1.1. Sistema de numeración La rama Digital de la Electrónica utiliza el sistema de numeración binario,
Más detallesTransformación de binario a decimal. Transformación de decimal a binario. ELECTRÓNICA DIGITAL
ELECTRÓNICA DIGITAL La electrónica es la rama de la ciencia que se ocupa del estudio de los circuitos y de sus componentes, que permiten modificar la corriente eléctrica amplificándola, atenuándola, rectificándola
Más detallesVII. Estructuras Algebraicas
VII. Estructuras Algebraicas Objetivo Se analizarán las operaciones binarias y sus propiedades dentro de una estructura algebraica. Definición de operación binaria Operaciones como la suma, resta, multiplicación
Más detallesELECTRÓNICA DIGITAL. Una señal es la variación de una magnitud que permite transmitir información. Las señales pueden ser de dos tipos:
ELECTRÓNIC DIGITL INDICE 1. TIPOS DE SEÑLES... 3 1.1. SEÑLES NLÓGICS... 3 1.2. SEÑLES DIGITLES... 3 2. REPRESENTCIÓN DE LS SEÑLES DIGITLES... 3 2.1. CRONOGRMS... 3 2.2. TL DE VERDD... 4 3. SISTEM INRIO...
Más detallesNaturaleza binaria. Conversión decimal a binario
Naturaleza binaria En los circuitos digitales sólo hay 2 voltajes. Esto significa que al utilizar 2 estados lógicos se puede asociar cada uno con un nivel de tensión, así se puede codificar cualquier número,
Más detallesEstructuras algebraicas
Tema 2 Estructuras algebraicas básicas 2.1. Operación interna Definición 29. Dados tres conjuntos A, B y C, se llama ley de composición en los conjuntos A y B y resultado en el conjunto C, y se denota
Más detallespersonal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12
Teoría de conjuntos. Teoría de Conjuntos. personal.us.es/elisacamol Curso 2011/12 Teoría de Conjuntos. Teoría de conjuntos. Noción intuitiva de conjunto. Propiedades. Un conjunto es la reunión en un todo
Más detalles28 = 16 + 8 + 4 + 0 + 0 = 11100 1
ELECTRÓNICA DIGITAL 4º ESO Tecnología Introducción Imaginemos que deseamos instalar un sistema electrónico para la apertura de una caja fuerte. Para ello debemos pensar en el número de sensores que nos
Más detallesLENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS
6. bibliografía CONTENIDO Definición de [G8.1]. Estructuras algebraicas: monoides, semigrupos, grupos, [G8.1], anillos, cuerpos [H10.1]. Subgrupos, isomorfismo entre grupos [G8.1]. Álgebras concretas y
Más detallesUNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL
IES PABLO RUIZ PICASSO EL EJIDO (ALMERÍA) CURSO 2013-2014 UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL ÍNDICE 1.- INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 2.- SISTEMA BINARIO 2.1.- TRANSFORMACIÓN DE BINARIO A DECIMAL
Más detallesCapítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8
Dpto. de ATC, Universidad de Sevilla - Página de Capítulo : INTRODUCCIÓN SISTEMAS DE REPRESENTACIÓN NUMÉRICA Introducción Bases de numeración Sistema decimal Sistema binario Sistema hexadecimal REPRESENTACIÓN
Más detallesTEMA 5. ELECTRÓNICA DIGITAL
TEMA 5. ELECTRÓNICA DIGITAL 1. INTRODUCCIÓN Los ordenadores están compuestos de elementos electrónicos cuyas señales, en principio, son analógicas. Pero las señales que entiende el ordenador son digitales.
Más detallesTema 3: Representación y minimización de
Tema 3: Representación y minimización de funciones lógicas 3.. Teoremas y postulados del álgebra de Boole Definiciones El álgebra de Boole se utiliza para la resolución de problemas de tipo lógico-resolutivo,
Más detallesSistemas informáticos industriales. Algebra de Boole
Sistemas informáticos industriales 2016 lgebra de oole lgebra oole Se denomina así en honor a George oole (1815-1864). El algebra de oole se emplea en sistema de control digitales, desde los sistemas de
Más detallesSistemas de numeración, operaciones y códigos.
Tema : Sistemas de numeración, operaciones y códigos. Para representar ideas, los seres humanos (al menos los occidentales) utilizamos cadenas de símbolos alfanuméricos de un alfabeto definido. En el mundo
Más detallesMaria José González/ Dep. Tecnología
Señal analógica es aquella que puede tomar infinitos valores para representar la información. Señal digital usa solo un número finito de valores. En los sistemas binarios, de uso generalizado en los circuitos
Más detallesANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES
ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES SISTEMA DE NUMERACIÓN BASE 2 El sistema de numeración binario es el conjunto de elementos {0, 1} con las operaciones aritméticas (suma, resta,
Más detallesTEMA 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 detallesSISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION
SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION CHIQUINQUIRA (BOYACA) 2015 1 CONTENIDO Pág. QUE ES UN SISTEMA BINARIO. 3 CORTA HISTORIA DE LOS
Más detallesESTRUCTURAS ALGEBRAICAS 1
ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia
Más detallesRelaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d
Relaciones binarias En esta sección estudiaremos formalmente las parejas de objetos que comparten algunas características o propiedades en común. La estructura matemática para agrupar estas parejas en
Más detallesUNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH 1-1. R. ESPINOSA R. y P. FUENTES R.
UNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH - . INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS. ÁLGEBRA DE BOOLE. ÁLGEBRA DE BOOLE El álgebra de Boole
Más detallesDefinición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una
Más detallesApuntes de Matemática Discreta 9. Funciones
Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y
Más detallesFigura 1: Suma binaria
ARITMÉTICA Y CIRCUITOS BINARIOS Los circuitos binarios que pueden implementar las operaciones de la aritmética binaria (suma, resta, multiplicación, división) se realizan con circuitos lógicos combinacionales
Más detallesELECTRÓNICA DIGITAL. Una señal es la variación de una magnitud que permite transmitir información. Las señales pueden ser de dos tipos:
ELECTRÓNICA DIGITAL INDICE 1. TIPOS DE SEÑALES... 3 1.1. SEÑALES ANALÓGICAS... 3 1.2. SEÑALES DIGITALES... 3 2. REPRESENTACIÓN DE LAS SEÑALES DIGITALES... 3 2.1. CRONOGRAMAS... 3 2.2. TABLA DE VERDAD...
Más detallesDefinición de vectores
Definición de vectores Un vector es todo segmento de recta dirigido en el espacio. Cada vector posee unas características que son: Origen: O también denominado Punto de aplicación. Es el punto exacto sobre
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 detallescircuitos digitales Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007
Oliverio J. Santana Jaria Sistemas Digitales 8. Análisis lógico l de los circuitos digitales Ingeniería Técnica en Informática de Sistemas Los Curso 26 27 El conjunto circuitos de puertas digitales lógicas
Más detallesConjuntos Numéricos. Las dos operaciones en que se basan los axiomas son la Adición y la Multiplicación.
Conjuntos Numéricos Axiomas de los números La matemática se rige por ciertas bases, en la que descansa toda la matemática, estas bases se llaman axiomas. Cuántas operaciones numéricas conocen? La suma
Más detallesEl álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :
SIMPLIFICACION DE CIRCUITOS LOGICOS : Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una forma más simple que contenga menos términos, la nueva expresión puede
Más detallesMatemáticas Básicas para Computación. Sesión 7: Compuertas Lógicas
Matemáticas Básicas para Computación Sesión 7: Compuertas Lógicas Contextualización En esta sesión lograremos identificar y comprobar el funcionamiento de las compuertas lógicas básicas, además podremos
Más detallesAnexo 1: Demostraciones
75 Matemáticas I : Álgebra Lineal Anexo 1: Demostraciones Espacios vectoriales Demostración de: Propiedades 89 de la página 41 Propiedades 89- Algunas propiedades que se deducen de las anteriores son:
Más detallesSISTEMAS Y CÓDIGOS DE NUMERACIÓN
INTRODUCCIÓN SISTEMAS Y CÓDIGOS DE NUMERACIÓN Una señal analógica es aquella que puede tomar infinitos valores para representar la información. En cambio, en una señal digital se utiliza sólo un número
Más detallesASIGNATURA: ARQUITECTURA DE COMPUTADORAS PROFRA. ING. ROCÍO ROJAS MUÑOZ
ASIGNATURA: ARQUITECTURA DE COMPUTADORAS PROFRA. ING. ROCÍO ROJAS MUÑOZ Sistemas Numéricos 1.-Sistema Numérico. a) Definición: Llamaremos sistema numéricos base M el conjunto de M símbolos que nos sirven
Más detallesIntroducción a los Sistemas Digitales
Tema Sistema Estructura y comportamiento Señal analógica y señal digital Señal binaria Sistemas de numeración Representación de números enteros Signo-magnitud Complemento a dos Codificación Códigos numéricos
Más detallesPolinomios: Definición: Se llama polinomio en "x" de grado "n" a una expresión del tipo
Polinomios: Definición: Se llama polinomio en "x" de grado "n" a una expresión del tipo P (x) = a 0 x n + a 1 x n 1 +... + a n Donde n N (número natural) ; a 0, a 1, a 2,..., a n son coeficientes reales
Más detallesTema 3. Espacios vectoriales
Tema 3. Espacios vectoriales Estructura del tema. Definición y propiedades. Ejemplos. Dependencia e independencia lineal. Conceptos de base y dimensión. Coordenadas Subespacios vectoriales. 0.1. Definición
Más detallesTabla de verdad. La función lógica es aquella que relaciona las entradas y salidas de un circuito lógico. Puede expresarse mediante:
T-2 Álgebra de oole. ógica combinacional TM - 2 ÁGR D OO. ÓGI OMINION. l control digital, y en particular el binario, está presente en todos los campos de la vida, desde los sistemas de refrigeración hasta
Más detallesÁlgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003
Álgebras de Boole Juan Medina Molina 25 de noviembre de 2003 Introducción Abordamos en este tema el estudio de las álgebras de Boole. Este tema tiene una aplicación directa a la electrónica digital ya
Más detallesÁlgebra Booleana y Propiedades
Álger Boolen y Propieddes Se B ={;}. Deinimos l sum y el produto y omplemento pr los elementos de B omo + =. + = + = + =.. = =. =.. = Un vrile es un vrile oolen si sólo tom vlores de B. en onseueni + =
Más detallesCompuertas Lógicas. M. en C. Erika Vilches
Compuertas Lógicas M. en C. Erika Vilches El Inversor El inversor (circuito NOT) lleva a cabo la operación llamada inversión o complemento. Cambia un 1 por 0 y un 0 por 1 El indicador de negación es una
Más detalles12. Diseño o de circuitos digitales con puertas NAND o NOR
Oliverio J. Santana Jaria Sistemas igitales Ingeniería Técnica en Informática de Sistemas urso 2006 2007 12. iseño o de circuitos digitales con puertas NN o NOR demás, Las decir, cualquier función y NOR
Más detallesSOLECMEXICO Página 1 DISEÑO DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS
SOLECMEXICO Página 1 DISEÑO DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS Si la operación de un circuito se define por medio de una expresión booleana, es posible construir un diagrama de circuito lógico
Más detallesSISTEMAS DE NUMERACIÓN. Sistema decimal
SISTEMAS DE NUMERACIÓN Sistema decimal Desde antiguo el Hombre ha ideado sistemas para numerar objetos, algunos sistemas primitivos han llegado hasta nuestros días, tal es el caso de los "números romanos",
Más detallesTEMA 3: IMPLEMENTACIÓN DE CIRCUITOS COMBINACIONALES CON PUERTAS LÓGICAS.
TEM 3: IMPLEMENTCIÓN DE CIRCUITOS COMBINCIONLES CON PUERTS LÓGICS. 3.1. Representación de funciones: mapas de Karnaugh de hasta 5 variables. El Mapa de Karnaugh es una representación gráfica de una función
Más detallesMatrices equivalentes. El método de Gauss
Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar
Más detallesESTRUCTURAS ALGEBRAICAS. Parte 1
ESTRUCTURAS ALGEBRAICAS Parte 1 ESTRUCTURAS ALGEBRAICAS Una estructura algebraica es una n-tupla (a 1,a 2,...,a n ), donde a 1 es un conjunto dado no vacío, y {a 2,...,a n } un conjunto de operaciones
Más detallesEn la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido, que aumenta su capacidad con 128 caracteres adicionales
Definición(1) Sistemas numéricos MIA José Rafael Rojano Cáceres Arquitectura de Computadoras I Un sistema de representación numérica es un sistema de lenguaje que consiste en: un conjunto ordenado de símbolos
Más detallesCIDEAD. 2º BACHILLERATO. Tecnología Industrial II. Tema 17.- Los circuitos digitales. Resumen
Tema 7.- Los circuitos digitales. Resumen Desarrollo del tema.. Introducción al tema. 2. Los sistemas de numeración.. El sistema binario. 4. Códigos binarios. 5. El sistema octal y hexadecimal. 6. El Álgebra
Más detallesEstructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria.
Estructuras Algebraicas Una estructura algebraica es un objeto matemático consistente en un conjunto no vacío, con por lo menos una operación binaria. Operación Binaria Se conoce una operación binaria
Más detalles1000 + 900 + 90 + 7 = 1997
ases Matemáticas I - Pagina 1 de 20 Tema 2: ases Matemáticas I. 2.1.- Números utilizados en los sistemas digitales. 2.1.1 Introducción. El sistema de numeración decimal es familiar a todo el mundo. Este
Más detallesEjemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios }
La Teoría de Conjuntos es una teoría matemática, que estudia básicamente a un cierto tipo de objetos llamados conjuntos y algunas veces, a otros objetos denominados no conjuntos, así como a los problemas
Más detallesUNIDADES DE ALMACENAMIENTO DE DATOS
1.2 MATÉMATICAS DE REDES 1.2.1 REPRESENTACIÓN BINARIA DE DATOS Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo
Más detallesLÓGICA MATEMÁTICA. Álgebra de Boole Guía de trabajo
LÓGICA MATEMÁTICA Álgebra de Boole Guía de trabajo Favián Arenas A. y Amaury Camargo Universidad de Córdoba Facultad de Ciencias Básicas e Ingenierías Departamento de Matemáticas 4.15 Objetivos Lógica
Más detallesMatemática de redes Representación binaria de datos Bits y bytes
Matemática de redes Representación binaria de datos Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo pueden entender
Más detallesVECTORES. Módulo, dirección y sentido de un vector fijo En un vector fijo se llama módulo del mismo a la longitud del segmento que lo define.
VECTORES El estudio de los vectores es uno de tantos conocimientos de las matemáticas que provienen de la física. En esta ciencia se distingue entre magnitudes escalares y magnitudes vectoriales. Se llaman
Más detallesPolinomios y Fracciones Algebraicas
Tema 4 Polinomios y Fracciones Algebraicas En general, a lo largo de este tema trabajaremos con el conjunto de los números reales y, en casos concretos nos referiremos al conjunto de los números complejos.
Más detallesCODIFICADORES. Cuando solo una de las entradas está activa para cada combinación de salida, se le denomina codificador completo.
Circuitos Combinacionales MSI CODIFICADORES Son los dispositivos MSI que realizan la operación inversa a la realizada por los decodificadores. Generalmente, poseen 2 n entradas y n salidas. Cuando solo
Más detallesModelo de examen tipo resuelto 1
Modelo de examen tipo resuelto. Diseñar un sistema combinacional que tenga cinco entradas y dos salidas y que actúe de la siguiente forma: las cinco entradas (x 4 x 3 x 2 x x 0 ) representan una palabra
Más detallesMatemáticas Discretas
Matemáticas Discretas Conjuntos (11) Curso Propedéutico 2009 Maestría en Ciencias Computacionales, INAOE Conjuntos (2) Dr Luis Enrique Sucar Succar esucar@inaoep.mx Dra Angélica Muñoz Meléndez munoz@inaoep.mx
Más detallesESTRUCTURAS ALGEBRAICAS
ESTRUCTURAS ALGEBRAICAS 1.1. LEY DE COMPOSICIÓN INTERNA Definición 1.1.1. Sea E un conjunto, se llama ley de composición interna en E si y sólo si a b = c E, a, b E. Observación 1.1.1. 1. también se llama
Más detallesTEMA II.- ÁLGEBRA DE BOOLE
TEMA II.- ÁLGEBRA DE BOOLE UN SISTEMA DE ELEMENTOS B Y DOS OPERACIONES BINARIAS CERRA- DAS ( ) Y (+) SE DENOMINA ALGEBRA DE BOOLE SIEMPRE Y CUANDO SE CUMPLAN LAS SIGUIENTES PROPIEDADES: PROPIEDAD CONMUTATIVA:
Más detallesCurso Completo de Electrónica Digital
CURSO Curso Completo de Electrónica Digital Departamento de Electronica y Comunicaciones Universidad Pontifica de Salamanca en Madrid Prof. Juan González Gómez Capítulo 4 CIRCUITOS COMBINACIONALES 4.1.
Más detallesTema 2. La Información y su representación
Tema 2. La Información y su representación 2.1 Introducción. Un ordenador es una máquina que procesa información. La ejecución de un programa implica la realización de unos tratamientos, según especifica
Más detallesMETODOLOGÍAS PARA DISEÑO DE CIRCUITOS LADDER CON BASE EN SISTEMAS SECUENCIALES Y COMBINACIONALES
METODOLOGÍAS PARA DISEÑO DE CIRCUITOS LADDER CON BASE EN SISTEMAS SECUENCIALES Y COMBINACIONALES MARIO ALBERTO BRITO SALDARRIAGA JOAN SEBASTIÁN GIRALDO BETANCOURT UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD
Más detallesMateria Introducción a la Informática
Materia Introducción a la Informática Unidad 1 Sistema de Numeración Ejercitación Prof. Alejandro Bompensieri Introducción a la Informática - CPU Ejercitación Sistemas de Numeración 1. Pasar a base 10
Más detallesEspacios vectoriales y Aplicaciones lineales
Espacios vectoriales y Aplicaciones lineales Espacios vectoriales. Subespacios vectoriales Espacios vectoriales Definición Sea V un conjunto dotado de una operación interna + que llamaremos suma, y sea
Más detallesTEMA II: REPRESENTACIÓN DE LA INFORMACIÓN
TEMA II: REPRESENTACIÓN DE LA INFORMACIÓN 2.1. Introducción. El computador procesa información. Para que un ordenador ejecute unos datos es necesario darle dos tipos de información: las instrucciones que
Más detallesEstructuras algebraicas
Tema 1 Estructuras algebraicas 1.1 Álgebras binarias Sea A un conjunto no vacío, una operación binaria (u operación interna) en A es una aplicación *: A A A (x, y) x * y es decir, una regla que a cada
Más detallesUniversidad de Buenos Aires Facultad De Ingeniería. Operaciones Lógicas. [75.40] Algoritmos y Programación I. 2do Cuatrimestre 2010
Universidad de Buenos Aires Facultad De Ingeniería Operaciones Lógicas [75.40] Algoritmos y Programación I 2do Cuatrimestre 2010 Cátedra: Ing. Pablo Guarna Autor: Bernardo Ortega Moncada Índice 1. Introducción
Más detalles