Algebra booleana y circuitos combinatorios
- 1. ALGEBRA BOOLEANA Y CIRCUITOS COMBINATORIOS Jesús A. Olivier P. Carrera: Ing. Sistemas
- 2. CIRCUITOS COMBINATORIOS Un 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 nvariables 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.
- 4. EJEMPLOS DE CIRCUITOS COMBINATORIOS
- 7. ALGEBRA BOOLEANA El algebra de boole principalmente nos habla deutilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional para así poder solucionar mas rápidamente problemas como lo son los que tiene que ver con el ámbito de diseño electrónico. Y hubo algunas personas las cuales us aban estas teorías para aplicarlas en el diseño de circuitos de conmutación eléctrica como fue “Claude Shannon”.
- 8. El algebra de boole es toda clase o conjunto de elementos que pueden tomar dos valores perfectamente diferenciados que designaremos por 0 y 1 o EN otros casos se podrá ver como v (verdadero) y f (falso) que están relacionados por las dos operación vinarias denominadas suma (+) producto (•) la operación producto se indica generalmente mediante la ausencia de símbolo entre dos variable lógicas. Bueno aquí ya podemos tener como la base de lo que vamos a hablar y lo que queremos lograr para así que soluciones podemos llegar.
- 9. ALGEBRA BOOLEANA PROPIEDADES A) ambas operaciones son conmutativas es decir si a y b son elementosdel algebra se verifican: a+b =b+a a.b =b.a B) dentro del algebra existen dos elementos neutros el 0 y el 1 que cumplen la propiedad de identidad con respecto a cada una de dichas operaciones. 0 +a =a 1.a =a C) cada operación distributiva con respecto a la otra. a. (b+c) = a. b + a. c a + (b. c) = (a + b). (a +c) D) Para cada elemento a del algebra existe u n elemento denominadoa, tal que.
- 13. GRACIAS POR SU ATENCION