Estructura Discreta y Grafos

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)

6. FUNCIONES DE CIRCUITOS
LÓGICOS

7. PROPIEDADES DE LOS
CIRCUITOS COMBINATORIOS