Temas 1-2 Algebra de Boole-Karnaugh 2008 BYN

Algebra de Boole
Introduccin a los Sistemas

Lgicos y Digitales
2008
Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008
Algebra de Boole
Los sistemas digitales emplean generalmente seales que pueden

adoptar dos estados bien diferenciados donde (en teora) pueden ser
referenciados a dos niveles de alguna condicin fsica tal como
corriente tensin (circuitos integrados), campo elctrico (memorias
EEPROM, FLASH), campo magntico (diskettes, cintas magnticas),
condicin ptica (CD, DVD), etc..
Consecuentemente es posible representar datos binarios e
interrelacionarlos a travs de algn grupo de reglas.
El ALGEBRA DE BOOLE es un formalismo que conlleva a la creacin
de FUNCIONES LGICAS donde las mismas relacionan una variable
binaria de salida con una o mas de entrada.
Dichas funciones se basan en una serie de postulados y teoremas que
imponen las reglas de juego entre dichas variables.
Algebra de Boole
Operadores Lgicos:
As como los operadores matemticos (+, -, x,/, etc.) los operadores
lgicos son los que interrelacionan a las variables lgicas de entrada
entre s.
Estos son:
AND cuyo smbolo es &
OR cuyo smbolo es + #
NOT cuyo smbolo es / !
EJEMPLOS:
A B = A B = A & B = A B (slo hay una separacin entre variables)
C+D=CD=C#D
A = /A = !A
Con combinaciones entre estos 3 operadores se pueden implementar
cualquier funcin lgica posible.
Algebra de Boole
CONECTIVIDADES:
Dada una serie de variables lgicas (que generalmente se designan
con letras), existe un nmero finito de funciones diferentes
(conectividades) que pueden obtenerse.
La cantidad de CONECTIVIDADES se puede calcular mediante la expresin:
donde n es el nmero de
variables lgicas de entrada
a la funcin
EJEMPLOS:
Si hay una sola variable El n de conectividades es 4.
Si hay una dos variables El n de conectividades es 16.
Si hay una tres variables El n de conectividades es 48.
etc.
Algebra de Boole
CONECTIVIDADES DE UNA SOLA VARIABLE
Son 4:
F=0 ( Falso), F=1 ( Verdadero),
F=A,
F= NOT A (negacin de A: Si A=0 F=1 y viceversa).
CONECTIVIDADES DE DOS VARIABLES
Son 16, de las cuales las mas relevantes son:
F
F
F
F
F
F
=
=
=
=
=
=
A
A
B
B
0
1
F
F
F
F
F
F
=
=
=
=
=
=
A
A
A
A
A
A
B
+B
B
+B
B
B
A AND B
A OR B
A NAND B
A NOR B
A OR-Exclusiva B
A NOR-Exclusiva B
Algebra de Bolee
Mtodos de representacin de funciones lgicas
Ecuaciones Lgicas booleanas.
Tabla de verdad.
Operadores lgicos grficos (compuertas).
Diagramas de Karnaugh (mtodo grfico).
Diagramas de Venn (mtodo grfico).
Representacin temporal.
Algebra de Boole
Tablas de verdad de funciones de 1, 2 y 3 variables:
F A
0
1
F A
0
0
1
1
B
0
1
0
1
F A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Si una funcin tiene

n variables de
entrada existirn 2n
combinaciones
diferentes entre las
mismas.
n=1
n=2
n=3
n=4
etc
2
4
8
16
Algebra de Boole
EJEMPLOS:
A
F
0
1
A
0
1
F
1
0
A AND B
A
0
1
F
0
0
0
1
A
0
0
1
1
B
0
1
0
1
A NAND B
F
1
1
1
0
A
0
0
1
1
B
0
1
0
1
Algebra de Boole
EJEMPLOS:
A OR B
F
0
1
1
1
A
0
0
1
1
B
0
1
0
1
A NOR B
F
1
0
0
0
A
0
0
1
1
B
0
1
0
1
AB
F
0
1
1
0
A
0
0
1
1
A NOT EXCL. B
B
0
1
0
1
F
1
0
0
1
A
0
0
1
1
B
0
1
0
1
Algebra de Boole
EJEMPLOS:
AND
F
0
0
0
0
0
0
0
1
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
OR
C
0
1
0
1
0
1
0
1
F
0
1
1
1
1
1
1
1
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
OR-EXCL.
C
0
1
0
1
0
1
0
1
F
0
1
1
0
1
0
0
1
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Algebra de Boole
Operadores lgicos grficos (compuertas)
NOT
AND
OR-EXCL.
OR
NOR
NAND
NOR-EXCL.
Algebra de Boole
ECUACIONES LGICAS
PROPIEDADES:
A + 1 = 1; A 1 = A; A + 0 = A; A 0 = 0;
A A = A; A + A = A; A /A = 0; A + /A = 1
[Negar un n par de veces a A] = A
[Negar un n impar de veces a A] = /A
A + A B = A; A (A + B) = A;
DISTRIBUTIVA A (B + C) = A B + A C
A + B C = (A + B) (A + C)
CONMUTATIVA A B = B A; C + H = H + C
Teorema de De Morgan
A+B=AB
AB=A+B
Algebra de Boole
Implementacin de funciones lgicas: EJEMPLOS
C
A
B
C
C=A+B
B
C
C=AB
A
D
D = (A + B) C
NOTA: Aqu se asume que el estado lgico de una llave normal abierta (NA)
es 0 si est abierta. La lmpara es 0 si est apagada.
Algebra de Boole
Implementacin de funciones lgicas: EJEMPLOS
Del 3er. ejemplo anterior, si hay adems una llave normal cerrada
(NC), tendramos:
C
CIRCUITO EQUIVALENTE
A
E
B
B
A
E
D
C
E = (A + B) C /D
Algebra de Boole
Implementacin de funciones lgicas:
Todo NAND
Todo NOR
A+B
AB
A+B
A+B
AB
A+B
AB
AB
A+B
AB
AB
A+B
A1
A+0
Algebra de Boole
REPRESENTACIN TEMPORAL
COMPUERTA OR
A
COMPUERTA IDEAL
COMPUERTA AND
A
B
COMPUERTA IDEAL
Algebra de Boole
REPRESENTACIN TEMPORAL
COMPUERTA NOR
A
COMPUERTA IDEAL
COMPUERTA NAND
A
B
COMPUERTA IDEAL
Algebra de Boole
DIAGRAMAS DE KARNAUGH
FUNCIONES CANNICAS:
Son aquellas formadas por trminos
especiales que contienen a todas las variables de entrada de la funcin.
Dependiendo de que trminos una funcin cannica puede ser de dos
tipos: PRIMERA FORMA SEGUNDA FORMA.
PRIMERA FORMA:
Est formada por mintrminos (interseccin entre las variables en juego).
SEGUNDA FORMA:
Est formada por maxitrminos (unin entre las variables en juego).
Algebra de Boole
FUNCIN CANNICA DE PRIMERA Y SEGUNDA FORMA
Para 2 variables A y B, hay
22 trminos en total.
Los mintrminos son: /A /B, /A B, A /B y A B.

Los maxtrminos son: A+B, A+/B, /A+B y /A+/B.
Para 3 variables, tendremos 23 trminos en total.
Los mintrminos son: /C /D /E, /C /D E, /C D /E, /C D E, C /D /E,
C /D E, C D /E y C D E.
LA UNIN COMPLETA DE MINTRMINOS DA LA FUNCIN 1
Los maxtrminos son: C+D+E, C+D+/E, C+/D+E, C+/D+/E,
/C+D+E, /C+D+/E, /C+/D+E y /C+/D+/E
LA INTERSECCIN COMPLETA DE MAXTRMINOS DA LA FUNCIN 0
Algebra de Boole
FUNCIN CANNICA DE PRIMERA FORMA
EJEMPLOS:
FUNCIN CANNICA
DE 2 VARIABLES
FUNCIN CANNICA
DE 3 VARIABLES
E = A B + A B
E = (m1, m2) = (1,2)

J = PQ R + PQ R + PQ R
J = (m1, m2, m7) = (1,2,7)
Algebra de Boole
FUNCIN CANNICA DE SEGUNDA FORMA
EJEMPLOS:
FUNCIN CANNICA
DE 2 VARIABLES
FUNCIN CANNICA
DE 3 VARIABLES
T = (E + F) (E + F) (E + F)
T = ( M 0, M 2, M 3) = (0, 2, 3)
A = ( B + C + D)
A = (M 2) = (2)
Algebra de Boole
CONVERSIN A FUNCIN CANNICA DE PRIMERA FORMA
Convertir la siguiente funcin:
F = A+ BC
F = A ( /B/C + /BC + B/C + BC) + BC ( /A + A)

F = A/B/C + A/BC + AB/C + ABC + ABC + /ABC
F = /ABC + A/B/C + A/BC + AB/C + ABC
Algebra de Boole
CONVERSIN A FUNCIN CANNICA DE SEGUNDA FORMA
Convertir la siguiente funcin: P = ( Q + R) S
Por un lado:
( Q + R) = ( Q + R) + /S S = ( Q + R) = ( Q + R + /S) ( Q + R + S)
Por el otro:
S = S + ( /Q + /R) ( /Q + R) ( Q + /R) ( Q + R)
= ( /Q + /R + S ) ( /Q + R + S ) ( Q + /R + S ) ( Q + R + S )
Combinando:
P = ( /Q + /R + S) ( /Q + R + S) ( Q + /R + S) ( Q + R + S)
( Q + R + /S)
Algebra de Boole
CONVERSIN DE UNA FUNCIN CANNICA A LA OTRA
Pasar de 1ra forma a 2da:
EJEMPLO:
G = /B /C /D + /B C D + B /C /D + B C /D + B C D
Se trabaja con el complemento de G:
/G = /B /C D + /B C /D + B /C D (Los mintrminos que faltan en G)
Negando ambos miembros se mantiene la igualdad:
G = /B /C D + /B C /D + B /C D
Aplicando De Morgan dos veces:
G = ( /B /C D ) ( /B C /D ) ( B /C D )
G = ( B+C+/D) ( B+/C+D) ( /B+C+/D)
De tener 5 mintrminos
pasamos a tener 3
maxtrminos ..
POQU?
Algebra de Boole
PRIMERA FORMA: 2 VARIABLES
B
A
A
A
0
1
0
AB
AB
Aqu indica que la variable B est

en toda la columna sin negar
0
2
1
AB
AB
Aqu indica que la

variable A est en toda la
fila sin negar
Este nmero indica si la variable en

la columna est negada o n.
1
3
Este nmero indica la posicin

del mintrmino
Este nmero indica si la variable en

la fila est negada o n.
CADA MINTRMINO TIENE UN LUGAR ASIGNADO DENTRO

DEL DIAGRAMA DE KARNAUGH
Algebra de Boole
A
A
A
BC
0
1
BC
BC
00
ABC 0
ABC 4
01
ABC 1
ABC 5
BC
11
ABC 3
ABC 7
BC
10
ABC 2
ABC 6
NO son adyacentes
cambian las
variables A y C .
Son adyacentes
ya que slo cambia
la variable A .
Para armar cualquier Diagrama de Karnaugh los casilleros

contiguos verticales u horizontales deben contener mintrminos
adyacentes, es decir, donde slo cambie una variable entre uno
y otro.
Algebra de Boole
AB
AB
AB
AB
AB
CD
00
01
11
10
CD
CD
CD
CD
00
01
11
10
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
0
4
12
8
1
5
13
9
ABCD
3
7
15
11
ABCD
ABCD
14
10
Algebra de Boole
5 VARIABLES:
La representacin se realiza con dos diagramas de Karnaugh de
4 variables cada una, donde la quinta variable se representa en
uno negada y en el otro sin negar.
6 VARIABLES:
Idem al caso anterior pero ahora con 4 Karnaugh de 4 variables
cada una.
Cada Karnaugh corresponder a una combinacin de la 5ta. y 6ta.
variable (son 4 combinaciones diferentes)
LA SNTESIS Y SIMPLIFICACIN UTILIZANDO KARNAUGH ES UTIL
HASTA 5 VARIABLES. mayor nmero puede dar lugar a errores en
la determinacin de los trminos a simplificar.
Algebra de Boole
Representacin de funciones cannicas
AB
CD
AB
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
EJEMPLO: ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

Algebra de Boole
Representacin de funciones en general
AB
CD
AB
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
La unin de todos
estos mintrminos
no dan la funcin:
F = /A
Algebra de Boole
AB
CD
AB
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
La unin de todos
estos mintrminos
no dan la funcin:
F=A
Algebra de Boole
AB
CD
AB
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
La unin de todos
estos mintrminos
no dan la funcin:
F=B
Algebra de Boole
AB
CD
AB
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
La unin de los
mintrminos de A y
de B forman la
funcin: F = A + B
Esta operacin de unin toma los trminos comunes y no comunes

de las variables A y B.
Algebra de Boole
AB
CD
AB
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
La interseccin de
los mintrminos
que forman a A y B
dan F = A B
Esta operacin de interseccin toma slo los trminos comunes

de las variables A y B.
Algebra de Boole
AB
CD
AB
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
Esto d: F = A C
Esta operacin de interseccin toman los trminos comunes de las

variables /A y C.
Algebra de Boole
REPRESENTACIN DE FUNCIONES EN GENERAL
Ejemplo: A + B C
AB
AB
CD
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
0
0
1
1
0
0
1
1
0
1
1
1
0
1
1
1
BC
A
Algebra de Boole
ESTRUCTURAS PARTICULARES
AB
CD
AB
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
0
1
0
1
1
0
1
0
0
1
0
1
1
0
1
0
F = /A /B /C D + /A /B C /D + /A B /C /D + /A B C D
A B /C D + A B C /D + A /B /C /D + A /B C /D =
/A /B (/C D + C /D) + A B (/C D + C /D) +
/A B (/C /D + C D) + A /B (/C /D + C D) =
/A /B (C D) + A B (C D) + /A B (C D) + A /B (C D) =
(C D) [/A /B + A B] + (C D) [/A B + A /B] =
(C D) [A B] + (C D) [A B] = A B C D
Algebra de Boole
SIMPLIFICACIN DE FUNCIONES LGICAS
Simplificar una funcin lgica significa hallar otra manera de expresarla
pero que utilice la menor cantidad de trminos y/o variables a fin de
conseguir una representacin mas compacta.
Esto en realidad depende de la estructura de hardware que se utilice
para la generacin de sub-funciones lgicas.
Mtodo clsico.
Diagramas de Karnaugh (mtodo grfico).
Mtodos tabulares (Quine-McCluskey).
Mtodos algortmicos.
etc..
Algebra de Boole
SIMPLIFICACIN DE FUNCIONES LGICAS
MTODO CLSICO:
Utiliza las reglas generales del Algebra de Boole para ver si es posible
reducir la funcin lgica a su menor expresin.
EJEMPLOS:
A (A + B) + B A + B utilizando una de las propiedades antes
citada.
AB+AB
A B por lo que puede implementarse con una sola

compuerta OR-Exclusiva.
Algebra de Boole
A
A
A
0
1
0
AB
AB
1
AB
AB
0
2
A
A
SI SE TOMAN DOS MINTRMINOS

ADYACENTES EN EL DIAGRAMA
SE ELIMINA UNA VARIABLE
1
3
EJEMPLO 3: /A B + A B = B
EJEMPLO 2: /A /B + A /B = /B
0
0 AB
1 AB
SIMPLIFICACIN DE FUNCIONES
0
2
1
AB
AB
1
3
Algebra de Boole
A
A
A
0
1
0
AB
AB
1
AB
AB
0
2
A
A
SI SE TOMAN DOS MINTRMINOS

ADYACENTES EN EL DIAGRAMA
SE ELIMINA UNA VARIABLE
1
3
EJEMPLO 1: /A /B + /A B = /A
EJEMPLO 2: A /B + A B = A
0
0 AB
1 AB
0
2
1
AB
AB
1
3
Algebra de Boole
SI SE TOMAN DOS
MINTRMINOS
ADYACENTES
EN EL DIAGRAMA
SE ELIMINA UNA
VARIABLE.
BC
BC
BC
BC
00
01
11 10
0 ABC 0 ABC 1 ABC 3 ABC 2
1 ABC 4 ABC 5 ABC 7 ABC 6
A
A
BC
EJEMPLO 1: /A /B /C + A /B /C = /B /C.
SI SE TOMAN CUATRO,
SE ELIMINAN DOS VARIABLES
EJEMPLO 2: /A /B /C + A /B /C + /A /B C + A /B C = /B
Algebra de Boole
A
A
A
BC
0
1
BC
BC
00
ABC 0
ABC 4
01
ABC 1
ABC 5
BC
11
ABC 3
ABC 7
La funcin
vale /C
tomando los
4 mintrminos
BC
10
ABC 2
ABC 6
La funcin vale A
Cmo se obtiene BC ?
y A ?
Algebra de Boole
AB
AB
AB
AB
AB
CD
00
01
11
10
CD
CD
CD
CD
00
01
11
10
ABCD
ABCD
ABCD
ABCD
ABCD
0
4
1
5
ABCD
3
7
ABCD
ABCD
La funcin
vale /B
tomando los 8
mintrminos
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
12
8
13
9
Tomando estos
8 se tiene
/C
15
11
14
10
Tomando estos
8 se tiene
Algebra de Boole
AB
AB
AB
AB
AB
CD
00
01
11
10
CD
CD
CD
CD
00
01
11
10
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
0
4
12
8
1
5
13
9
ABCD
3
7
15
11
Tomando estos
8 se tiene
ABCD
ABCD
14
10
Tomando estos 8 se
tiene /A
Tomando estos 8 se
tiene A
Cmo se obtiene /D ?
Algebra de Boole
Ejemplo: Simplificar la funcin A /C + A /B + /A B C + A C
AB
AB
CD
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
0
0
1
1
0
0
1
1
0
1
1
1
0
1
1
1
BC
A
RESULTADO: A + B C
Algebra de Boole
ESTRUCTURAS CON DONT CARE
Son funciones que son incompletamente definidas (hay combinaciones
de variables que no se utilizan en la funcin).
AB
CD
AB
00
AB
01
AB
11
AB
10
CD
CD
CD
CD
00
01
11
10
X
1
X
X
0
0
0
0
X
0
1
X
0
0
X
X
ESTA X
LA DEJO
EN 0.
LAS DEMS
EN 1
F = /C /D + A C
Algebra de Boole
RIESGOS DE TEMPORIZACIN (TIMING HAZARDS)
Posibles comportamientos que pueden experimentar las salidas de un
circuito digital si es excitado con alguna combinacin de seales a su
entrada que den como resultado una respuesta transitoria diferente a la
prevista en el diseo debido a la existencia de retardos que existen en
todo dispositivo fsico. Este comportamiento depende adems de la
estructura del circuito (como se lo implementa en forma lgica).
Riesgo esttico: Es aqul que puede hacer que una salida vaya a
temporalmente a un estado diferente al definitivo.
Riesgo esttico de 1: Cuando el circuito responde momentneamente
a una dada excitacin con un 0.
Riesgo esttico de 0: Idem pero donde se establece temporariamente
un 1 a la salida.
Riesgo dinmico: Respuesta de una salida la cual cambia de estado
repetidas veces al generarse un simple cambio a su entrada.
Algebra de Boole
RIESGOS DE TEMPORIZACIN
Riesgo esttico de 1: Una salida que debe tener un estado lgico final
1 puede momentneamente
ponerse a 0 si se d que hay
A
D
al menos dos fuentes
/B
F
concurrentes que habilitan un
B
1 y una de ellas difiere
temporalmente en su respuesta
E
respecto de la otra.
EJEMPLO
A=C=1
/B
Algebra de Boole
A
A
A
BC
0
1
BC
BC
00
01
0
BC
BC
11 10
1 3
1 7
2
6
En el Karnaugh de la salida se puede apreciar como los trminos

marcados con rojo ( A /B) y amarillo ( B C) si en algn
momento son ambos 0 la salida tambin lo ser.
Algebra de Boole
Solucin:
A
A
A
BC
BC
BC
00
01
0
1
A
B
C
/B
BC
BC
11 10
1 3
1 7
D
F
E
2
6
Con esta estructura

aunque redundante se
evita que ocurra el
riesgo de 1 ya que la
compuerta adicional
evita que el retardo
del negador pueda dar
una falsa respuesta.
Algebra de Boole
Riesgo esttico de 0: Una salida que debe tener un estado lgico final
0 puede momentneamente ponerse a 1 si se d que hay al menos
dos fuentes concurrentes que habilitan un 0 y una de ellas difiere
temporalmente en su respuesta respecto de la otra.
A
B
C
E
D
Algebra de Boole
Bibliografa:
Apuntes de teora:
Diagramas de karnaugh. S. Noriega.
Libros:
Sistemas Digitales. R. Tocci, N. Widmer, G. Moss. Ed. Prentice Hall.

Diseo Digital. M. Morris Mano. Ed. Prentice Hall. 3ra edicin.
Diseo de Sistemas Digitales. John Vyemura. Ed. Thomson.
Diseo Lgico. Antonio Ruiz, Alberto Espinosa. Ed. McGraw-Hill.
Digital Design:Principles & Practices. John Wakerly. Ed. Prentice Hall.
Diseo Digital. Alan Marcovitz. Ed. McGraw-Hill.
Electrnica Digital. James Bignell, R. Donovan. Ed. CECSA.
Tcnicas Digitales con Circuitos Integrados. M. Ginzburg.
Fundamentos de Diseo Lgico y Computadoras. M. Mano, C. Kime.
Ed. Prentice Hall.
Teora de conmutacin y Diseo lgico. F. Hill, G. Peterson. Ed. Limusa

Temas 1-2 Algebra de Boole-Karnaugh 2008 BYN

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Temas 1-2 Algebra de Boole-Karnaugh 2008 BYN

Transféré par

Droits d'auteur :

Formats disponibles

Algebra de Boole

Introduccin a los Sistemas

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Los sistemas digitales emplean generalmente seales que pueden

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Si una funcin tiene

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Los mintrminos son: /A /B, /A B, A /B y A B.

E = (m1, m2) = (1,2)

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

F = A ( /B/C + /BC + B/C + BC) + BC ( /A + A)

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Aqu indica que la variable B est

Aqu indica que la

Este nmero indica si la variable en

Este nmero indica la posicin

Este nmero indica si la variable en

CADA MINTRMINO TIENE UN LUGAR ASIGNADO DENTRO

Para armar cualquier Diagrama de Karnaugh los casilleros

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

EJEMPLO: ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Esta operacin de unin toma los trminos comunes y no comunes

Esta operacin de interseccin toma slo los trminos comunes

Esta operacin de interseccin toman los trminos comunes de las

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

A B por lo que puede implementarse con una sola

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

SI SE TOMAN DOS MINTRMINOS

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

SI SE TOMAN DOS MINTRMINOS

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

PRIMERA FORMA: 3 VARIABLES

PRIMERA FORMA: 3 VARIABLES

PRIMERA FORMA: 4 VARIABLES

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

PRIMERA FORMA: 4 VARIABLES

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

En el Karnaugh de la salida se puede apreciar como los trminos

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Con esta estructura

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008

Sistemas Digitales. R. Tocci, N. Widmer, G. Moss. Ed. Prentice Hall.

Sergio Noriega Introduccin a los Sistemas Lgicos y Digitales - 2008