UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE

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

Download "UNIVERSIDAD POPULAR DEL CESAR DEPATAMENTO DE MATEMATICA Y ESTADISTICA ALGEBRA DE BOOLE"

Transcripción

1 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) (2) c) (8) d) A53EF (16) e) Convierta cada uno de los números decimales a binarios a) 2342 b) 1286 c) 3245 d) 576 e) Convierta cada uno de los números decimales a octales a) 3286 b) 4376 c) 973 d) 685 e) Convierta cada uno de los números decimales a hexadecimales a) 4373 b) 5528 c) 356 d) 7264 e) 8493

2 7. Convertir cada uno de los números binarios a octales y a hexadecimales. a) b) c) d) e) Convierta cada uno de los números binarios a decimales a) 1110,11 b) 1111 c) 1100,01 d) e) ,1 9. Convertir cada uno de los números octales a decimales a) 3245 b) 576 c) 3242 d) 273,45 e) 576, Convertir cada uno de los números octales a binario y hexadecimal a) 2375 b) 4232 c) 576 d) 352 e) Convertir cada uno de los números hexadecimales en decimal a) A57

3 b) 375 c) 4EF, 375 d) 253 e) 4AB4 12. Convertir cada uno de los números hexadecimales a binarios y octales a) 475 b) 3AB2 c) BC546 d) 2734 e) E5FA 13. Evalúe las siguientes operaciones con binarios a) b) c) d) x 1011 e) / Evalúe las siguientes operaciones con octales : a) b) c) / 23 d) / 52 e) x Evalúe las siguientes operaciones con hexadecimales : a) A b) x 27A c) 3456BCE EA d) 4ABCD x A3B

4 e) 57A43B / 3A 16. Evalúe las siguientes restas ; utilizando los complementos del sustraendo a) (2) (2) b) (8) (8) c) ABC567 (16) - E5F43 (16) d) (8) (8) e) (2) (2) 17. convertir cada uno de los siguientes numerales ; según se indica en el inciso a) 3725 a binario ; octal y hexadecimal b) (2) a decimal, hexadecimal y octal. c) AB54 (16) a decimal, octal y binario. d) 8326 a binario, octal y Hexadecimal. e) (8) a hexadecimal, binario y decimal 18. Realizar las siguientes operaciones a) ( (2) (2) ) (2) b) (3756 (8) x 234 (8) ) (8) c) ( (2) (2) ) (2) d) (A5FB (16) (16) ) + A34F2 (16) e) (53243 (8) x 27 (16) ) (8) 19. Realizar las siguientes operaciones : a) (2753 (8) (2) ) - AF (16). b) (3754 (8) x (2) ) c) ( (2) + AF (16) ) (8) d) (275 (8) + DF (16) ) (10) e) (8) - ( (2) + AB5 (16) ) 20. Realice las siguientes operaciones

5 a) (8) + ABF (16) (2) b) (13061 (8) / 23 (8) ) (2) c) (27354 (8) x 325 (8) ) / 35 (8) d) (AB56 (16) (8) ) e) ( (2) (8) ) - AE (16) CAPITULO 4 ALGEBRA DE BOOLE Y COMPUERTAS LOGICAS 4.1 INTRODUCCION El álgebra de Boole en honor a George Boole (1818( la caracterización de los circuitos lógicos nos permiten utilizar el álgebra de Boole como herramienta para realizar análisis y diseño de sistemas digitales. En este capitulo estudiamos las compuertas lógicas, que son los circuitos mas fundamentales, y observamos como pueden describirse mediante el uso del álgebra booleana. 4.2 DEFINICIONES LOGICAS El álgebra de Boole; como cualquier otro sistema deductivo puede ser definida, por un conjunto de elementos, un conjunto de operadores, un número de axiomas o postulados. Un conjunto de elementos es una colección de elementos bien definidos que tienden una propiedad común. Un operador binario, es una regla que asigna a cada par de elementos de un conjunto dado, un único elemento del mismo conjunto. Por ejemplo: consideremos la relación a b = c decimos que es un operador binario si este especifica una regla para encontrar c de un par (a,b); siendo a,b y c pertenecientes a un mismo conjunto. Los postulados de un sistema matemático forman los supuestos de los cuales se deducen las reglas, teorías y propiedades del mismo. Los postulados más comunes usados para formular varias estructuras algebraicas son:

6 a. Conjunto cerrado b. Ley asociativa c. Ley conmutativa d. Elemento identidad e. Inverso f. Ley distributiva 4.3 DEFINICION AXIOMATICA DEL ALGEBRA DE BOOLE El álgebra de Boole se define como una estructura algebraica definida para un conjunto de elementos B; juntamente los dos operadores binarios (+ y ) una operación binaria denotada, de tal forma que se satisfagan los postulados de Huntington. Los elementos del conjunto B son 0 y 1. Entonces a la séxtupla <B; +,,, 0, 1> se le llama álgebra de Boole; si se cumple los siguientes postulados para elementos X, Y, Z cualquiera en el conjunto B. Postulados de Huntington 1. a: conjunto cerrado con respecto al operador + b: conjunto cerrado con respecto al operador 2. Leyes de identidad a. Un elemento de identidad con respecto s +; designado por el 0; tal que 0+X = X+0=X b. Un elemento de identidad con respecto a =; designado por 1; tal que 1 X = X 1=X 3. Leyes conmutativas a. Conmutativo respecto a +; X + Y = Y + X b. Conmutativo respecto a =; X Y = Y X 4. Leyes distributivas a. es distributivo con respecto a +; tal que: X (Y+A) = X Y + X Z b. + es distributivo con respecto a ; tal que: X + Y Z = (X+Y) (X+Z).

7 5. Ley de complemento Para cada elemento X B (llamado el complemento de X) tal que: a. X + X 1 = 1 b. X X 1 = 0 6. Existe al menos dos elementos X, Y B; tales que X Y A esta altura es importante darse cuenta que para tener un álgebra de Boole se debe demostrar: 1. Los elementos del conjunto B 2. Las reglas de operaciones de los dos operadores binarios y 3. Que el conjunto de elementos de B; juntamente con los dos operadores, satisfaga los seis postulados de Huntington. 4.4 ALGEBRA BOOLEANA BIVALENTE Un álgebra de Boole bivalente se define sobre n conjunto de dos elementos B={0,1}, con reglas para los operadores binarios + y de manera como se muestra en la siguiente tabla. X Y X Y X Y X Y X X' NOTA: Utilizando estas tablas podemos demostrar que los postulados de Huntington son validos para el conjunto B={0,1} y para los dos operadores binarios + Y Sin embargo se define como ejercicios para realizar esto por parte de los estudiantes.

8 El álgebra de Boole bivalente; es llamado por los ingenieros álgebra de conmutación, para darle énfasis a la similitud que hay entre el álgebra de Boole bivalente y otros sistemas binarios, se le ha llamado lógica binaria. CUADRO COMPARATIVO LOGICA MATEMÁTICA ALGEBRA DE BOOLE V (verdad) 1 F (falso) 0 ( ) (disyunción) + ( ) (conjunción) (negación), (equivalencia) = P 1 Q 1 (proposiciones) X, Y, Z P q X 1 + Y 4.5 TEOREMAS BASICOS DEL ALGEBRA DE BOOLE DUALIDAD: Los postulados de Huntington han sido listados en pares y repartidos en parte a y parte b. En este cada una parte puede obtenerse de otra si los operadores binarios y los elementos de identidad se intercambian. En otras palabras el dual de cualquier en enunciado en un álgebra de Boole; es el enunciado obtenido al intercambia los elementos de identidad 0 y 1. Esta se conoce como el principio de dualidad. Por ejemplo el dual de: (1 + X) (Y + 0) es (0 X) + (Y 1) TEOREMAS BASICOS

9 Los teoremas se listan en pares y cada relación es dual con la que esta apareada. Los teoremas deben probarse o demostrarse a partir de los postulados; también puede utilizarse para demostrar estos teoremas. Es de gran importancia que Ustedes; Señores estudiantes se familiaricen tan pronto como puedan en la identificación de los teoremas y además en los postulados para su aplicación. Sean X, Y, Z elementos cualesquiera en un álgebra de Boole ( B) TEOREMA 1. LEYES DE IDEMPOTENCIA 1a. X + X = X 1b. X X = X TEOREMA 2. LEYES DE ACOTAMIENTO 2a. X+1 = 1 2b. X 0 = 0 TEOREMA 3. LEYES DE ABSORCION 3a. X+ XY = X 3b. X (X + Y) = X TEOREMA 4. LEYES ASOCIATIVA 4a X+ (Y + Z) = ( X + Y ) +Z 4b. X (Y Z) = ( X Y ) Z TEOREMA 5. LEY DE INVOLUCION ( X ) = X TEOREMA 6. LEYES DE MORGAN 6a. ( X + Y ) = X Y 6b. ( XY ) = X + y

10 En la siguiente tabla se agrupan los postulados y teorema del álgebra de Boole. Postulado 2 a. X+ 0 = X b. X 1 = X (leyes de identidad ) Postulado 3 a. X + Y = Y + X b. X Y = X X (ley conmutativa ) Postulado 4 a. X ( Y + Z) = X Y + X Z b. X+Y Z = (X + Y) (X + Z) (ley distributiva ) Postulado 5 a. X + X = 1 b. X X = 0 (ley del complemento) Teorema 1 a. X + X = X b. X X = X (ley de independencia) Teorema 2 a. X + 1 = 1 b. X 0 = 0 (ley de acotamiento) Teorema 3 a. X + X Y = X b. X (X + Y) = X (ley de absorción) Teorema 4 a. X + (Y + Z) = (X +Y) + Z b. X (Y Z) = (X Y) Z (ley asociativa) Teorema 5 (X ) = X (ley de Involución) Teorema 6 a. (X + Y) = X Y b. (X Y) = X + Y (ley de Demorgan)

11 Los teoremas del álgebra de Boole pueden demostrarse también por medio de las tablas de verdad. En esas tablas ambos lados de la relación se comprueban para arrojar resultados idénticos para todas las combinaciones posibles de las variables integrantes. Por tanto esta demostración seas analítica o por medio de tablas se dejan como ejecución para el estudiante. PRIORIDAD DEL OPERADOR La prioridad del operador para la evaluación de las expresiones de Boole es 1. el paréntesis (); 2. el complemento ( ); 3. el operador ( ); 4. el operador (+); en otras palabras las expresiones dentro de un paréntesis deben ser evaluadas antes de otras operaciones; la siguiente en orden prioritario es el complemento, luego sigue el producto y finalmente la suma. 4.6 DIAGRAMA DE VENN El diagrama de Venn ; en el álgebra de Boole se utiliza para visualizar la relación entre las variables. Este diagrama consiste en un rectángulo, en el cual se dibujan círculos traslapados para cada una de las variables. Cada círculo es designado para una variable. Se asignan todos los puntos dentro del círculo pero no pertenecientes a la variable. Los diagramas de Venn se usan además para comprobar los postulados y también para demostrar los teoremas. Ahora, para dos variables (X, Y) se dan dos círculos traslapados y generan cuatro áreas distintas dentro del rectángulo.

12 Para tres variables (X, Y, Z) se dan tres círculos traslapados y generan ocho áreas dentro del rectángulo. Así : B X Y XY XY X Y X Y X Y XY Z XYZ' XYZ X YZ XY Z X YZ X Y'Z B Z X Y Z 4.7. FUNCIONES BOOLEANAS Una variable binaria puede tomar el valor 0 ó 1. Una función de Boole es una expresión formada con variables binarias, dos operadores binarios (+, ) ; el operador unario ( ), el paréntesis y el signo igual. Para un valor dado de las variables la función puede ser 0 ó 1. Ejemplo : Si X = 1 ; Y = 0 ; Z = 1, Entonces la función F 1 = XYZ + X Y Z toma el valor de 0

13 Ejemplo de funciones booleanas : F 1 = XY (Z + Y ) F 2 = X + Y (Z + X ) + X F 3 = (X + Y) X + YZ Cualquier función booleana puede ser representado por una tabla de verdad. El número de filas es la tabla 2 n ; donde n es el número de variables binarias de la función. Además, pueden ser representados por los diagramas de Venn. Ejemplo 1 : Representar por medio de un diagrama de Venn y por una tabla las siguientes funciones de Boole. F 1 = XY + Y Z Diagrama de Venn Tabla X Y Z Y' XY Y'Z XY + Y'Z

14 F 2 = X + XY Diagrama de Venn Tabla X Y XY X + XY = 4.8. COMPLEMENTO DE UNA FUNCIÓN BOOLEANA El complemento de una función F es F y se obtiene del intercambio de ceros a unos y de unos a ceros en el valor de F. el complemento de una función F ; puede derivarse algebraicamente del teorema de Morgan ; el cual puede extenderse a tres o mas variables. Ejemplo 1 : Hallar el complemento para la siguiente función booleana : F 1 = XY + Y Z Entonces el complemento de F es : F = ( XY + Y Z) = (XY) (Y Z) F = (X + Y ) (Y + Z )

15 EJEMPLO 2 : Hallar el complemento para la siguiente función booleana : F 2 = (X + YZ) (Z + X Y ) Luego, el complemento de F 2 es : F 2 = (X + YZ) (Z + X Y ) = (X + YZ) + (Z + X Y ) = X (YZ) + (Z ) ((X ) + (Y ) ) = X (Y + Z ) + Z (X + Y) Un proceso mas sencillo para derivar el complemento de una función es tomando el dual de una función y complementando cada literal. Ejemplo 3 : Hallar el complemento de la función booleana siguiente : F 3 = XYZ + X YZ + XY Z El dual de la función F 3 es : (X + Y + Z) (X + Y + Z) (X + Y + Z ) Luego, complementando cada literal tenemos : F 3 = (X + Y + Z ) (X + Y + Z ) (X + Y + Z)

16 Ejemplo 4 : Hallar el complemento para la siguiente función booleana : F 4 = XYZ (X Y + Z + XZ) Luego el dual de F 4 es : (X + Y + Z ) + (X + Y ) Z (X + Y) Por lo tanto, complementando cada literal tenemos : F 4 = (X + Y + Z) + (X + Y) Z (X + Y ) 4.9. SIMPLIFICACION DE FUNCIONES BOOLEANAS El número de literales en una función de Boole puede ser minimizado por medio de manipulaciones algebraicas. Desafortunadamente no hay reglas específicas a seguir que garanticen una respuesta final. El único medio posible es : intentar utilizando para ello los postulados : teoremas y cualquier otros métodos de manipulación que se hagan familiar con el uso. Ejemplo 1 : Simplifique las siguientes funciones booleanas : a. F = X + X Y Entonces : F = X + X Y Justificación

17 = (X + X ) (X + Y) Postulado 4.b. = 1(X + Y) Postulado 5.a. = X + Y Postulado 2.b. b. F = (X Y) + X (Y + X) Luego : F = (X Y) + X (Y + X) Justificación = XY + X Y + X X Postulado 4.a. = XY + X Y + 0 Postulado 5.b. = XY + X Y Postulado 2.a. = Y(X + X ) Postulado 4.a. = Y 1 Postulado 5.a. = Y Postulado 2.b. c. F = XY (XY + Y ) Luego : F = XY (XY + Y ) Justificación = (XY ) (XY) + (XY ) Y Postulado 4.a. = (XX) (Y Y) + X(Y Y ) Teorema 4.b. = (XX) 0 + X(Y Y ) Postulado 5.b.

18 = (X) 0 + X(Y ) Teorema 1.b. = 0 + X(Y ) Teorema 2.b. = XY Postulado 2.a FORMA CANONICA Y NORMALIZADA TÉRMINOS MINIMOS Y TÉRMINOS MAXIMOS Una variable canónica puede aparecer en su forma normal (X) o en la forma de complemento (X ). Considérense dos variables X e Y, combinadas con el operador ( ), como cada variable puede aparecer de cualquier forma, habrá cuatro combinaciones posibles : XY, X Y, XY, X Y ; cada uno de estos términos representa una de las diferentes áreas del diagrama de Venn y se llaman términos mínimos (ministerm) de un producto normalizado. De igual forma se pueden cambiar n variables para formar 2n términos mínimos. En cada termino mínimo, si la variable es tildada ; entonces corresponde al número binario 0 ; y si no está tildada a 1. De manera similar, las n variables formando términos con el operando (+), con cada variable tildada o no tildada, darán 2 n combinaciones posibles llamadas términos máximos (max terms) de la suma normalizada. Cada término máximo es el complemento de su correspondiente término mínimo y viceversa. A continuación presentamos los términos máximos y mínimos para tres variables X, Y y Z.

19 Términos mínimos Términos máximos X Y Z Término Designación Término Designación X'Y'Z' m 0 X + Y + Z M X'Y'Z m 1 X + Y + Z' M X'YZ' m 2 X + Y' + Z M X'YZ m 3 X + Y' + Z' M XY'Z' m 4 X' + Y + Z M XY'Z m 5 X' + Y + Z' M XYZ' m 6 X' + Y' + Z M XYZ m 7 X' + Y' + Z' M 7 Una función de Boole puede ser expresada algebraicamente en función de una suma de términos mínimos o un producto de términos máximos. Ejemplo : 1. Sea la función F entonces : Si F = XYZ + X Y Z + XYZ Esta función la podemos expresar como una suma de términos mínimos así : F = m 6 + m 1 + m 7 Si F = (X + Y + Z ) (X + Y + Z) (X + Y + Z ) Esta función la podemos expresar como un producto de términos Máximos así : F = M 1 M 6 M 5 EJERCICIOS

20 1. Expresar la función de Boole F = X + YZ como una suma de términos mínimos. Entonces : F = X + YZ F = X 1 + YZ 1 F = X(Y + Y ) + YZ(X + X ) F = XY +X Y + YZX +YZX F = XY 1 + XY 1 + XYZ + X YZ F = XY(Z + Z ) + XY (Z + Z )+ XYZ + X YZ F = XYZ + XYZ + XY Z + XY Z + XYZ + X YZ F = XYZ + XYZ + XY Z + XY Z + X YZ F = m 7 + m 6 + m 5 + m 4 + m 3 2. Expresar la función de Boole F = X + YZ como un producto de términos máximos. Entonces : F = X + YZ F = (X + Y) (X + Z) F = (X + Y + 0 ) (X + Z + 0) F = (X + Y + ZZ ) (X + Z + YY ) F = (X + Y + Z) (X + Y + Z ) (X + Z + Y) (X + Z + Y ) F = (X + Y + Z) (X + Y + Z ) (X + Y + Z) Luego : F = M 0 M 1 M 2 3. Expresar la función de Boole F = X como una suma de términos mínimos.

21 Entonces : F = X F = X 1 F = X (Y + Y ) F = XY + XY F = (XY) 1 + (XY ) 1 F = XY(Z + Z ) + XY (Z + Z ) F = XYZ + XYZ + XY Z + XY Z Luego F = m 7 + m 6 + m 5 + m 4 4. Expresar la función de Boole F = X como un producto de términos máximos. Entonces : F = X F = X + 0 F = X + YY F = (X + Y) (X + Y ) F = (X + Y + 0) (X + Y + 0) F = (X + Y + ZZ ) (X + Y + ZZ ) F = (X + Y + Z) (X + Y + Z ) (X + Y + Z) (X + Y + Z ) Luego : F = M 0 M 1 M 2 M 3

22 4.11. COMPUERTAS LÓGICAS Una función de Boole puede ser transformada de una expresión algebraica a un diagrama lógico compuesto de compuestas AND ; OR y NOT. Los diagramas lógicos incluyen un circuito inversor para cada variable presente en su forma de complemento. Hay una compuerta AND para cada término de la expresión y una compuerta OR para combinar 2 o mas términos. Para encontrar circuitos mas sencillos, se debe conocer como manipular las funciones de Boole. El álgebra de Boole consta de dos operadores binarios ( ) AND ; + (OR) y el operador unario ( ). A. COMPUERTA OR

23 En un circuito digital la Compuerta OR es un circuito que tiene dos o mas entradas y cuya salida es igual a la suma OR de las entradas. Tabla de Verdad y símbolo para una compuerta OR de dos entradas. X Y X + Y Los aspectos importantes que deben recordarse en relación a la operación OR y la compuerta son: 1. La operación OR produce un resultado de 1 cuando cualquier de las variables de entrada es La operación OR produce un resultado de 0 solamente cuando todas las variables de entrada son En la adición OR ; = 1 ; = 1, etc. B. COMPUERTA AND La salida de la compuerta AND es igual al producto AND de las entradas lógicas. La tabla de verdad y símbolo para una compuerta AND de dos entradas.

24 X Y X. Y Es importante recordar : 1. La operación AND se ejecuta exactamente en la misma forma que la multiplicación ordinaria de 1 y Una salida igual a 1 ; ocurre solo en el único caso donde todas las entradas son La salida es cero en cualquier caso donde una o más entradas son ceros. Nota : las compuertas OR y AND se aplican indistintamente para 2 o más entradas. C. COMPUERTA NOT La operación NOT difiere a las variables OR y AND en que esta puede efectuarse con una sola variable de entrada. La operación Not, se conoce asimismo como inversión o complementación.

25 El circuito NOT (Inverso) siempre tiene solo una entrada y su nivel lógico de salida siempre es contrario al nivel lógico de entrada. Tabla Circuito NOT X F = X' La presencia del pequeño círculo siempre denota inversión. Cualquier circuito lógico, sin importar que complejo sea, puede describirse completamente mediante el uso de las operaciones descritas anteriormente, ya que el circuito de las compuertas OR ; NOT y AND son los elementos básicos. Siempre que un inversor se encuentre presente en un diagrama de circuitos lógicos, su expresión de salida es simplemente igual a la expresión tildada. EJERCICIOS Dibuje el círculo lógico que corresponde a cada función booleana. : 1. F = X + Y X Y F = X + Y 2. F = X YZ (X + W)

26 X Y F Z W 3. F = XY + Y Z X F Y Z Nota : la función o compuertas lógicas NAND es el complemento de la función AND ; consiste en un símbolo gráfico AND seguido de un pequeño círculo. Las compuertas NAND y NOR se usan mucho como compuertas lógicas normalizadas y de hecho son mas populares que las compuertas AND y OR. Compuerta Nand X Y F = (X. Y) Compuerta NOR X Y F = (X + Y)

27 EJERCICIOS Represente en un diagrama de Venn las siguientes expresiones booleanas. F =X Y + XYZ F = X (Y + Z) F = XY Z + XY F = (X + YZ) (Y + XZ) F = XY ( Z + X) Determine el dual para cada función booleana : F = (X + Y) (Y + Z) F = XYZ (XY + Z) F = Y Z + XYZ + X Y Z F = (X + Y) (Y + Z) ( Z + X) F = (X + Y) (Z + Y) + X (X + Y + Z ) Hallar el complemento para cada una de las funciones booleanas : F = (XY + Z) (Y + Z) F = (Z + Y) (X + Y ) (Z + Y ) F = XYZ + X YZ + XY Z F = (XYZ + W) (X + WYZ) F = X + (Y + Z ) (X + ZW) + Z Simplifique cada una de las funciones booleanas, justificando cada paso de su reducción : F = XW + (XY + Y ) X F = XW (XY + X Y + X Y + XY ) F = W + XY + XW + W + X F = (X + Y) (X + Z) + X F = Y + XYZW + ZW F = X (X + Y) (Y + X ) F = (X + Y ) Z + (XY) F = [(XW) + Y (X + W ) F = XY (Z + W) + YZ F = (X + Y) (X + Y ) Reduzca las siguientes funciones de Boole, al número de literales solicitados al frente de cada una de ellas. F = XYZ + X Y Z + X YZ + XYZ + X Y Z (5 LITERALES) F = YZ + YZ + XY + YZW (4 LITERALES) F = (ZW ) + X + X + ZW + XY (3 LITERALES) Obtenga la tabla de verdad para las siguientes funciones : F = XYZ + Y Z F = (X + Y ) (X + Z ) F = (X + Y) X + (YZ) F = XYZ + XY Z + X YZ F = XYZ + XYZ + XYZ Exprese las siguientes funciones de Boole como una suma de términos mínimos. F = YZ F=Y + XZ F = (X + Y) Z F = Z

28 F = X + Y Z Exprese las siguientes funciones de Boole como un producto de términos máximos : F = X + Y F = XY + Z F = (XY + Z) (Y + XZ ) F = Z + (X + Y ) Construya el circuito lógico para cada una de las siguientes funciones de Boole : F = (X + Y) (XY + Z ) F = XYZ + X Y Z + XYZ F = XY (X + Y Z) F = (X + Y + ZW) (X + Y ) F = XYZ + (XY + Z) GERMAN ISAAC SOSA MONTENEGRO DIC 02 DE 2011

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

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

Tema 3 : Algebra de Boole

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

1. Se establecen los conceptos fundamentales (símbolos o términos no definidos).

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

Matemáticas Discretas

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

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

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

Tema : ELECTRÓNICA DIGITAL

Tema : ELECTRÓNICA DIGITAL (La Herradura Granada) Departamento de TECNOLOGÍA Tema : ELECTRÓNICA DIGITAL.- Introducción. 2.- Representación de operadores lógicos. 3.- Álgebra de Boole. 3..- Operadores básicos. 3.2.- Función lógica

Más detalles

LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS. álgebra computacional LENGUAJES FORMALES Y AUTÓMATAS

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

ELO211: Sistemas Digitales. Tomás Arredondo Vidal

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

CAPÍTULO I 1. SISTEMAS DE NUMERACIÓN

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

TEMA II: ÁLGEBRA DE CONMUTACIÓN

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

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

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003

Á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

28 = 16 + 8 + 4 + 0 + 0 = 11100 1

28 = 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 detalles

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12

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

Definició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.

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

Apuntes de Matemática Discreta 9. Funciones

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

Capítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8

Capí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 detalles

BASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.

BASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases. BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades

Más detalles

A estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales:

A estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales: ADICIÓN Y RESTA DE NUMEROS REALES ADICIÓN L a adición o suma de números reales se representa mediante el símbolo más (+) y es considerada una operación binaria porque se aplica a una pareja de números,

Más detalles

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios }

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

circuitos digitales Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007

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

D.I.I.C.C Arquitectura de Sistemas Computacionales

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

ESTRUCTURAS ALGEBRAICAS 1

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

LÓGICA MATEMÁTICA. Álgebra de Boole Guía de trabajo

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

NÚMEROS NATURALES Y NÚMEROS ENTEROS

NÚ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 detalles

CURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1

CURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1 Tecnología 4º ESO Tema 5: Lógica binaria Página 1 4º ESO TEMA 5: Lógica binaria Tecnología 4º ESO Tema 5: Lógica binaria Página 2 Índice de contenido 1. Señales analógicas y digitales...3 2. Código binario,

Más detalles

Fundamentos de los Computadores. Álgebra de Boole. 1 3. ÁLGEBRA DE BOOLE

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 detalles

http://ingenieros.sitio.net

http://ingenieros.sitio.net SISTEMAS DIGITALES Version Inicial: 13-06-05 Modificando 1-1 CONTENIDO CONTENIDO... 1-2 1 SISTEMAS NUMERICOS... 1-3 UNIDAD II 2 ALGEBRA DE BOOLE... 2-22 UNIDAD III 3 FAMILIAS LOGICAS DE CIRCUITOS INTEGRADOS...

Más detalles

UNIDAD 2: ELECTRÓNICA DIGITAL

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

Los números racionales

Los números racionales Los números racionales Los números racionales Los números fraccionarios o fracciones permiten representar aquellas situaciones en las que se obtiene o se debe una parte de un objeto. Todas las fracciones

Más detalles

INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN

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

Transformación de binario a decimal. Transformación de decimal a binario. ELECTRÓNICA DIGITAL

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

Los sistemas de numeración se clasifican en: posicionales y no posicionales.

Los sistemas de numeración se clasifican en: posicionales y no posicionales. SISTEMAS NUMERICOS Un sistema numérico es un conjunto de números que se relacionan para expresar la relación existente entre la cantidad y la unidad. Debido a que un número es un símbolo, podemos encontrar

Más detalles

Números Reales. MathCon c 2007-2009

Números Reales. MathCon c 2007-2009 Números Reales z x y MathCon c 2007-2009 Contenido 1. Introducción 2 1.1. Propiedades básicas de los números naturales....................... 2 1.2. Propiedades básicas de los números enteros........................

Más detalles

ELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009

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

Naturaleza binaria. Conversión decimal a binario

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

Sistemas de numeración, operaciones y códigos.

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

El álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :

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

UNIDAD I: LÓGICA PROPOSICIONAL

UNIDAD I: LÓGICA PROPOSICIONAL UNIDAD I: LÓGICA PROPOSICIONAL ASIGNATURA: INTRODUCCIÓN A LA COMPUTACIÓN CARRERAS: LICENCIATURA Y PROFESORADO EN CIENCIAS DE LA COMPUTACIÓN DEPARTAMENTO DE INFORMÁTICA FACULTAD DE CIENCIAS FÍSICO MATEMÁTICA

Más detalles

Para representar los conjuntos, los elementos y la relación de pertenencia, mediante símbolos, tendremos en cuenta las siguientes convenciones:

Para representar los conjuntos, los elementos y la relación de pertenencia, mediante símbolos, tendremos en cuenta las siguientes convenciones: 2. Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma informal,

Más detalles

Maria José González/ Dep. Tecnología

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

TEMA 5. ELECTRÓNICA DIGITAL

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

INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER

INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER Manual del Alumno ASIGNATURA: Matemática I PROGRAMA: S3C Lima-Perú SESION 1 SISTEMAS DE NUMERACION DEFINICION : Es un conjunto de reglas y principios que nos

Más detalles

Materia: Informática. Nota de Clases Sistemas de Numeración

Materia: Informática. Nota de Clases Sistemas de Numeración Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos

Más detalles

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

TECNOLOGÍ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 detalles

ESTRUCTURAS ALGEBRAICAS

ESTRUCTURAS ALGEBRAICAS ESTRUCTURAS ALGEBRAICAS Se ha trabajado con números complejos, polinomio y matrices y hemos efectuado con ellos ciertas operaciones: sin embargo no todas las operaciones se comportan de la misma manera,

Más detalles

ELECTRÓNICA DIGITAL. Sistemas analógicos y digitales.

ELECTRÓNICA DIGITAL. Sistemas analógicos y digitales. ELECTRÓNICA DIGITAL El tratamiento de la información en electrónica se puede realizar de dos formas, mediante técnicas analógicas o mediante técnicas digitales. El analógico requiere un análisis detallado

Más detalles

EXPRESIONES ALGEBRAICAS. POLINOMIOS

EXPRESIONES ALGEBRAICAS. POLINOMIOS EXPRESIONES ALGEBRAICAS. POLINOMIOS 1. EXPRESIONES ALGEBRAICAS. Estas expresiones del área son expresiones algebraicas, ya que además de números aparecen letras. Son también expresiones algebraicas: bac,

Más detalles

VII. Estructuras Algebraicas

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

Tema 3. Espacios vectoriales

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

Relaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d

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

Módulo 9 Sistema matemático y operaciones binarias

Módulo 9 Sistema matemático y operaciones binarias Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional

Más detalles

Sistemas de numeración

Sistemas de numeración Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan

Más detalles

ELECTRÓ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. 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 detalles

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

Divisibilidad y números primos

Divisibilidad y números primos Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos

Más detalles

UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL

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

UNIDADES DE ALMACENAMIENTO DE DATOS

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

Sistemas de numeración y aritmética binaria

Sistemas de numeración y aritmética binaria Sistemas de numeración y aritmética binaria Héctor Antonio Villa Martínez Programa de Ciencias de la Computación Universidad de Sonora Este reporte consta de tres secciones. Primero, la Sección 1 presenta

Más detalles

SISTEMAS DE NUMERACIÓN. Sistema decimal

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

Subespacios vectoriales en R n

Subespacios vectoriales en R n Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo

Más detalles

Lección 9: Polinomios

Lección 9: Polinomios LECCIÓN 9 c) (8 + ) j) [ 9.56 ( 9.56)] 8 q) (a x b) d) ( 5) 4 k) (6z) r) [k 0 (k 5 k )] e) (. 0.) l) (y z) s) (v u ) 4 f) ( 5) + ( 4) m) (c d) 7 t) (p + q) g) (0 x 0.) n) (g 7 g ) Lección 9: Polinomios

Más detalles

Los polinomios. Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x

Los polinomios. Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x Los polinomios Los polinomios Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x Elementos de un polinomio Los términos: cada

Más detalles

Matrices equivalentes. El método de Gauss

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

Curso Completo de Electrónica Digital

Curso 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 3 ALGEBRA DE BOOLE 3.1. Introducción

Más detalles

Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos

Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 1 Conjuntos y Subconjuntos

Más detalles

Tema 3: Representación y minimización de

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

UNIDAD 2 Configuración y operación de un sistema de cómputo Representación de datos Conceptos El concepto de bit (abreviatura de binary digit) es fundamental para el almacenamiento de datos Puede representarse

Más detalles

APLICACIONES DE LA MATEMATICA INTRODUCCION AL CALCULO AXIOMATICA DE LOS NUMEROS REALES

APLICACIONES DE LA MATEMATICA INTRODUCCION AL CALCULO AXIOMATICA DE LOS NUMEROS REALES APLICACIONES DE LA MATEMATICA INTRODUCCION AL CALCULO AXIOMATICA DE LOS NUMEROS REALES PROFESOR: CHRISTIAN CORTES D. I) LOS NUMEROS REALES. Designaremos por R, al conjunto de los números reales. En R existen

Más detalles

ESTRUCTURAS ALGEBRAICAS

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

CIDEAD. 2º BACHILLERATO. Tecnología Industrial II. Tema 17.- Los circuitos digitales. Resumen

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

Curso Completo de Electrónica Digital

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

Programa para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones

Programa para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces

Más detalles

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

Universidad Católica del Maule. Fundamentos de Computación Especificación de tipos de datos ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS

Universidad Católica del Maule. Fundamentos de Computación Especificación de tipos de datos ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS Especificación algebraica ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS Un tipo abstracto de datos se determina por las operaciones asociadas, incluyendo constantes que se consideran como operaciones sin

Más detalles

Tarea 4 Soluciones. la parte literal es x3 y 4

Tarea 4 Soluciones. la parte literal es x3 y 4 Tarea 4 Soluciones Extracto del libro Baldor. Definición. Término.-es una expresión algebraica que consta de un solo símbolo o de varios símbolos no separados entre sí por el signo + o -. Así, a, 3b, 2xy,

Más detalles

Capítulo 5. Álgebra booleana. Continuar

Capítulo 5. Álgebra booleana. Continuar Capítulo 5. Álgebra booleana Continuar Introducción El álgebra booleana fue desarrollada por George Boole a partir del análisis intuición y deducción. En su libro An investigation of the laws of Thought,

Más detalles

SISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: 5 10 2 2 10 1 8 10 0 =528 8 10 3 2 10 2 4 10 1 5 10 0 9 10 1 7 10 2 =8245,97

SISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: 5 10 2 2 10 1 8 10 0 =528 8 10 3 2 10 2 4 10 1 5 10 0 9 10 1 7 10 2 =8245,97 SISTEMAS DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. La norma principal en un sistema de numeración posicional es que un mismo símbolo

Más detalles

PARTE II LÓGICA COMPUTACIONAL

PARTE II LÓGICA COMPUTACIONAL PARTE II LÓGICA COMPUTACIONAL Lógica de proposiciones INTRODUCCION Teniendo en mente que queremos presentar los sistemas deductivos de la lógica como una herramienta práctica para los informáticos, vamos

Más detalles

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

Características de funciones que son inversas de otras

Características de funciones que son inversas de otras Características de funciones que son inversas de otras Si f es una función inyectiva, llamamos función inversa de f y se representa por f 1 al conjunto. f 1 = a, b b, a f} Es decir, f 1 (x, y) = { x =

Más detalles

Materia Introducción a la Informática

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

UNIDAD 3: ARITMÉTICA DEL COMPUTADOR

UNIDAD 3: ARITMÉTICA DEL COMPUTADOR UNIDAD 3: ARITMÉTICA DEL COMPUTADOR Señor estudiante, es un gusto iniciar nuevamente con usted el desarrollo de esta tercera unidad. En esta ocasión, haremos una explicación más detallada de la representación

Más detalles

Funciones de varias variables

Funciones de varias variables Funciones de varias variables Derivadas parciales. El concepto de función derivable no se puede extender de una forma sencilla para funciones de varias variables. Aquí se emplea el concepto de diferencial

Más detalles

DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO

DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO I. SISTEMAS NUMÉRICOS DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO LIC. LEYDY ROXANA ZEPEDA RUIZ SEPTIEMBRE DICIEMBRE 2011 Ocosingo, Chis. 1.1Sistemas numéricos. Los números son los mismos en todos

Más detalles

Figura 1: Suma binaria

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

CIRCUITOS DIGITALES 1. INTRODUCCIÓN. 2. SEÑALES Y TIPOS DE SEÑALES.

CIRCUITOS DIGITALES 1. INTRODUCCIÓN. 2. SEÑALES Y TIPOS DE SEÑALES. TEMA 7: CIRCUITOS DIGITALES 1. INTRODUCCIÓN. La utilización creciente de circuitos digitales ha dado lugar en los últimos tiempos a una revolución sin precedentes en el campo de la tecnología. Basta observar

Más detalles

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.

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

Estructuras algebraicas

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

3.1 DEFINICIÓN. Figura Nº 1. Vector

3.1 DEFINICIÓN. Figura Nº 1. Vector 3.1 DEFINICIÓN Un vector (A) una magnitud física caracterizable mediante un módulo y una dirección (u orientación) en el espacio. Todo vector debe tener un origen marcado (M) con un punto y un final marcado

Más detalles

SISTEMAS NUMERICOS. Ing. Rudy Alberto Bravo

SISTEMAS NUMERICOS. Ing. Rudy Alberto Bravo SISTEMAS NUMERICOS SISTEMAS NUMERICOS Si bien el sistema de numeración binario es el más importante de los sistemas digitales, hay otros que también lo son. El sistema decimal es importante porque se usa

Más detalles

Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción a la lógica binaria

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