BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
Circuitos combinatorios y algebra booleana
1. INSTITUTO UNIVERSITARIO POLITÉCNICO
SAN TIAGO MAR IÑ O
EXTEN SIÓN POR LAMAR
ESTR U C TU R A D ISC R ETA Y GR AFOS
Integrantes:
Arturo Fernández C.I. 25.967.661
1C Ingeniería de Sistemas
Porlamar 13/08/2016
circuitos combinatorios
algebra booleana
2. CIRCUITOS
COMBINATORIOS
Son aquellos circuitos digitales
con varias entradas y varias salidas,
en los cuales la relación entre las
salida y entradas, pueden ser
expresada mediante una función
lógica (expresiones algebraicas,
tablas de verdad, circuito con
puertas lógicas, etc.), se denominan
circuitos combinatorios.
3. ALGEBRA BOOLEANA.
ES UN SISTEMA DE ELEMENTOS B={0,1} Y LOS OPERADORES
BINARIOS (·) y (+) y (’) DEFINIDOS DE LA SIGUIENTE FORMA.
4. PROPIEDADES DEL
ALGEBRA BOOLEANA
Son las mismas que las del álgebra ordinaria
Leyes conmutativas de la suma y multiplicación.
A+B = B+A
Leyes asociativas de la suma y multiplicación.
A + (B + C) = (A + B) + C
Ley distributiva.
A(B + C) = AB + AC
5. FUNCIONES BOOLEANA
El conjunto uno (on set) de f, puede definirse como los puntos X de Bn
que se mapean a 1. f1 : {X | f(X) = 1}
El conjunto Zero (off set) de f puede definirse como los puntos X de Bn
que se mapean a 0. f0 : {X | f(X) = 0}
Si el conjunto f1 = Bn se dice que f es una tautología.
Si el conjunto f0 = Bn se dice que f0 es vacío y no es satisfacible.
Una función f es satisfacible cuando existe un elemento en el conjunto
de f que es uno.
Dos funciones son equivalentes si para todo X є Bn se tiene que:
f(X) = g(X)