Matemáticas discretas

EDUCACIÓN A DISTANCIA

Ing. En Sistemas Computacionales
Victoria de Durango, Dgo.

FECHA: 02 de Marzo de 2012
ESTUDIANTE:
(Edgar Alejandro García Ramírez)

No. CONTROL:
(Anota aquí tu No.de control)

Matemáticas Discretas

Reporte Semanal

Teoremas y Postulados

La lógica booleana es la base para la computación en los sistemas computacionales binarios modernos
El algebraBooleana es un sistema matemático deductivo cerrado sobre los valores de 0 y 1 (verdadero y falso).
En este tema se considero el conocer los tipos de conectores que existen y se emplean en algebrabooleana, dentro de los que se encuentran los siguientes:
* Conector AND
* Conector OR
* Conector NOT
El símbolo ^ representa la operación lógica AND, se le conoce también como operaciónproducto.
El símbolo + representa la operación lógica OR, también se le llama operación suma.
Estos conectores son indispensables en la construcción del diseño de circuitos.
El complemento lógico,negación o NOT, es un operador unitario, se utiliza frecuentemente el símbolo ´ o bien – , por ejemplo : A´ o –A.

Optimización de expresiones Booleanas

Este tema hablo particularmente de lainterpretación de expresiones matemáticas que representan equivalencias entre cada una de las expresiones. El diseño de las expresiones esta conformado como a continuación se describe:
* Se danlos términos de la expresión, separados el uno de otro por un operador lógico como pueden ser:
* (+) que significa “o”.
* En un caso de que no se presente signo, pero estén presentes lossignos, es operador será “y”.
Un término es una variable o el producto (AND lógico) de varias literales diferentes

1).- pueden existir más de una forma óptima, por lo que podrían generarseconfusiones
2).- es fácil obtener una tabla de verdad a partir de una forma canónica y viceversa

Debemos poner los unos en cada uno de los espacios que representa a cada mini termino
El...