Scribd
Cargar
172 vistas20 páginas

Compuertas Lógicas y Álgebra de Boole

El documento resume las compuertas lógicas y el álgebra de Boole. George Boole propuso el álgebra de Boole en 1815 como una herramienta matemática para modelar sistemas digitales, como propuso Claude Shannon en 1938. El álgebra de Boole utiliza variables binarias, operadores lógicos como AND y OR, y expresiones de conmutación de variables relacionadas mediante operadores. Las funciones booleanas pueden representarse como tablas de verdad o diagramas lógicos de compuertas.

Cargado por

Harold Solis
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
172 vistas20 páginas

Compuertas Lógicas y Álgebra de Boole

El documento resume las compuertas lógicas y el álgebra de Boole. George Boole propuso el álgebra de Boole en 1815 como una herramienta matemática para modelar sistemas digitales, como propuso Claude Shannon en 1938. El álgebra de Boole utiliza variables binarias, operadores lógicos como AND y OR, y expresiones de conmutación de variables relacionadas mediante operadores. Las funciones booleanas pueden representarse como tablas de verdad o diagramas lógicos de compuertas.

Cargado por

Harold Solis
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Tabla resumen de las Compuertas Lógicas

Las compuertas son bloques del Hardware que producen señales en binario 1 ó 0 cuando se
satisfacen los requisitos de entrada lógica.
En 1815 George Boole propuso una herramienta matemática
llamada Algebra de Boole. Luego en 1938 Claude Shannon propuso
que con esta algebra es posible modelar los llamados Sistemas
Digitales.

El Algebra de Boole es un sistema matemático que utiliza variables y


operadores lógicos. Las variables pueden valer 0 o 1. Y las
operaciones básicas son OR (+) y AND (·).

Luego se definen las expresiones de conmutación como un finito de


variables y constantes, relacionadas mediante los operadores (AND y
OR).

En la ausencia de paréntesis, se utilizan las mismas reglas de


precedencia, que tienen los operadores suma (OR) y multiplicación
(AND) en el algebra normal.
Funciones Booleanas

Una variable binaria puede tomar el valor 0 o 1. Una


función de Boole es una función formada con
variables binarias, dos operadores binarios OR y
AND, el operador NOT, el paréntesis y el signo igual.
Para un valor dado de variables, la función puede ser
0 o 1. considérese por ejemplo la función de Boole:

F1 = xyz
La función F1 es igual a 1 si x=1 y y=1 y z=1; de otra manera F1=0.
Funciones Booleanas

Una función de Boole puede ser representada por


medio de una tabla de verdad.

Tabla de verdad para: F1 = xyz

x y z F1
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
Funciones Booleanas
Una función de Boole puede ser transformada de una
expresión algebraica a un diagrama lógico compuesto
de compuertas AND, OR y NOT

Diagrama lógico para: F1 = xyz

x
y F
1
z
Ejercicios: Simplifique la siguiente función de Boole
al mínimo numero de literales

xyz+xyz+xy=
= x z ( y +y ) + x y
=xz( 1 )+xy
=xz +xy
Ejercicios: Simplifique la siguiente función de Boole
al mínimo numero de literales

xy +xz+yz=
= x y + x z + y z (x + x)

=xy +xz+xyz+xyz
=xy(1+z)+xz(1+y)
=xy +xz
Los siguientes ejercicios del
algebra booleana están
explicados en base a la
numeración de las reglas o
axiomas de la siguiente
diapositiva.
Investigar el siguiente tema

Mapas de Karnaugh

También podría gustarte