Algebra de Boole

Concepto

El Álgebra de Boole es un ente matemático constituido por los elementos 0 y 1

Operadores

Producto lógico (x)

Suma lógica (+)

Complemento (-)

Tablas de verdad

Una lista ordenada de las 2 combinaciones distintas de 0 y 1 de la combinación del valor de n variables binarias

En términos generales, con n variables se pueden obtener 2a combinaciones diferentes.

Propiedades del Álgebra de Boole

Leyes De Complementación

Leyes conmutativas

Leyes Distributivas

Leyes de Identidad

Teoremas del Álgebra de Boole

Sobre la base de los postulados anteriores, se deduce un total de 7 teoremas.

Compuerta AND

Compuerta OR

Compuerta XOR

Compuerta NOT

Elementos de Álgebra proposicional

Una proposición es una sentencia declarativa de la que tiene sentido decir si es verdadera o falsa

“Los gatos son animales”

"Los perros son animales"

Operadores lógicos

La conjunción

La disyunción inclusiva

La disyunción exclusiva

Arquitectura Clásica

Arquitectura Harvard

Esta arquitectura surgió en la universidad del mismo nombre, poco después de que la arquitectura Von Newman apareciera en la universidad de Princeton.

El programa se almacena como un código numérico en la memoria

Arquitectura Von Newman

Fue utilizada en la computadora ENIAC.

Consiste en una unidad central de proceso que se comunica a través de un solo bus con un banco de memoria en donde se almacenan tanto los códigos de instrucción del programa

Arquitecturas Segmentadas

Buscan mejorar el desempeño realizando paralelamente varias etapas del ciclo de instrucción al mismo tiempo

El procesador se divide en varias unidades funcionales independientes y se dividen entre ellas el procesamiento de las instrucciones.

Arquitecturas de multiprocesamiento

Incrementa el desempeño y requiere usar más de un procesador.

Taxonomía

Es el número de instrucciones y flujo de datos en una arquitectura.

Una máquina puede tener uno o múltiples flujos de datos y puede tener un o muchos procesadores trabajando para en datos.

Una secuencia de instrucciones y una secuencia de datos. Se define un único procesador, el cual interpreta una sola secuencia de instrucciones para procesar los datos almacenados en una única memoria.

Cada uno de estos tiene una memoria asociada, por lo que cada instrucción es ejecutada por cada procesador

La CPU (Unidad Central de Procesamiento) es el lugar en donde se manipulan los datos, se conoce como el cerebro de la computadora, la CPU contiene un pequeño chip llamado microprocesador. Cada CPU está formada por al menos de dos partes básicas.

Es el centro lógico de la computadora y se encarga de dirigir el flujo de datos. Las instrucciones de la CPU se encuentran incorporadas en la unidad de control. Cada instrucción es expresada en microcódigo.

Los datos almacenados en una computadora son de tipo numérico. Dentro de la unidad lógica aritmética de la computadora se realizan sólo dos tipos de operaciones

Operaciones aritméticas

Operaciones lógicas