Boole Karnaug

Algebra de Boole
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
NAND
NOR-EXCL.
NOR
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
B
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
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
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
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
0
0 AB
1 AB
0
2
1
AB
AB
SIMPLIFICACIN DE FUNCIONES
1
3
EJEMPLO 3: /A B + A B = B
EJEMPLO 2: /A /B + A /B = /B
Algebra de Boole
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
0
0 AB
1 AB
0
2
1
AB
AB
1
3
EJEMPLO 1: /A /B + /A B = /A
EJEMPLO 2: A /B + A B = A
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
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
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
F = /C /D + A C
ESTA X
LA DEJO
EN 0.
LAS DEMS
EN 1

Boole Karnaug

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Boole Karnaug

Загружено:

Авторское право:

Доступные форматы

Algebra de Boole

Los sistemas digitales emplean generalmente seales que pueden

Si una funcin tiene

Implementacin de funciones lgicas:

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

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

FUNCIN CANNICA DE SEGUNDA FORMA

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

PRIMERA FORMA: 2 VARIABLES

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

PRIMERA FORMA: 3 VARIABLES

Para armar cualquier Diagrama de Karnaugh los casilleros

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

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

A B por lo que puede implementarse con una sola

SI SE TOMAN DOS MINTRMINOS

SI SE TOMAN DOS MINTRMINOS

PRIMERA FORMA: 3 VARIABLES

PRIMERA FORMA: 3 VARIABLES

PRIMERA FORMA: 4 VARIABLES

PRIMERA FORMA: 4 VARIABLES

Son funciones que son incompletamente definidas (hay combinaciones

Вам также может понравиться