Entradas

ITERADOR EN C++

Imagen
  Lenguaje de Programación C++ Este lenguaje fue creado en 1979 por  Bjarne Stroustrup, con el propósito de extender el mecanismo del lenguaje de programación C, para conseguir la manipulación de objetos. Este permite la agrupación de instrucciones, permite la separación de un porgrama en módulos, lo cual permite una compilación independiente, al ser didáctico ayuda a facilitar el aprendizaje de otros lenguajes y es un lenguaje de programación de alto niv el. Iterador en C++ Es un patrón de diseño de comportamiento que permite que en el programa exista un recorrido secuencial por una estructura de datos compleja, sin exponer los detalles que tiene internamente. Es decir, que son un medio para navegar y operar en una secuencia de elementos y son una extensión generalizada de punteros. Tipos de Iteradores Iterador de entrada : Se referencian una vez por posición, y solo puede avanzar una posición a la vez.

Historia del Álgebra Booleana

Imagen
Historia del Álgebra de Boole      El álgebra de Boole se inventó en el año de 1854, por el matemático inglés autodidacta, George Boole. Primero la define como parte de un sistema lógico, en un pequeño folleto llamado, The Mathematical Analysis of Logic, publicado en 1847, en respuesta a una controversia en curso entre Augustus De Morgan y sir William Rowan Hamilton. Posteriormente, en 1854, declaró la idea del álgebra de Boole en su libro "Una investigación de las leyes del pensamiento". Después de esto, el álgebra de Boole es bien conocida como la forma perfecta para representar los circuitos lógicos digitales, por lo que se afirma que el álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional.  "Las interpretaciones respectivas de los símbolos 0 y 1 en el sistema de lógica son Nada y Universo". George Boole       A fines del siglo XIX, los científicos Jevons, Schroder y Huntington utilizaron este con

Función-Polinomio Boleeano y su Simplificación

Imagen
Función Booleana      En matemáticas, una función booleana es una función cuyo dominio son las palabras conformadas por los valores binarios 0 o 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1. Formalmente, son las funciones de la forma ƒ:  B n  →  B , donde B = {0,1} y n un entero no negativo correspondiente a la aridad de la función. Modos de Representación      Existen distintas formas de representar una función lógica, entre las que podemos destacar las siguientes: Algebraica Se utiliza cuando se realizan operaciones algebraicas. A continuación se ofrece un ejemplo con distintas formas en las que se puede expresar algebraicamente una misma función de tres variables. F = [(A + BC’)’ + ABC]’ + AB’C F = A’BC’ + AB’C’ + AB’C + ABC’ F = (A + B + C)(A + B + C’)(A + B’ + C’)(A’ + B’ + C’) F = BC’ + AB’ F = (A + B)(B’ + C’) F = [(BC’)’(CB)´ (AB’)’]’ F = [(A + B)’ + (B’ + C’)’]’      La expresión 1., puede proceder de un problema lógi

Compuertas Lógicas y sus Tablas de la Verdad

Imagen
¿Qué son las Compuertas Lógicas?      Las compuertas lógicas son uno de los componentes principales dentro de la electrónica digital, y esto se debe a que se caracterizan por representar un valor de verdadero o uno de falso en su salida. A pesar de que solo representan dos valores, estos dispositivos son capaces de realizar diferentes operaciones lógicas, como; multiplicar, sumar, negar, afirmar, incluir o excluir. Todo depende de que tipo de compuerta se este utilizando. Tablas de verdad de las Compuerta Lógicas      Las tablas de verdad son una herramienta que se utiliza para conocer previamente el comportamiento de una compuerta lógica, en palabras sencillas, estas tablas representan todas las combinaciones  que pueden tener los circuitos en sus entradas y el valor que toma la salida en cada caso. Tipos de Compuertas Lógicas      Dentro de los tipos de compuertas podemos encontrar diferentes tipos, y cada una representa una operación lógica: Compuerta AND        El funcionamiento de

¿Qué es el Álgebra Booleana y para qué sirve?

Imagen
  ¿Qué es el Álgebra Booleana?      El Álgebra Booleana o también conocida como Álgebra de Boole, es un sistema matemático que se utiliza para representar cualquier circuito lógico en forma de ecuaciones algebraicas, es decir, es una herramienta que nos ayuda a resolver y a simplificar cualquier tipo de problema que se nos presente dentro de los sistemas digitales.      Por ejemplo, tenemos que crear un sistema en el cual un foco encienda a través de dos interruptores, ya sea que esté activado cualquiera de los interruptores, pero no pueden estar activados los dos al mismo tiempo. Para llegar a la solución, primero hacemos una tabla con todas las posibles combinaciones de los interruptores y en cual de estas se enciende el foco, una vez identificado el o los estados en los cuales enciende, se toman las variables y se crea la ecuación tomando en cuenta que los 0 son iguales a la variable negada (A’) y los 1 son la variable normal (A). Para poder traducir estas ecuaciones a un circuito d

Grafos

Imagen
En matemáticas y ciencias de la computación, un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Son objeto de estudio de la teoría de grafos. Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas o arcos). Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas). Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales. Definición: Un Grafo G es una terna [V, A, g] fo

Maquina de estado finito

Imagen
¿Qué es una maquina de estado finito?      Una máquina de estado finito es una máquina abstracta que reconoce cadenas de caracteres dando una respuesta de “SÍ” o “NO” basada en las transiciones entre “estados” de la máquina, las transiciones se escogen en base al siguiente carácter de la cadena. También se puede decir que un autómata finito (AF) o máquina de estado finito es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida. ¿Cómo funciona? la maquina de estado finito funciona abstrayendo computacionalmente el comportamiento descrito de un sistema reactivo mediante un número determinado de  Estados  y un número determinado de Transiciones entre dicho  Estados . Diagrama de Estado Finito: Un Diagrama de Estado Finito es un gráfico que representa los diferentes estados de una MEF y todas las transiciones posibles entre los estados. Como ejemplo, consideremos un muy simplificado sistema de control de un ascensor: El cual esta com