Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Capitulo 2 - Álgebra de conmutación

Capitulo 2 - Álgebra de conmutación

Ratings: (0)|Views: 14|Likes:

More info:

Published by: Marco Alarcon Guajardo on May 01, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/12/2014

pdf

text

original

 
UNIVERSIDAD DE SANTIAGO DE CHILEFACULTAD DE INGENIERIA
 
CAPITULO 2ALGEBRA DE CONMUTACION
(Álgebra de Boole)
INTRODUCCIÓN
En 1854, George Boole publicó una obra titulada
 Investigación de las leyes del pensamiento,sobre las que se basan las teorías mateticas de la gica y la probabilidad.
En estapublicación se formuló la idea de un “algebra de las operaciones lógicas ", que se conoce hoy endía como álgebra de Boole. El álgebra de Boole es una forma muy adecuada para expresar yanalizar las operaciones de los circuitos lógicos. Claude Shannon fue el primero en aplicar laobra de Boole al análisis y diseño de circuitos. En 1938, Shannon escribió su tesis doctoral en elMIT (Massachussets Institute of Technology) titulada
 Análisis simbólico de los circuitos deconmutación y relés.
Este catulo se ocupa de las leyes, reglas y teoremas del álgebra booleana y susaplicaciones a los circuitos digitales. Se aprenderá a definir un circuito mediante una expresiónbooleana y a determinar su funcionamiento. También se tratará la simplificación de los circuitoslógicos utilizando el álgebra booleana ,los mapas de Karnaugh. y el procedimiento tabular deQuine-MacCluskey.
POSTULADOS FUNDAMENTALES
1.-Existen Variables que sólo pueden tomar uno de dos valores, 0 ó 1.Es decir
x
0 si y sólo si x = 1x
1 si y sólo si x = 0
2.- El Algebra de Conmutación es un sistema algebraico que consiste del conjunto [0,1] ytres operaciones llamadas:
OR ( + )AND ( · )NOT ( ' )
Que se DEFINEN como:Operación
OR 
Operación
AND
Operación
NOT0 + 0 = 0 0 · 0 = 0 0' = 10 + 1 = 1 0 · 1 = 0 1' = 01 + 0 = 1 1 · 0 = 01 + 1 = 1 1 · 1 = 1
JGL1
 
UNIVERSIDAD DE SANTIAGO DE CHILEFACULTAD DE INGENIERIA
 
PROPIEDADES BASICAS
IDEMPOTENCIA
:x + x = xx · x = x
Algunos corolarios:
x + 1 = 1x + 0 = xx · 0 = 0x · 1 = x
CONMUTATIVIDAD:
x + y = y + xx · y = y · x
ASOCIATIVIDAD:
( x + y ) + z = x + ( y + z )( x · y ) · z = x · ( y · z )
COMPLEMENTACION:
x + x' = 1x · x' = 0
DISTRIBUTIVIDAD:
x · ( y + z ) = x · y + x · zx + y · z = ( x + y )·( x + z )
Prueba de la Distributividad 
Tabla de verdadx y z x·y x·z y + z x·(y + z) x·y + x·z
0 0 0 0 0 0 0 00 0 1 0 0 1 0 00 1 0 0 0 1 0 00 1 1 0 0 1 0 01 0 0 0 0 0 0 01 0 1 0 1 1 1 11 1 0 1 0 1 1 11 1 1 1 1 1 1 1 
JGL2
 
UNIVERSIDAD DE SANTIAGO DE CHILEFACULTAD DE INGENIERIA
 
PRINCIPIO DE DUALIDAD
Si a una expresión se intercambian las operaciones OR y AND y se reemplazan lasconstantes 0 y 1 por 1 y 0 respectivamente, la expresión resultante se le conoce como
LAEXPRESION DUAL.
EXPRESION DE CONMUTACION
Expresión de Conmutación es la combinación de un número finito de variables deconmutación (x, y, etc.) y constantes (0,1) de conmutación relacionadas por medio de lasoperaciones de conmutación.
ABSORCION:
x + xy = xx( x + y ) = x
Algunos corolarios útiles
x + x'y = x + yx(x' + y) = xy
CONSENSO:
xy + x'z + yz = xy + x'z(x + y)(x' + z)(y + z) = (x + y)(x' + z)Ejemplo:
Simplificar la expresión
T(x,y,z) = x'y'z + yz + xz
eliminando literales redundantes.
TEOREMAS DE MORGAN
Gobiernan operaciones de Complementación1.- Involución
( x' )' = x
2.- Dos variables
( x+ y )' = x' · y'( x · y )' = x' + y'
3.- n variables
[ f (x
1
,x
2
, ......,x
n
,0,1,+,· ) ]' = f (x
1
' , x
2
' ,.....x
n
' ,1,0, · ,+)Ejemplo
: Simplificar la expresión
T(x,y,z) = ( x + y ) [ x' ( y' + z' ) ]' + x'y' + x'z'
 
JGL3

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->