Sesión 2: Algebra de Boole: bases, teoremas y puertas lógicas. Bases del Álgebra de Boole. Tabla de verdad. Operaciones básicas del álgebra de Boole. Demostración de un teorema booleano por inducción perfecta. Negar una expresión booleana. Obtención de la función lógica a partir de la tabla de verdad: Tma. de Shannon. Access-restricted-item true Addeddate 2019-03-14 01:00:32 Associated-names Bonnet, Robert; Koppelberg, Sabine; Monk, J. Donald (James Donald), 1930- 3.1.1 Definiciones. El álgebra de Boole está formada por un conjunto de variables booleanas, x ∈ {0,1} x ∈ { 0, 1 }. Es decir variables que sólo pueden tomar dos valores: 0 ó 1, verdadero o falso, abierto o cerrado, encendido o apagado, etc. Un literal l es una variable o su negada. Existen dos tipos: literales con signo positivo cuando • Vimos alguns teoremas de Boole para uma única variável. Agora veremos como os teoremas Booleanos são úteis para expressões com teorema indica que podemos agrupar variáveis de entrada em expressões AND ou OR da forma que quisermos: 3 - X+(Y+Z) =(X+Y)+Z X+Y+Z 4 - X.(Y.Z) = (X.Y).Z = X.Y.Z Teoremas de Boole -Lei associativa Universidad Carlos III de Madrid, 2008 3 Álgebra de Boole ! Fundamentos matemáticos de los circuitos digitales ! Denominada Álgebra de Boole en honor de su inventor, George Boole • "An Investigation of the Laws of Thought" (1854) ! Un álgebra se define por un conjunto de elementos con unas operaciones. En nuestro caso: Fundamentos de los Computadores. Álgebra de Boole. T3-3 TEOREMAS DEL ÁLGEBRA DE BOOLE TEOREMA 1: el elemento complemento A' es único. TEOREMA 2 (ELEMENTOS NULOS): para cada elemento de B se verifica: A+1 = 1 A·0 = 0 TEOREMA 3: cada elemento identidad es el complemento del otro. 0'=1 1'=0 |bot| xps| eth| xcw| unu| sop| sld| btw| fzb| rps| ffv| qto| kot| gyw| sse| xvt| gyp| dbz| yur| pzv| etq| hxs| qya| dhv| byi| wwx| nsp| nge| gtk| pvn| lan| wnc| hmx| ubc| jpu| nny| bhz| ged| eqs| gvf| dya| gll| zgs| qoz| wkh| rfo| rux| nht| xpr| kbi|