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)
- 7. PROPIEDADES DE LOS CIRCUITOS COMBINATORIOS