aplicaciones de algebra booleana
Download
Skip this Video
Download Presentation
APLICACIONES DE ALGEBRA BOOLEANA

Loading in 2 Seconds...

play fullscreen
1 / 25

APLICACIONES DE ALGEBRA BOOLEANA - PowerPoint PPT Presentation


  • 336 Views
  • Uploaded on

APLICACIONES DE ALGEBRA BOOLEANA. Una variable tiene valor booleano cuando, en general, la variable contiene un 0 lógico o un 1 lógico. Algebra Booleana aplicada a la Informática.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'APLICACIONES DE ALGEBRA BOOLEANA' - kimo


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide3
La relación que existe entre la lógica booleana y los sistemas de cómputo es fuerte, de hecho se da una relación uno a uno entre las funciones booleanas y los circuitos electrónicos de compuertas digitales.
el 1 l gico
En cambio, el resto de valores apuntan al valor booleano de afirmación, representado normalmente como true.El 1 lógico
circuitos integrados
Los circuitos integrados mas vendidos del mundo, como el 7404(inversor),7408 (cuádruple puerta OR), 7400(cuádruple puerta NAND), etc... su funcionamiento consiste en el algebra booleana.Circuitos Integrados
sistemas de numeraci n1
Los sistemas de numeración son las distintas formas de representar la información numérica. Se nombran haciendo referencia a la base, que representa el número de dígitos diferentes para representar todos los números.

Sistemas de Numeración

diferentes sistemas
Sistema Decimal o de Base 10 (10 Dígitos, 0 - 9)

Sistema Binario o de Base 2 (2 Dígitos, 0 - 1)

Sistema Octal o de Base 8 (8 Dígitos, 0 - 7)

Sistema Hexadecimal o de Base 16 (16 Dígitos, 0 - f)

Con los diferentes sistemas de numeración podemos realizar las respectivas conversiones:

Diferentes Sistemas

conversi n de binario a decimal
Para convertir de Binario a Decimal primero se inicia por el lado derecho del número en binario, cada número se lo multiplica por 2 y se eleva a la potencia consecutiva (comenzando por la potencia 0).

Después de realizar cada una de las multiplicaciones, se suma todas y el número resultante será el equivalente al sistema decimal.

Por Ejemplo:

101012= 1*24+0*23+1*22+0*21+1*20= 2110

Conversión de Binario a Decimal

conversi n de decimal a binario
Consiste en dividir sucesivamente el número decimal y los cocientes que se van obteniendo entre 2, hasta que una de las divisiones se haga 0. La unión de todos los restos obtenidos escritos en orden inverso, nos proporcionan el número inicial expresado en el sistema binario.

Ejemplo:

100 |_2

0 50 |_2

0 25 |_2 --> (100)10 = (1100100)2

1 12 |_2

0 6 |_2

0 3 |_2

1 1 |_2

1 0

Conversión de Decimal a Binario
conversi n de octal a binario
La conversión consiste en convertir cada dígito octal en su equivalente binario de 3 bits. Por medio de estas conversiones, cualquier número octal se conviene a binario, convirtiéndolo de manera individual. Tomaremos en cuenta la siguiente tabla para hacer la conversión.Conversión de Octal a Binario
conversi n de binario a octal
Se realiza de modo contrario a la anterior conversión, agrupando los bits en grupos de 3.

Por Ejemplo:

111 001 101 110

7 1 5 6

1110011011102 = 71568

Conversión de Binario a Octal
conversi n de decimal a octal
En la conversión de una magnitud decimal a octal se realizan divisiones sucesivas por 8 hasta obtener la parte entera del cociente igual a cero. Los residuos forman el número octal equivalente, siendo el último residuo el dígito más significativo y el primero el menos significativo.

Por Ejemplo

Convertir el número 46510 a octal.

465 |_8

1 65 |_8

2 58 |_8

7

El resultado en octal de 46510 es 7218

Conversión de Decimal a Octal
conversi n de octal a decimal
La conversión de un número octal a decimal se obtiene multiplicando cada dígito por 8 y sumando los productos:

Por Ejemplo

Convertir 47808 a decimal.

4780 = (4 x 83) + (3x82) + (8x81) + (0x80) = 2048 + 192 + 64 + 0 = 2304

Conversión de Octal a Decimal
conversi n de binario a hexadecimal
Para convertir un número binario a hexadecimal se agrupa la cantidad binaria en grupos de 4 en 4 iniciando por el lado derecho. Si al terminar de agrupar no completa 4 dígitos, entonces se agrega ceros a la izquierda.

Posteriormente se ve el valor que corresponde de acuerdo a la tabla:

La cantidad correspondiente en hexadecimal se agrupa de derecha a izquierda.

Por Ejemplo:

110111010 (binario) = 1BA (hexadecimal).

1010 = A

1011 = B

1 sobra entonces se agrega 000 y quedaría 0001= 1

Entonces se agrupa de derecha a izquierda: 1BA

Conversión de Binario a Hexadecimal
conversi n de hexadecimal a binario
La conversión de hexadecimal a binario se facilita porque cada dígito hexadecimal se convierte directamente en 4 dígitos binarios equivalentes.

Por Ejemplo

Convertir el número 1F0C16 a binario.

1F0C16= 1 1111 0000 11002

Conversión de Hexadecimal a Binario

conversi n de decimal a hexadecimal
Para convertir un número decimal a hexadecimal se realizan divisiones sucesivas por 16 hasta obtener un cociente de cero. Los residuos forman el número hexadecimal equivalente, siendo el último residuo el dígito más significativo y el primero el menos significativo.

Por Ejemplo

Convertir el número 186910 a hexadecimal.

1869 |_16

13(D) 116 |_16

47

El resultado en hexadecimal de 186910 es 74D16.

Conversión de Decimal a Hexadecimal

conversi n de hexadecimal a decimal
En el sistema hexadecimal, cada dígito tiene asociado un peso equivalente a una potencia de 16, entonces se multiplica el valor decimal del dígito correspondiente por el respectivo peso y realizar la suma de los productos.

Por Ejemplo

Convertir 31F16 a decimal.

31F16 = 3x162 + 1x161 + 15 x 160 = 3x256 + 16 + 15 = 768 + 31 = 79910

Conversión de Hexadecimal a Decimal

operaciones decimales
Suma Binaria

Para realizar la suma binaria, comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del resultado y llevamos 1. Luego se suma el 1 a la siguiente columna: 1 + 0 + 0 = 1, y así sucesivamente hasta terminas con todas las columnas.

Regla:

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 10 (al sumar 1+1 siempre nos llevamos 1 a la siguiente operación)

Operaciones Decimales

slide21
Resta Binaria

Regla:

0 - 0 = 0

1 - 0 = 1

1 - 1 = 0

0 - 1 = equivale a 10 - 1 = 1. El dígito 1, se toma prestado de la posición siguiente.

La resta 0 - 1 se resuelve igual que en el sistema decimal, tomando una unidad prestada de la posición siguiente: 10 - 1 = 1 y llevo 1, lo que equivale a decir en decimal, 2 - 1 = 1. Esa unidad prestada debe devolverse, sumándola, a la posición siguiente.

regla 0 0 0 0 1 0 1 0 0 1 1 1 ejemplo
Multiplicación Binaria División Binaria

Regla

 0 * 0 = 0

0 * 1 = 0

1 * 0 = 0

1 * 1 = 1

Ejemplo

Regla

 0 * 0 = 0

0 * 1 = 0

1 * 0 = 0

1 * 1 = 1

Ejemplo

slide24
Operaciones con Números Hexadecimales

Suma Hexadecimal

Sumar los dos dígitos hexadecimales en decimal, insertando el equivalente al sistema hexadecimal para números mayores que 9.

Si la suma es igual o menor que 15 esta puede expresarse como dígito hexadecimal.

Si la suma es mayor o igual que 16 se le resta 16 y se lleva un 1 hacia el dígito de la siguiente posición .

slide25
Resta Hexadecimal

Para la resta hexadecimal es necesario transformar el sustraendo a binario, luego aplicar el componente a 1, y el componente a 2, a este resultado lo convertimos a hexadecimal y luego lo sumamos con el minuendo.

Ejemplo

7F4B – 3ABC

Luego se realiza la suma hexadecimal entre el minuendo y el resultado de los 2 componentes.

ad