PRODUCTO INTEGRADOR DE APRENDIZAJE

“UN PROYECTO REALIZADO INVESTIGACIÓN”

TRABAJO ELABORADO POR EL ALUMNO:

JOSE LUIS LOPEZ TORRES

 Introducción

Dentro del presente trabajo se hablarán los temas vistos dentro de la

unidad de aprendizaje “Matemáticas Discretas” sin embargo, para
entender esta misma, primero debemos adentrarnos en el universo
de la matemática. El National Center for Education Research define
que la matemática es una rama de la ciencia que trata con los
números y las operaciones, e incluye el cálculo, computación y la
resolución problemas, entre otros.

“Las matemáticas son exactas, precisas, sistemáticas y sometidas

a la lógica”, (No exactamente) explica la organización.

La visión en Universidad Galileo es que la matemática es el lenguaje

de la ciencia y por tanto, el fundamento para poder desarrollar
tecnología. Más que una rama de la matemática, la matemática
discreta engloba a un conjunto de áreas que se dedican al estudio
de estructuras matemáticas “discretas” en vez de “continuas”. Esto
se lleva a cabo informalmente y con el único objetivo de comprender
este concepto. Pensemos que en que el cálculo infinitesimal se
trabaja sobre los números reales, mientras que la matemática
discreta descansa sobre la base de los números naturales.
Esta materia nos lleva a la explicación de la mayor parte de teoremas
matemáticos vistos dentro de nuestra Facultad, un ejemplo de lo
mismo es el teorema del binomio o también, nos ayuda a comprender
la explicación del “Conjunto” y una infinidad más de temas. Una vez
adentrándonos al tema de las matemáticas discretas podemos
mencionar los temas a tratar en esta investigación, se mostrarán
cuatro temas en particular los cuales son:

1. Circuitos combinatorios.
2. Compuestas AND, OR, NOT.
3. Expresiones Booleanas.
4. Algebra booleana.

Una vez definido esto podemos continuar con la investigación.

 INDICE

Introducción ........................................................................ 2
Circuitos Combinatorios ................................................ 5
Principales Características ......................................... 6
Compuertas Lógicas ....................................................... 7
Expresiones Booleanas ................................................. 8
Algebra Booleana ............................................................ 9
Circuitos Combinatorios
Los “Circuitos combinatorios” son mejor conocidos como un conjunto de
variables de entrada, las cuales a través de una o varias funciones
lógicas llegan a producir salidas.

Un claro ejemplo:

Entendemos “io… in ” como el conjunto de entradas las cuales, a través

del bloque o conjunto de bloques, donde albergan una o varias
funciones nos producirán un conjunto de salidas, y esto será
denominado un circuito combinatorio.

La mayoría de las funciones en las cuales se albergan nuestro bloque,

son aquellas que matemática o lógicamente se pueden describir con
tablas de verdad.
Principales Características
Sus principales características están:

• La salida depende totalmente de la conexión de la combinación

de las variables de entrada.
• No usan memoria.
• Tiene un numero N de variables de entrada y un numero M de
salidas.

Como dato parte de este tema, las funciones, como ya se mencionó

llegan a usar tablas de verdad, pero éstas se rigen sobre una lógica la
cual se le denomina Lógica Combinacional.

La cual es un sistema lógico en el que sus salidas son una función

exclusiva del valor de sus entradas en un momento dado, sin que
intervengan en ningún caso estados anteriores de las entradas o de las
salidas. Las funciones booleanas –compuestas por operadores OR,
AND, NAND, XOR– se pueden representar íntegramente mediante una
tabla de verdad. Por tanto, carecen de memoria y de retroalimentación.

Como representación de esta imagen podemos observarla de la

siguiente forma:

F=(A*B) +(C*D)
Compuertas Lógicas

Como ya habíamos visto, las funciones lógicas dentro de los bloques de

los Circuitos Combinatorios usan este sistema. Siendo vistos con
anterioridad operadores AND OR NOT.

Estos son conocidos como Compuertas lógicas, Una compuerta lógica

es un dispositivo digital que realiza operaciones binarias con uno o dos
estados lógicos (0,1) en la entrada y obteniendo resultados booleanos
(0,1) en la salida del sistema.

Existen más que las básicas, pero en esta investigación, solo

explicaremos estas 3.
Expresiones Booleanas

Una expresión booleana es una expresión que se evalúa como un valor

del tipo de dato booleano (No claramente de datos en programación):
True o False. Boolean las expresiones pueden adoptar varias formas.

Considere el siguiente ejemplo donde un usuario ingresa dos valores y

un programa de computadora determina si el primero es más pequeño
que el segundo o no.

x=8
y=7
x<y

En este ejemplo, la parte ‘x < y‘ es la expresión booleana. Se está

preguntando si x es menor que y, y la respuesta solo puede ser un sí o
un no, lo que en programación se ve como verdadero o falso. En el
ejemplo, el valor de x no es de hecho menor que el valor de y, por lo que
el programa da como resultado un valor booleano de falso. En lenguaje
de programación, decimos que la expresión se evalúa y devuelve un
valor de falso.

El tipo booleano es el resultado principal de las declaraciones

condicionales, que se utilizan para controlar el flujo de trabajo en el
programa. Por ejemplo, si una condición particular es verdadera, haga
esto; si la condición es falsa, haga otra cosa.

En nuestras “expresiones boolenas” podemos usar los operadores de

Compuertas lógicos como AND OR NOT y en estas expresiones
podemos llegar a desarrollar la lógica para un bloque de funciones.
Algebra Booleana

Se le conoce como algebra Booleana en honor a George Boole (1815-

1864), matemático inglés autodidacta que fue el primero en definirla
como parte de un sistema lógico, inicialmente en un pequeño folleto de
1847, The Mathematical Analysis of Logic , publicado en respuesta a
una controversia en curso entre Augustus De Morgan y sir William
Rowan Hamilton. El álgebra de Boole fue un intento de utilizar las
técnicas algebraicas para tratar expresiones de la lógica proposicional.
Más tarde fue extendido como un libro más importante: An Investigation
of the Laws of Thought on Which are Founded the Mathematical
Theories of Logic and Probabilities (también conocido como An
Investigation of the Laws of Thought o simplemente The Laws of
Thought), publicado en 1854.

Las formas de los símbolos 0 y 1 en el sistema de lógica son Nada y

Universo, dejando lo visto en el documento

hemos visto la relación de circuitos y programación sobre esta

investigación.

La algebra Booleana tiene usos actuales en el ámbito del diseño

electrónico. Claude Shannon fue el primero en aplicarla en el diseño de
circuitos de conmutación eléctrica biestables, en 1948. Esta lógica se
puede aplicar a dos campos:
 • Al análisis, porque es una forma concreta de describir cómo
funcionan los circuitos.
• Al diseño, ya que teniendo una función se aplica dicha álgebra
para poder desarrollar una implementación de la función.

Entre sus principales Axiomas.

• 1a: La ley asociativa de la suma: • 1b: La ley asociativa del producto:

• 2a: Existencia del elemento • 2b: Existencia del elemento neutro

neutro para la suma: para el producto:

3a: La ley conmutativa de la suma: 3b: La ley conmutativa del producto:

• 4b: Ley distributiva del producto

• 4a: Ley distributiva de la suma respecto a la suma:
respecto al producto:

• 5a:Existe elemento • 5b: Existe elemento

complementario para la suma: complementario para el producto:
En la formación de los axiomas principales podemos hablar sobre...

• Ley de idempotencia para la suma y para producto

• Ley de dominancia para la suma y para el producto.

• Ley de identidad para la suma y para el producto

• Ley de absorción para la suma y para el producto.

Dentro de estas leyes, les sigue mucho más.

Concluyendo, siento que para mi este trabajo fue mas un adelanto para
lo que realmente, nos espera mostrar.

AGRADECIMIENTOS

Muchas gracias, Maestra por sus clases, se le aprecia mucho y de

verdad fue muy útil para mi realizar esta investigación, le pido una
disculpa por el diseño del archivo, no soy bueno haciendo cosas
bonitas.