Beruflich Dokumente
Kultur Dokumente
JoaqunOlivaresBueno.2010
Contenidos
1. 1 2. 3. 3 4. 5. 5
lgebradeBoole lgebra de Boole Funcionesbooleanas Puertaslgicas Puertas lgicas Adyacencias Funcionesincompletamenteespecificadas Funciones incompletamente especificadas
Bibliografadeltema
Leyesdecomposicininterna. x,y B x+y B;xy B x,y x y ;xy Conmutatividaddelasleyesdecomposicininterna. x,y B x+y=y+x;xy=yx Elementosneutros. 0,1 B/x B,x+0=x;x1=x Distributividaddelasleyesdecomposicininterna. x,y,z B;x+(yz)=(x+y)(x+z) x,y,z B;x(y+z)=(xy)+(xz) Elementoopuestoocomplementario. x B; B/x+=1;x=0 x x
B={0,1}sedicequeellgebradeBooleesbinaria,msconocidacomo 3 lgebradeConmutacin
todoslos0por1ytodaslas+por,laviceversatambinse cumple Operaciones: p Sumalgica Suma lgica Productolgico Producto lgico Negacin
x 0 0 1 1 y 0 1 0 1 x+y 0 1 1 1 x 0 0 1 1 y 0 1 0 1 xy 0 0 0 1 x 0 1 1 0
DiferenciasentreellgebradeBooleyunlgebracorriente:
1. 2. 3. 4.
x, y B; x + y = xy; xy = x + y
Funcionesbooleanas:Representacin algebraica l b
Lasfuncionesbooleanasseformanapartirdevariablesbinarias ylosoperadoresbooleanosAND,ORyNOT Seevalaprimerolasexpresionesentreparntesis.NOTse evalaantesqueAND,yANDantesqueOR. Formasderepresentarlanegacin:
Funcionesbooleanas:Representacin algebraica l b
ObtencindeF1apartirdeF1
F 1 = xy + xyz + x yz
___
___________________
= ( x + x ) y z + x y( z + z ) + x ( y + y) z = x y z + x y z + x y z + x y z
elementoopuesto distributivaeidempotencia
Funcionesbooleanas:Representacin algebraica l b
AdemspodemossimplificarlafuncinF1
F 1 = xy + xyz + x yz
xy + xyz + x yz = xy + xyz + xyz + x yz Absorcin = xy + x( y + y ) z + x yz Distributiva y st but = xy + x1z + x yz Complemento = xy + xz + x yz Identidad = xy + xyz + xz + x yz Absorcin = xy + xz + ( x + x ) yz Distributiva = xy + xz + 1yz Complemento = xy + xz + yz
9
n fila 0 1 2 3 4 5 6 7
x y z 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
F1 0 0 0 1 0 1 1 1
F1 1 1 1 0 1 0 0 0
10
Funcionesbooleanas:Representacin numrica
Trminocannico(TC):trminodeunafuncinenelqueaparecen Trmino cannico (TC): trmino de una funcin en el que aparecen todaslasvariables,negadasosinnegar Minterm:TCenelquelasvariablesseunenmediantelaoperacin p productolgico,cadavariablesecomplementasielvalorasignadoa g p g dichavariablees0,ynosecomplementasielvalorasignadoes1. Laexpresinalgebraicaparacualquierfuncinbooleanasepuede obtenerapartirdesutabladeverdadusandooperadoresORpara combinartodoslosmintrminosparalosquelafuncinvale1. combinar todos los mintrminos para los que la funcin vale 1 Maxterm:TCenelquelasvariablesseunenmediantelaoperacin sumalgica,cadavariablesecomplementasielvalorasignadoadicha variablees1,ynosecomplementasielvalorasignadoes0. variable es 1, y no se complementa si el valor asignado es 0. Laexpresinalgebraicaparacualquierfuncinbooleanasepuede obtenerapartirdesutabladeverdadusandooperadoresANDpara combinartodoslosmaxtrminosparalosquelafuncinvale0.
Cadamaxtrminoeselcomplementodesucorrespondiente ___ ___ mintrmino: mi = Mi ; Mi = mi
11
Funcionesbooleanas:Representacin numrica:mintrminos
Cualquierfuncinboobleanasepuedeexpresarcomosumadesus mintrminos Notacin xyz xyz Mintrminos F1 F1
F1 (x,y,z)= m(3,5,6,7)
m0 m1 m2 m3 m4 m5 m6 m7 000 001 010 011 100 101 110 111 x y z x y z x x y z z x y z x y z x y z y x y z x y z 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 0
Cualquierfuncinbooleanasepuedetransformarensumade mintrminos F 1( x, y, z ) = x + yz = x( y + y )( z + z ) + yz ( x + x ) = xyz + xyz + xyz + x y z + xyz + x yz = x yz + x y z + xyz + xyz + xyz = m3 + m 4 + m5 + m 6 + m 7 = m(3,4,5,6,7)
12
Funcionesbooleanas:Representacin numrica:Maxtrminos
Cualquierfuncinboobleanasepuedeexpresarcomoproductode susmaxtrminos Notacin x y z Maxtrminos F1 F1 F1 (x,y,z)= M(0,1,2,4) M0 000 x+y+z 0 1
= ( x + y + z )( x + y + z )( x + y + z )( x + y + z )
M1 M2 M3 M4 M5 M6 M7 001 010 011 100 101 110 111 x+y+z x y z x+y+z x+y+z x+y+z x+y+z y x+y+z x+y+z 0 0 1 0 1 1 1 1 1 0 1 0 0 0
F1(x,y,z)= M(3,5,6,7)
= ( x + y + z )( x + y + z )( x + y + z )( x + y + z )
Funcionesbooleanas:TeoremadeShanony formanormalizada f l d
TeoremadeShanon:
Todafuncindeconmutacinpuedeexpresarsecomosuma deminterms(paralosquelafuncinvale1)ocomoproducto demaxterms(paralosquelafuncinvale0)
Formanormalizada.
Sumadeproductosoproductodesumas Cadatrminocontienealgunaotodaslasvariablesdelafuncin
F1 = x y z + x y z + x y z + x y z = xy + xz + yz
___
constantebinaria0 AND(xy) Inhibicin(xperonoy) I hibi i ( ) Transferenciadex Inhibicin(yperonox) Transferenciadey Transferencia de y XOR(xy)(xyperonoambos) OR(xy)
F8 =(x+y) F9 =xy+xy F10 =y F11 =x+y F12 =x F13 = x+y =x +y F14 =(xy) F15 =1
NOR,negadodelaOR XNORoequivalencia(x y) Complementodey C l t d Implicacin(siy,entoncesx) Complementodex Implicacin(six,entoncesy) Implicacin (si x entonces y) NAND,negadodelaAND Constantebianria1
15
Puertasbsicas:AND,ORyNOT
1 2
Apartirdelaspuertasbsicassepuedeobtenerotrasfunciones:
NAND: NOR: XOR:
XNOR:
16
F 1 = xy + xyz + x yz = xy + xz + yz
x y z 1 3 2 1 74LS08 2 74LS32 3
1 2 13 74LS11
12 1 3 2 74LS32 F1(1)
74LS04
1 2 13 74LS11
12
74LS04
17
Dosadyacenciasde1erordenpueden D d i d 1 d d formarunade2orden
x y z u x y z u + x y z u = x y u x y zu x y u + x y u = x u x y z u x y z u + x y z u = x y u x y zu x y z u x y z u + x y z u = x z u x y z u x y z u x y z u + x y z u = x y u x y z u
Sepuedehacerundesarrolloparalelopartiendodemaxtrminos
19
Advertencia
Lasdiapositivasdelaasignaturaseconcibencomomaterialdocentepara elprofesor,nocomomaterialdeestudioparaelalumno. Serobjetodeexamentodoaquelconceptodelaasignaturaqueest incluidoenelprogramayquehayasidoexplicadoenclase. incluido en el programa y que haya sido explicado en clase Elhechodequeunconceptonofigureenlasdiapositivasnoeximeal q p fg p alumnodesudeberdeconocerlo,siemprequedichoconceptofigure enelprogramadelaasignaturayhayasidoexplicadoenclase.
21