Centro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
|
|
- Rubén Chávez Arroyo
- hace 7 años
- Vistas:
Transcripción
1 Centro Asociado Palma de Mallorca Arquitectura de Ordenadores Tutor: Antonio Rivero Cuesta
2 Unidad Didáctica 1
3 Representación de la Información y Funciones Lógicas
4 Tema 3
5 Algebra Booleana y Puertas Lógicas
6 Definición De Álgebra De Boole
7 Para la construcción de un álgebra de Boole, se parte de una estructura algebraica (B, +, ), formada por un conjunto de elementos B y dos operaciones definidas en el mismo, denominadas + y (suma y producto). Se dice que es un álgebra de Boole si cumple los siguientes axiomas, también conocidos como postulados de Huntington.
8 Postulados de Huntington Postulado I. El conjunto B es cerrado con respecto a las dos operaciones. Es decir, se cumple que œ a, b B: a + b a b B B
9 Postulado II. Existe un elemento identidad en las dos operaciones. En la operación + el elemento identidad es el 0 y en la operación es el 1, cumpliéndose que œ a B: a + 0 = a a 1 = a
10 Postulado III. Las dos operaciones cumplen la propiedad conmutativa. Es decir, se cumple que œ a, b B: a + b = b + a a b = b a
11 Postulado IV. Cada operación es distributiva con respecto a la otra. Es decir, se cumple que œ a, b, c B: a (b + c) =(a b) + (a c) a + (b c) =(a + b) (a + c)
12 Postulado V. Existe un elemento complementario. Se cumple que œ a B existe otro elemento de B llamado complementario de a que se representa por a, siendo: a a 1 a a 0
13 Postulado VI. Número de elementos. En el conjunto B existen al menos dos elementos diferentes, cumpliéndose que œ a, b B: a b
14 Se debe tener en cuenta la generalidad de este postulado, que sólo establece el número mínimo de elementos de B, no precisando ni su número total, ni el tipo de estos.
15 Teoremas del Álgebra de Boole
16 De los postulados anteriores se deducen un conjunto de propiedades del álgebra de Boole que se indican a continuación en forma de leyes y teoremas.
17 Principio de Dualidad Es consecuencia de la simetría de los postulados con respecto a: Las dos operaciones + y A los dos elementos de identidad 0 y 1.
18 Idempotencia a + a = a a a = a Identidad a + 1 = 1 a 0 = 0 Involución a a Absorción a + a b = a a (a + b) = a Asociativas a + (b + c) = (a + b) + c a (b c) = (a b) c Leyes de De Morgan ( a b) a b ( ab ) a b
19 Álgebra de Boole Bivalente
20 Está definida sobre un conjunto con: Dos elementos B = {0, 1}. Operaciones suma lógica + y producto lógico.
21 TABLA 4.1 Definición de las operaciones Suma lógica + y Producto lógico
22 TABLA 4.1 Complemento Lógico
23 Variables y Funciones Lógicas Se define una variable como un símbolo, por ejemplo a, que representa a cualquiera de los elementos de un conjunto B sobre el que se ha definido un álgebra de Boole. Así, en el álgebra de conmutación la variable a puede tomar los valores 0 y 1, de ahí que se le designe como variable binaria.
24 Se define una función booleana como una correspondencia entre B n y B, de tal forma que a cada n-upla de Bn se le hace corresponder con un elemento de B. Matemáticamente se expresa como:
25 Expresiones de funciones lógicas son las siguientes:
26 El valor de una función se determina sustituyendo las variables por sus valores en la expresión algebraica y aplicando las reglas definidas para las operaciones + y. La función f 3 es la siguiente: f 3 f3 c, b, a ba cba ba a
27 Tablas de Verdad Otra forma de representar una función lógica es mediante una tabla, llamada tabla de verdad. Indica el valor que toma la función para cada una de las combinaciones de los valores de las variables de entrada.
28 Función f 3, mediante su tabla de verdad. f 3 f3 c, b, a ba cba ba a
29 Funciones Equivalentes Una misma función lógica puede ser representada por expresiones algebraicas diferentes. Cuando una función es igual a otra, se dice que son equivalentes.
30 Representación Canónica Se define como término canónico de una función lógica a todo producto o suma en el que aparecen todas las variables en su forma directa a o complementada a. Por ejemplo, en una función de tres variables, son términos canónicos: c b a c b a
31 A los términos producto se les llama productos canónicos o minitérminos (minterms). Esta denominación se debe al hecho de que, este término, toma el valor 1 para una sola combinación de las variables de entrada, de ahí el prefijo mini. A los términos suma se les llama sumas canónicas o maxitérminos (Maxterms). Denominándose así por el hecho de que, este término, toma el valor 1 tantas veces como lo hagan los sumandos que lo forman, de ahí el prefijo maxi.
32 TABLA 4.6 Tabla de minterms y maxterms para una función de tres variables
33 Obtención de Función Canónica La expresión canónica de la función a partir de su tabla de verdad se obtiene sumando los minterms en los que la función vale uno. En la expresión canónica habrá tantos minterms como unos tenga la tabla de verdad de la función.
34 Obtener la función canónica a partir de la tabla de verdad siguiente:
35 La expresión canónica tiene tantos minterms como unos tenga la columna del valor de la función en la tabla de verdad.,, f f c b a m m m m m cba cba cba cba cba f,, 1,3, 4,6,7 3 f c b a
36 Teorema de Shannon Cualquier función de n variables puede expresarse, mediante un desarrollo único, como producto de maxterms. La expresión canónica de la función a partir de su tabla de verdad se obtiene multiplicando los maxterms en los que la función vale cero. Habrá tantos maxterms como ceros tenga la tabla de verdad de la función.
37 Obtener la función canónica a partir de la tabla de verdad siguiente:
38 La función canónica se obtiene multiplicando los maxterms en los que la función vale cero f f c, b, a M M M ( c b a) ( c b a) ( c b a) f,, 2,5,7 3 f c b a
39 Conversión minterms y maxterms
40 Conversión de expresiones normalizadas a canónicas Las expresiones normalizadas son aquellas en las que no todos sus términos son canónicos y están únicamente formadas por suma de productos o por producto de sumas.
41 Para convertir una expresión normalizada a canónica: En el caso de suma de productos, se multiplica cada término producto no canónico por la variable que falta más ella misma negada. En el caso de producto de sumas, se suma en cada factor no canónico la variable que falta por ella misma negada. En ambos casos, el proceso se repite por cada variable que falte en cada término.
42 Ejemplo de conversión. f f c, b, a cb cba b cb a a cba b c c a a
43 Conjunto funciones dos variables Con n = 2 variables se pueden formar (2 n = 4) cuatro términos canónicos. Dado que una tabla de verdad de dos variables representa el valor (0 ó 1) de la función en cada uno de los cuatro términos canónicos, las combinaciones diferentes de valores que puede tomar la función, definen (2 4 = 16) dieciséis tablas de verdad o funciones lógicas distintas.
44
45
46 Función Incompletamente Definida Una función lógica está completamente definida si para cada una de las posibles combinaciones de sus variables, existe, y es único, el valor de la función. Por el contrario, se define una función incompletamente definida o función incompleta como aquella que puede tomar indistintamente el valor 0 ó 1 para una o más combinaciones de sus variables de entrada, también llamadas términos indiferentes o indiferencias.
47 ,, 1, 2, 4,7 0,5 3 f f c b a X,, 1,4 2,7 3 f f c b a X
48 Funciones Lógicas Básicas
49 La realización práctica de funciones lógicas se realiza mediante dispositivos electrónicos denominados puertas lógicas (o digitales), siendo éstas los componentes básicos de la electrónica digital. Las puertas lógicas proporcionan, generalmente en su salida, unos niveles de tensión en función de las tensiones presentes en sus entradas. Estos niveles son diferentes según la tecnología constructiva, variando de unos dispositivos a otros. El conocimiento preciso de estos valores de tensión no es significativo en las operaciones lógicas, sino los
50 rangos de tensiones entre los que operan las entradas y salidas de una puerta lógica, llamados niveles lógicos. Existe un rango de tensiones alto (High), denominado nivel lógico alto V H y un rango de tensiones bajo (Low), denominado nivel lógico bajo V L. El criterio de asignación de los estados cero lógico 0 y uno lógico 1 es totalmente arbitrario.
51 Si se asigna el valor 1 a las tensiones más altas V H y el valor 0 a las más bajas V L, el convenio utilizado se denomina lógica positiva. Si por el contrario se asigna el valor 1 a las tensiones más bajas V L y el valor 0 a las más altas V H, el convenio utilizado se denomina lógica negativa.
52
53 Teoría de Conjuntos Se llama conjunto a una reunión de elementos que se caracterizan todos ellos por poseer una propiedad común. Se llama conjunto universal U al que comprende la totalidad de los elementos considerados. Un conjunto A es una parte o subconjunto del U si y sólo si todo elemento de A pertenece a U. La representación gráfica de un conjunto se corresponde con los puntos contenidos en su interior.
54
55 La representación eléctrica del conjunto universal es un interruptor siempre cerrado.
56 La representación eléctrica del conjunto vacío es un interruptor siempre abierto.
57 Función AND La función AND efectúa la operación de producto o intersección de conjuntos. La salida de una puerta AND vale 1 sólo si todas y cada una de las variables de entrada son simultáneamente 1.
58 El área rayada representa el producto o intersección.
59 Desde el punto de vista del conexionado eléctrico, se representa la función AND o producto de conjuntos, colocando interruptores en serie que simbolizan los factores o elementos físicos considerados como variables de entrada.
60
61 El cronograma de la puerta AND de dos entradas, que muestra la relación existente, a lo largo del tiempo, entre sus entradas y su salida, se representa:
62 La expresión algebraica de una puerta AND, considerando a, b, c, a las variables de entrada y S a la salida, es: S f..., c, b, a... cba
63 Dibujar el cronograma del comportamiento de una puerta lógica AND de tres entradas.
64
65 Función OR La función OR efectúa la operación de suma o unión de conjuntos. La salida de una puerta OR vale 0 sólo si todas y cada una de las variables de entrada son simultáneamente 0.
66 El área rayada representa la suma o unión.
67 Desde el punto de vista del conexionado eléctrico, se representa la función OR o suma de conjuntos, colocando interruptores en paralelo que simbolizan los sumandos o elementos físicos considerados como variables de entrada.
68
69 El cronograma de la puerta OR de dos entradas, que muestra la relación existente, a lo largo del tiempo, entre sus entradas y su salida, se representa:
70 La expresión algebraica de una puerta AND, considerando a, b, c, a las variables de entrada y S a la salida, es: S f..., c, b, a... c b a
71 Dibujar el cronograma del comportamiento de una puerta lógica OR de tres entradas.
72
73 Función NOT La función NOT efectúa la operación de inversión o complemento de conjuntos. Una puerta lógica inversora sólo tiene una entrada. La salida es el complemento de la entrada, es decir, si la entrada vale 0 la salida vale 1 y si la entrada vale 1 la salida vale 0.
74 El área rayada representa el complemento.
75 Desde el punto de vista del conexionado eléctrico, se representa la función NOT o conjunto inverso mediante un interruptor normalmente cerrado.
76
77 El cronograma de la puerta NOT, que muestra la relación existente, a lo largo del tiempo, entre su entrada y su salida, se representa:
78 La expresión algebraica de una puerta NOT, considerando a a la variable de entrada y S a la salida, es: S f a a
79 Diseñar un circuito que realice el complemento a uno de un número binario de ocho bits.
80 Función NAND La puerta NAND es el complemento de la puerta AND. La salida de una puerta NAND vale 0 sólo si todas y cada una de las variables de entrada son simultáneamente 1.
81 El área rayada representa una NAND.
82 Desde el punto de vista del conexionado eléctrico, se representan el complemento del producto de conjuntos, colocando los interruptores en serie y agregando un elemento que complemente el resultado.
83 Otra representación eléctrica de la función NAND.
84
85 El cronograma de la puerta NAND de dos entradas, que muestra la relación existente, a lo largo del tiempo, entre sus entradas y su salida, se representa:
86 La expresión algebraica de una puerta NAND, considerando a a,b,c, a las variables de entrada y S a la salida, es: S f..., c, b, a... cba
87 Función NOR La puerta NOR es el complemento de la puerta OR. La salida de una puerta NOR vale 1 sólo si todas y cada una de las variables de entrada son simultáneamente 0. La operación NOR produce el resultado inverso o complementado de la unión de varios conjuntos.
88 El área rayada representa una NOR.
89 Desde el punto de vista del conexionado eléctrico, se representan el complemento de la suma de conjuntos, colocando los interruptores en paralelo y agregando un elemento que complemente el resultado.
90 Otro circuito, resultado de aplicar el teorema de De Morgan a la función NOR: f... b a... b a
91
92
93 La expresión algebraica de una puerta NOR, considerando a, b, c, a las variables de entrada y S a la salida, es: S f..., c, b, a... b a... b a
94 Diseñar un sistema que indique cuando un automóvil circula con las puertas mal cerradas. El sistema de detección del estado de las puertas p de un automóvil entrega un nivel bajo si se encuentra alguna puerta mal cerrada. Una señal m presenta el nivel bajo si el automóvil supera la velocidad de 10 Km/h.
95
96 Función SEGUIDOR Una función lógica seguidor o puerta BUFFER sólo tiene una entrada. La salida es igual a la entrada, es decir, si la entrada vale 0 la salida vale 0 y si la entrada vale 1 la salida es 1. Aunque la función seguidor no realiza ninguna operación lógica sobre la entrada, se justifica su utilización en aquellas aplicaciones en las que se requiere aumentar la corriente para excitar a dispositivos que así lo requieran.
97 La función seguidor representa en sí al conjunto a, estando formada por los elementos del conjunto.
98 Desde el punto de vista del conexionado eléctrico, se representa la función seguidor mediante un interruptor normalmente abierto.
99
100 El cronograma de la puerta BUFFER, que muestra la relación existente, a lo largo del tiempo, entre su entrada y su salida.
101 La expresión algebraica de una puerta BUFFER, considerando a como la variable de entrada y S como salida, es: S f a a
102 Función XOR La salida de una puerta XOR vale 1 cuando el número de entradas con valor igual a 1 sea impar y su salida vale 0 cuando el número de entradas con valor igual a 1 sea par. Para el caso particular de puertas XOR de dos entradas, su salida vale 1 cuando una de sus entradas vale 1 y la otra vale 0. La función XOR de dos conjuntos efectúa la operación b ó a pero no ambas.
103 S ab ab
104 Desde el punto de vista del conexionado eléctrico, la representación de S ab ab es:
105
106 El símbolo de la puerta XOR.
107 El cronograma de la puerta XOR de dos entradas, que muestra la relación existente, a lo largo del tiempo, entre sus entradas y su salida, se representa:
108 La expresión algebraica de una puerta XOR, considerando a, b, c, a las variables de entrada y S a la salida, es: S f..., c, b, a... c b a
109 Simplificación de Funciones Lógicas
110 El objetivo de la simplificación de un circuito lógico consiste en minimizar su expresión para conseguir su implementación utilizando un número mínimo de puertas lógicas conectadas adecuadamente. Cabe destacar, en función de la complejidad o número de variables de la función a simplificar, los siguientes métodos de minimización de una función: Método algebraico. Método de Karnaugh.
111 Método Algebraico Este método consiste en buscar dos términos canónicos adyacentes de n variables, es decir, aquellos que sólo se diferencien en el estado de una de sus variables.
112 Simplificar algebraicamente la función: f c, b, a 1,2,3,4,5,6 3 f cba,, ca cb cb ca
113 Método de Karnaugh El mapa de Karnaugh está formado por una matriz de cuadros, en los que cada uno de ellos representa a un término canónico. Su disposición es tal, que los cuadros contiguos entre sí, horizontal y verticalmente representan a términos canónicos adyacentes o lo que es lo mismo forman una adyacencia de primer orden pudiéndose simplificar una variable.
114 Sea una función de dos variables representada en minterms:, 0,1,3 2 f ba ba ba ba
115 Mapa de Karnaugh de dos variables en minterms f ba, 0,1,3 ba ba ba 2
116 Mapa de Karnaugh de dos variables en maxterms f ba, M 1 b a 2
117 Karnaugh de Dos Variables a a b m 0 m 1 1 m 2 m 3 b M 3 M 2 1 M 1 M 0 Minterm Maxterm
118 Karnaugh de Tres Variables ba ba c c m 0 m 1 m 3 m 2 0 M 7 M 6 M 4 M 5 1 m 4 m 5 m 7 m 6 1 M 3 M 2 M 0 M 1 Minterm Maxterm
119 Karnaugh de Cuatro Variables ba ba dc dc m 0 m 1 m 3 m 2 01 m 4 m 5 m 7 m 6 11 m 12 m 13 m 15 m m 8 m 9 m 11 m M 15 M 14 M 12 M M 11 M 10 M 8 M 9 11 M 3 M 2 M 0 M 1 10 M 7 M 6 M 4 M 5 Minterm Maxterm
120 Simplificar mediante el método de Karnaugh para obtener el circuito lógico más eficiente que cumpla la función: f c, b, a 1, 2,3, 4,5 3 f c, b, a M 0,1,7 3
121 f c, b, a 1, 2,3, 4,5 3 ba,, M 0,1,7 f c b a ba 3 c c Minterm f cba,, cb ba cb Maxterm f cba c b a c b,,
122 Simplificar mediante Karnaugh, la siguiente función: f d, c, b, a 0,1,2,5,7,8,9,10,13,15 ba 4 dc f dcba,,, ba ca ca
123 f d, c, b, a M 1,3,4,9,11,12 ba 4 dc f dcba c a c b a,,,
124 Simplificación de Funciones Incompletas El procedimiento de simplificación sigue siendo el mismo, salvo la siguiente consideración: En el método de Karnaugh se incluyen tanto los términos canónicos minterms (maxterms) como los términos indiferentes. Representándose estos últimos mediante X.
125 Se forman el mínimo número de grupos, estando éstos compuestos por el mayor número de unos (ceros) que sea potencia de dos. La diferencia consiste en incluir los términos indiferentes para aumentar la simplificación.
126 Simplificar por el método de Karnaugh: f d, c, b, a 3,5,6,7,9 X 10,11,12,13,14,15 4 ba dc f d, c, b, a ba ca da cb X X X X 10 1 X X
ESTRUCTURA Y TECNOLOGÍA DE LOS COMPUTADORES I. TEMA 4 Algebra booleana y puertas lógicas
ESTRUCTURA Y TECNOLOGÍA DE LOS COMPUTADORES I TEMA 4 Algebra booleana y puertas lógicas TEMA 4. Algebra booleana y puertas lógicas 4.1 Definición de álgebra de Boole 4.2 Teoremas del álgebra de Boole 4.3
Más detallesTema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole
Tema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole Índice Algebra de Boole. Definición. Operaciones lógicas: OR, AND, XOR y NOT Puertas lógicas Algebra de Boole Postulados Teoremas
Más detalles2. Á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 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 detallesELECTRÓNICA DIGITAL 1. INTRODUCCIÓN. SEÑALES ANALÓGICAS Y DIGITALES.
1 ELECTRÓNICA DIGITAL 1. INTRODUCCIÓN. SEÑALES ANALÓGICAS Y DIGITALES. Podemos dividir la electrónica en dos grandes campos: la electrónica analógica y la electrónica digital, según el tipo de señales
Más detallesAlgebra de Boole. » a + a = 1» a a = 0
Algebra de Boole Dos elementos: 0 y 1 Tres operaciones básicas: producto ( ) suma ( + ) y negación ( ` ) Propiedades. Siendo a, b, c números booleanos, se cumple: Conmutativa de la suma: a + b = b + a
Más detalles2. CONTROL DE CIRCUITOS ELECTRÓNICOS COLEGIO MALVAR DPTO. CCNN Y TECNOLOGÍA 3º ESO
2. CONTROL DE CIRCUITO ELECTRÓNICO COLEGIO MALVAR DPTO. CCNN Y TECNOLOGÍA 3º EO INTRODUCCIÓN Las agujas de un reloj, que giran representando el avance del tiempo, lo hacen en forma aná- loga (análogo =
Más detallesÁlgebra de Boole. Tema 5
Álgebra de Boole Tema 5 Qué sabrás al final del capítulo? Leyes y propiedades del Álgebra de Boole Simplificar funciones utilizando el Álgebra de Boole Analizar circuitos mediante Álgebra de Boole y simplificarlos
Más detallesAlgebra de Boole: Teoremas
Teorema 1: A + A = A Teorema 2: A A = A Teorema 3: A + 0 = A Teorema 4: A 1 = A Teorema 5: A 0 = 0 Teorema 6: A + 1 = 1 Teorema 7: (A + B) = A B Teorema 8: (A B) = A + B Teorema 9: A + A B = A Teorema
Más detallesTEMA 3 ÁLGEBRA DE CONMUTACIÓN
TEMA 3 ÁLGEBRA DE CONMUTACIÓN TEMA 3: Álgebra de Boole ÍNDICE. POSTULADOS DEL ÁLGEBRA DE CONMUTACIÓN 2. ÁLGEBRA DE BOOLE BIVALENTE O ÁLGEBRA DE CONMUTACIÓN 2. Teoremas del álgebra de conmutación 3. VARIABLES
Más detallesConceptos 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 detallesI 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 detallesEL LENGUAJE DE LAS COMPUTADORAS
EL LENGUAJE DE LAS COMPUTADORAS AUTORÍA ANGEL MANUEL RUBIO ORTEGA TEMÁTICA ELECTRICIDAD, ELECTRÓNICA ETAPA ESO, BACHILLERATO Resumen Actualmente nos encontramos rodeados dispositivos digitales. Por ello
Más detallesIMPLEMENTACIÓN DE CIRCUITOS COMBINACIONALES
IMPLEMENTACIÓN DE CIRCUITOS COMBINACIONALES SIMPLIFICACIÓN DE FUNCIONES LÓGICAS Para implementar mediante un circuito digital formado por puertas lógicas una función lógica el primer paso consiste en realizar
Más detallesTEMA 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 detallesTEMA PUERTAS LÓGICAS. TÉCNICAS DE DISEÑO Y SIMPLIFICACIÓN DE FUNCIONES LÓGICAS.
PUERTAS LÓGICAS. TÉCNICAS DE DISEÑO Y SIMPLIFICACIÓN DE FUNCIONES LÓGICAS. ÍNDICE.- INTRODUCCIÓN... 2.- ELECTRÓNICA DIGITAL... 3.. SISTEMAS DE NUMERACIÓN... 3.2. SEÑAL DIGITAL BINARIA... 3.3. SISTEMAS
Más detallesTEMA 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 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Álgebra Booleana y Diseño Lógico. Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC.
Álgebra Booleana y Diseño Lógico Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC. Índice 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. Propiedades algebraicas Definición axiomática de álgebra
Más detallesProfesor Rubén Martín Pérez ELECTRÓNICA DIGITAL. TECNOLOGÍA 4º ESO ELECTRÓNICA DIGITAL
INDICE: ELECTRÓNICA DIGITAL. INTRODUCCIÓN.. TIPOS DE SEÑALES. 2. REPRESENTACIÓN DE LAS SEÑALES DIGITALES. 3. SISTEMA BINARIO. 4. FUNCIONES BÁSICAS. 5. COMBINACIONES ENTRE FUNCIONES BÁSICAS. 6. PROPIEDADES
Más detallesARQUITECTURA DE LAS COMPUTADORAS TÉCNICAS DIGITALES (PRÁCTICA)
RQUITETUR DE LS OMPUTDORS TÉNIS DIGITLES (PRÁTI) INTRODUION TEORI: IRUITOS LÓGIOS El Álgebra de oole o Álgebra ooleana es de dos estados o binaria. Los circuitos lógicos son circuitos que pueden analizarse
Más detallesÁlgebra de Boole. Valparaíso, 1 er Semestre Prof. Rodrigo Araya E.
Prof. Rodrigo Araya E. raraya@inf.utfsm.cl Universidad Técnica Federico Santa María Departamento de Informática Valparaíso, 1 er Semestre 2006 1 2 3 4 Contenido En 1815 George Boole propuso una herramienta
Más detallesÁlgebra Booleana. 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 detallesArquitectura de Computadoras Algebra de Boole Basadas en las Notas de Teórico Versión 1.0 del Dpto. de Arquitectura-InCo-FIng
Basadas en las Versión.0 del Dpto. de Arquitectura-InCo-FIng ALGEBRA DE BOOLE Introducción. El álgebra de Boole es una herramienta de fundamental importancia en el mundo de la computación. Las propiedades
Más detallesTEMA 5.2 FUNCIONES LÓGICAS TEMA 5 SISTEMAS DIGITALES FUNDAMENTOS DE ELECTRÓNICA
TEMA 5.2 FUNCIONES LÓGICAS TEMA 5 SISTEMAS DIGITALES FUNDAMENTOS DE ELECTRÓNICA 17 de febrero de 2015 TEMA 5.2 FUNCIONES LÓGICAS Puertas lógicas Simplificación de funciones lógicas 2 TEMA 5.2 FUNCIONES
Más detallesALGEBRA DE BOOLE George Boole C. E. Shannon E. V. Hungtington [6]
ALGEBRA DE BOOLE El álgebra booleana, como cualquier otro sistema matemático deductivo, puede definirse con un conjunto de elementos, un conjunto de operadores y un número de axiomas no probados o postulados.
Más detallesFundamentos 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 detallesTema 3. 2 Sistemas Combinacionales
Tema 3. 2 Sistemas Combinacionales Índice Circuitos combinacionales: concepto, análisis y síntesis. Métodos de simplificación de funciones lógicas. Estructuras combinacionales básicas Multiplexores Demultiplexores
Más detallesPUERTAS LOGICAS. Una tensión alta significa un 1 binario y una tensión baja significa un 0 binario.
PUERTAS LOGICAS Son bloques de construcción básica de los sistemas digitales; operan con números binarios, por lo que se denominan puertas lógicas binarias. En los circuitos digitales todos los voltajes,
Más detallesÁ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 detallesSuma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh
Funciones Lógicas 2009-20102010 Sistemas de Numeración 1 Suma Algebra de Boole: Desarrollada en 1947 por George Boole y se usa para resolver problemas lógico-resolutivos. Son las matemáticas de los sistemas
Más detallesTabla 5.2 Compuertas básicas A B A B A B
Compuertas lógicas Un bloque lógico es una representación simbólica gráfica de una o más variables de entrada a un operador lógico, para obtener una señal determinada o resultado. Los símbolos varían de
Más detallesElectrónica Digital: Sistemas Numéricos y Algebra de Boole
Electrónica Digital: Sistemas Numéricos y Algebra de Boole Profesor: Ing. Andrés Felipe Suárez Sánchez Grupo de Investigación en Percepción y Sistemas Inteligentes. Email: andres.suarez@correounivalle.edu.co
Más detallesElectrónica Digital - Guión
Electrónica Digital - Guión 1. Introducción. 2. El álgebra de Boole. 3. Propiedades del álgebra de Boole. 4. Concepto de Bit y Byte. 5. Conversión del sistema decimal en binario y viceversa. 6. Planteamiento
Más detallesÁlgebra Booleana. Álgebra Booleana. Definiciones. Definiciones. Definiciones. Definiciones. Sistemas Digitales Mario Medina 1
Álgebra Booleana Álgebra Booleana Mario Medina C. mariomedina@udec.cl Postulados y axiomas Lemas y teoremas Referencias a otras álgebras Álgebra de Boole: estructura algebraica definida sobre un conjunto
Más detallesGUIA 4: ALGEBRA DE BOOLE
GUIA 4: ALGEBRA DE BOOLE En 1854 George Boole introdujo una notación simbólica para el tratamiento de variables cuyo valor podría ser verdadero o falso (variables binarias) Así el álgebra de Boole nos
Más detallesÁlgebra de BOOLE. Tema 4
Álgebra de BOOLE Tema 4 1. Definición formal del álgebra de Boole. 2. Leyes y reglas del álgebra de Boole. 3. Operaciones y expresiones booleanas. 4. Formas canónicas de las expresiones booleanas. 5. Expresiones
Más detallesÁlgebra de Boole. Tema 5
Álgebra de Boole Tema 5 Qué sabrás al final del capítulo? Leyes y propiedades del Algebra de Boole Simplificar funciones utilizando el Algebra de Boole Analizar circuitos mediante Algebra de Boole y simplificarlos
Más detalles1.1 Circuitos Digitales
TEMA III Circuitos Digitales Electrónica II 27. Circuitos Digitales Del mundo analógico al digital. Ventajas de la señal digital. Inconvenientes de la señal digital. Algebra de Boole. Puertas Lógicas.
Más detallesEl á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 detallesTema 1: Circuitos Combinacionales
Tema : Circuitos Combinacionales Contenidos. Introducción. Aritmética. Álgebra de Boole Señales Sistemas. Introducción Entrada Ecitación Sistema Salida Respuesta Un sistema es un conjunto de partes o elementos
Más detallesÁLGEBRA DE BOOLE. 1.- Postulados de HUNTINGTON
ÁLGEBRA DE BOOLE El Algebra de Boole es importante pues permite representar matemáticamente el funcionamiento de los circuitos digitales. Los circuitos digitales son capaces de permanecer en 2 estados,
Más detalles5.3. Álgebras de Boole y de conmutación. Funciones lógicas
5.3. Álgebras de Boole y de conmutación. Funciones lógicas 5.3.1. Algebra de conmutación o algebra booleana 5.3.1.1. Axiomas [ Wakerly 4.1.1 pág. 195] 5.3.1.2. Teoremas de una sola variable [ Wakerly 4.1.2
Más detallesAlgebra de Boole y puertas lógicas
Algebra de Boole y puertas lógicas Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Índice Postulados y propiedades fundamentales del Álgebra de Boole Funciones
Más detallesELECTRÓNICA. Unidad 1: Fundamentos de Electrónica Digital 2ª Parte
ELECTRÓNICA Unidad 1: Fundamentos de Electrónica Digital 2ª Parte Operaciones con binario Suma: Ejemplo: 5 + 4 + 0 1 0 1 0 1 0 0 1 0 0 1 Operaciones con binario Resta: Ejemplo: 5-2 - 0 1 0 1 0 0 1 0 0
Más detallesControl y programación de sistemas automáticos: Algebra de Boole
Control y programación de sistemas automáticos: Algebra de Boole Se denomina así en honor a George Boole, matemático inglés 1815-1864, que fue el primero en definirla como parte de un sistema lógico, a
Más detalles03. 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Á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 detallesAlgebra de Boole y simplificación de funciones lógicas. Capítulo 4
Algebra de Boole y simplificación de funciones lógicas Capítulo 4 Contenido 1. Expresiones y operaciones Booleanas 2. Propiedades y Reglas del Algebra de Boole 3. Teoremas de DeMorgan 4. Análisis booleano
Más detallesÁlgebra de Boole. Adición booleana. Multiplicación booleana. Escuela Politécnica Superior
Álgebra de Boole El Álgebra de Boole es una forma muy adecuada para expresar y analizar las operaciones de los circuitos lógicos. Se puede considerar las matemáticas de los sistemas digitales. Operaciones
Más detallesDescripción en VHDL de arquitecturas para implementar el algoritmo CORDIC
Anexo B Funciones booleanas El álgebra de Boole provee las operaciones las reglas para trabajar con el conjunto {0, 1}. Los dispositivos electrónicos pueden estudiarse utilizando este conjunto las reglas
Más detallesOctubre 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 detallesMapas de Karnaugh. Apunte N 4
Mapas de Karnaugh Apunte N 4 M é todos de Simplificación Para determinar cuándo una expresión booleana es la más simple de todas las equivalentes a ella, se adopta el criterio de expresión minimizada o
Más 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 detallesGeorge Boole. Álgebra Booleana. Álgebra de Conmutación. Circuitos Digitales EC1723
George oole Circuitos Digitales EC723 Matemático británico (85-864). utodidacta y sin título universitario, en 849 fue nombrado Profesor de Matemáticas en el Queen's College en Irlanda. En su libro Laws
Más detallesPROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL
PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL 1. 2. 3. 4. 5. 6. a) Convierta el número (5B3) 16 al sistema decimal b) Convierta el número (3EA) 16 al sistema binario c) Convierta el número (235)
Más detallesANALÓGICO vs. DIGITAL
ANALÓGICO vs. DIGITAL Una señal analógica se caracteriza por presentar un numero infinito de valores posibles. Continuo Posibles valores: 1.00, 1.01, 200003,, infinitas posibilidades Una señal digital
Más detallesNOCIONES SOBRE ÁLGEBRA DE BOOLE
NOCIONES SOBRE ÁLGEBRA DE BOOLE. Definición y propiedades generales 2. Funciones booleanas en el álgebra de Boole binaria 3. Simplificación de funciones booleanas 4. El método de simplificación de Quine-McCluskey
Más detallesExisten diferentes compuertas lógicas y aquí mencionaremos las básicas pero a la vez quizá las más usadas:
Compuertas lógicas Las compuertas lógicas son dispositivos electrónicos utilizados para realizar lógica de conmutación. Son el equivalente a interruptores eléctricos o electromagnéticos. para utilizar
Más detallesTEMA 1. Sistemas Combinacionales.
TEMA. Sistemas Combinacionales.. Introducción a los sistemas digitales. Familias lógicas (2-20) 2. Definición de circuito combinacional (2-25) 3. Funciones combinacionales. Simplificación e implementación
Más detallesCIRCUITOS LÓGICOS. Lógica FCE 1. ALGEBRA DE BOOLE
Lógica FE IRUITOS LÓGIOS 1. LGER DE OOLE 1.1 Introducción Tanto la teoría de conjuntos como la lógica de enunciados tienen propiedades similares. Tales propiedades se utilizan para definir una estructura
Más detallesCompuertas Lógicas, Algebra Booleana
Compuertas Lógicas, Algebra Booleana Representación de números negativos Herramientas para conversión y operaciones aritméticas Evaluación BIN DEC DEC Revisión Evaluación Compuertas lógicas Algebra Booleana
Más detallesEstudia 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 detallesTema 2. Funciones Lógicas. Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas.
Tema 2. Funciones Lógicas Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas. Álgebra de conmutación Algebra de Conmutación: Postulados y Teoremas. Representación
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 Bloque V. Control y programación de sistemas automáticos pág. 2 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN BINARIA 1.1. Sistemas de numeración y códigos Def. Sistema de
Más detallesFUNDAMENTOS DE COMPUTADORES Ejercicios U2: Circuitos Combinacionales
U_. Se desea transmitir las primeras cuatro letras del alfabeto de un ordenador ORD a otro ORD. En el primero las cuatro letras están codificadas en tres líneas X, X y X y en el segundo tan sólo en dos,
Más detallesCircuitos 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 detallesSuma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh
Sistemas de Numeración Operaciones Aritméticas Con SIGNO 2007-0808 Sistemas de Numeración 1 Suma SUMA: Cuatro posibles casos: AyBsonpositivos => >A+B> >= 0 A y B son negativos => A+B < 0 A positivo y B
Más detallesSISTEMAS LÓGICOS. UNIDAD 2: Álgebra De Boole
Definición SISTEMAS LÓGICOS UNIDAD 2: Álgebra De Boole Comenzaremos definiendo el Álgebra de Boole como el conjunto de elementos B que puede asumir dos valores posibles (0 y 1) y que están relacionados
Más 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 detallesOrganización del Computador 1 Lógica Digital 1: álgebra de Boole y
Introducción Circuitos Bloques Organización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires
Más detallesOrganización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas
Organización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas Dr. Marcelo Risk Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 2017 Lógica
Más 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 detallesUnidad Didáctica Electrónica Digital 4º ESO
Unidad Didáctica Electrónica Digital 4º ESO ÍNDICE 1. INTRODUCCIÓN 2. SISTEMAS DE NUMERACIÓN 3. PUERTAS LÓGICAS 4. FUNCIONES LÓGICAS 1.- Introducción Señal analógica. Señal digital Una señal analógica
Más detallesIntroducción al álgebra de Boole. Operaciones lógicas básicas. Propiedades del álgebra de Boole. a b a+b
Introducción al álgebra de Boole Muchos componentes utilizados en sistemas de control, como contactores y relés, presentan dos estados claramente diferenciados (abierto o cerrado, conduce o no conduce).
Más detallesLECCIÓN Nº 02 FUNCIONES DE LOGICA COMBINACIONAL (PARTE 1)
LECCIÓN Nº 02 FUNCIONES DE LOGICA COMBINACIONAL (PARTE 1) 1. CONVERSORES DE CODIGO La disponibilidad de una gran variedad de códigos para los mismos elementos discretos de información origina el uso de
Más detallesÁlgebra Booleana y Simplificación Lógica
Álgebra Booleana y Simplificación Lógica M. en C. Erika Vilches Parte 2 Simplificación utilizando Álgebra Booleana Simplificar la expresión AB + A(B + C) + B(B + C) 1. Aplicar la ley distributiva al segundo
Más detallesSIMPLIFICACIÓN DE FUNCIONES LÓGICAS
LABORATORIO # 4 Realización: SIMPLIFICACIÓN DE FUNCIONES LÓGICAS 1. OBJETIVOS Los objetivos de este laboratorio es que Usted, aprenda a: Simplificar funciones utilizando mapas de Karnaugh Utilizar compuertas
Más detallesSimplificación de Funciones Booleanas. Circuitos Digitales, 2º de Ingeniero de Telecomunicación ETSIT ULPGC
Simplificación de Funciones Booleanas Circuitos Digitales, 2º de Ingeniero de Telecomunicación ETSIT ULPGC Temario 1.Representación con mapas 2.Método de simplificación con mapas 3.Condiciones de indiferencia
Más detallesUnidad Didáctica 6 Electrónica Digital 4º ESO
Unidad Didáctica 6 Electrónica Digital 4º ESO ELECTRÓNICA DIGITAL SEÑALES ELECTRICAS LÓGICA BINARIA CIRCUITOS INTEGRADOS DIGITALES DISEÑO DE CTOS. COMBINACIONALES Y CTOS. IMPRESOS TIPOS SISTEMAS DE NUMERACIÓN
Más detallesCircuitos 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 detallesUNIDAD 7. ÁLGEBRA DE BOOLE
UNIDAD 7. ÁLGEBRA DE BOOLE INTRODUCCIÓN George Boole (1.815-1.864), fue el creador de un sistema algebraico para el estudio sistemático de la lógica, que hoy en día se usa en campos tales como las técnicas
Más detallesÁ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 detallesUNIDAD 4. Algebra de Boole
UNIDAD 4 Algebra de Boole Introducción a la unidad La tecnología nos permite construir compuertas digitales a través de transistores y mediante las compuertas diseñamos los circuitos digitales empleados
Más detallesSimplificación de funciones lógicas utilizando Karnaugh
Simplificación de funciones lógicas utilizando Página Objetivos de la simplificación Objetivo: minimizar el costo de la función lógica Medición del costo y otras consideraciones Número de compuertas Número
Más detallesTabla de contenidos. 1 Lógica directa
Tabla de contenidos 1 Lógica directa o 1.1 Puerta SI (YES) o 1.2 Puerta Y (AND) o 1.3 Puerta O (OR) o 1.4 Puerta OR-exclusiva (XOR) 2 Lógica negada o 2.1 Puerta NO (NOT) o 2.2 Puerta NO-Y (NAND) o 2.3
Más detallesFONAMENTS D ÀLGEBRES DE BOOLE
UNIVERSITAT POLTÈCNICA DE CATALUNYA FONAMENTS D ÀLGEBRES DE BOOLE José Miguel Giménez Pradales DEPARTAMENT DE MATEMÀTICA APLICADA 3 ESCOLA POLITÈCNICA D ENGINYERIA DE MANRESA FUNDAMENTOS DE ÁLGEBRAS DE
Más detallesLos Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos.
Mapas de karnaugh Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa
Más detallesUNIDAD 4. Álgebra Booleana
UNIDAD 4 Álgebra Booleana ÁLGEBRA BOOLEANA El Álgebra Booleana se define como una retícula: Complementada: existe un elemento mínimo 0 y un elemento máximo I de tal forma que si a esta en la retícula,
Más detallesClase Nº 2. Ing. Manuel Rivas DEPARTAMENTO DE ELECTRÓNICA. Trimestre Enero - Marzo 2006
EC2175 Ingeniería Electrónica 2 Clase Nº 2 Ing. Manuel Rivas DEPARTAMENTO DE ELECTRÓNICA Trimestre Enero - Marzo 2006 Objetivos de aprendizaje Conocer las operaciones lógicas básicas: AND, OR y NOT Estudiar
Más detallesLógica Digital - Circuitos Combinatorios
Lógica Digital - Circuitos Combinatorios Expositor: Esteban Pontnau Primer Cuatrimestre de 2012 Departamento de Computación, FCEyN,Universidad de Buenos Aires. 3 de abril de 2012 Objetivos de la clase
Más detalles8. Representación y Simplificación de funciones mediante mapas de Karnaugh
8. Representación y Simplificación de funciones mediante mapas de Karnaugh Los Mapas de Karnaugh son otra forma de representar una función canónica y nos permite su simplificación de una manera gráfica
Más detallesIES 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 detallesInformática Técnica 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
SISTEMAS NUMÉRICOS Desde luego que todos estaremos de acuerdo si decimos que la primera 'operación' aritmética que realizó el hombre fue la de contar. La necesidad de contar, le llevó a idear un sistema
Más detalles19.1. Fundamentos de electrónica digital
Tema 19. Fundamentos de electrónica digital. Tratamiento digital de la información. Sistemas de numeración. Álgebra de Boole: Variables y operaciones. Aritmética binaria. Funciones lógicas y tablas de
Más detallesIntroducció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 detallesCircuitos Combinatorios
Circuitos Combinatorios Expositor: Esteban Pontnau Autor: Luis Agustín Nieto Primer Cuatrimestre de 2011 Departamento de Computación, FCEyN,Universidad de Buenos Aires. 5 de abril de 2011 Objetivos de
Más detallesÁLGEBRAS DE BOOLE. En un álgebra de Boole (B, +,, ) se cumplen las siguientes propiedades, para todo x, y, z B: Doble Complemento
ÁLGEBRAS DE BOOLE CARACTERIZACIÓN DE UN ÁLGEBRA DE BOOLE Un álgebra de Boole (o álgebra booleana) consiste en un conjunto B = {0, 1}, operadores binarios + y en S y un operador unario en S. Estas operaciones
Más detalles