Algebra booleana y circuitos combinatorios
-
Upload
rusbeny-garcia -
Category
Education
-
view
27 -
download
2
Transcript of Algebra booleana y circuitos combinatorios
![Page 1: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/1.jpg)
Algebra Booleana Y
Circuitos combinatorios
Realizado por: García, Rusbeny
C.I 24.720.035Carrera:
Ing. Sistemas
![Page 2: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/2.jpg)
Circuitos combinatoriosUn circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de entradas y salidas. Las n variables de entrada binarias vienen de una fuente externa, las m variables de salida van a un destino externo, y entre éstas hay una interconexión de compuertas lógicas. Un circuito combinatorio transforma la información binaria de los datos de entrada a los datos de salida requeridos.
Un circuito combinatorio puede describirse mediante una tabla de verdad que muestre la relación binaria entre las n variables de entradas y las m variables de salidas. Puede especificarse también con m funciones booleanas, una por cada variable de salida. Cada función de salida se expresa en término de las n variables de entrada. El análisis de un circuito combinatorio comienza con un diagrama de circuito lógico determinado y culmina con un conjunto de funciones booleanas o una tabla de verdad.
![Page 3: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/3.jpg)
Propiedades de los Circuitos Combinatorios
![Page 4: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/4.jpg)
![Page 5: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/5.jpg)
![Page 6: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/6.jpg)
Ejemplo
![Page 7: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/7.jpg)
![Page 8: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/8.jpg)
Algebra booleanaEs un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario " º " definido en éste juego de valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana.
![Page 9: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/9.jpg)
Para cualquier sistema algebraico existen una serie de postulados iniciales, de aquí se pueden deducir reglas adicionales, teoremas y otras propiedades del sistema, el álgebra booleana a menudo emplea los siguientes postulados:Cerrado. El sistema booleano se considera cerrado con respecto a un operador binario si para cada par de valores booleanos se produce un solo resultado booleano.Conmutativo. Se dice que un operador binario " º " es conmutativo si A º B = B º A para todos los posibles valores de A y B.Asociativo. Se dice que un operador binario " º " es asociativo si (A º B) º C = A º (B º C) para todos los valores booleanos A, B, y C.Distributivo. Dos operadores binarios " º " y " % " son distributivos si A º (B % C) = (A º B) % (A º C) para todos los valores booleanos A, B, y C.Identidad. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario " º " si A º I = A.Inverso. Un valor booleano I es un elemento inverso con respecto a un operador booleano " º " si A º I = B, y B es diferente de A, es decir, B es el valor opuesto de A.
![Page 10: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/10.jpg)
Propiedades del algebra booleana Idempotente respecto a la primera función: x + x = x Idempotente respecto a la segunda función: xx = x Maximalidad del 1: x + 1 = 1 Minimalidad del 0: x0 = 0 Involución: x'' = x Inmersión respecto a la primera función: x + (xy) = x Inmersión respecto a la segunda función: x(x + y) = x Ley de Morgan respecto a la primera función: (x + y)' = x'y' Ley de Morgan respecto a la segunda función: (xy)' = x' +
y‘
![Page 11: Algebra booleana y circuitos combinatorios](https://reader036.fdocuments.mx/reader036/viewer/2022082903/589fd2011a28abf06d8b533b/html5/thumbnails/11.jpg)
Ejemplo