FORMA CANONICA DE

FUNCIONES
BOOLEANAS
3.1 CIRCUITOS LOGICOS
COMBINACIONALES
•Estos circuitos en cualquier
momento, el nivel lógico en la salida
depende de la combinación de
niveles lógicos presentes en las
entradas. Un circuito combinatorio
no tiene característica de memoria,
por lo que su salida depende solo
del valor que hay en sus entradas.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

2
3.2 FORMA DE SUMA DE PRODUCTOS
•Los métodos que estudiaremos requieren
que la expresión lógica este en una forma
de suma de productos (Minterminos):

ABC + ABC
AB + ABC + C D + D
AB + C DEF + GK + H L

•Cada una de estas expresiones de sumas

de productos consta de dos o mas
términos AND (productos) que se operan
con OR.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

3
3.2 FORMA DE SUMA DE PRODUCTOS

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

4
3.2 FORMA DE SUMA DE PRODUCTOS

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

5
3.3 FORMA DE PRODUCTO DE SUMAS

•Algunas veces se usa otra forma

general de expresiones lógicas
llamada producto de sumas, que
consiste en que 2 o mas terminos
OR que se operan con AND. Cada
termino OR contiene variables en
forma complementada o sin
complementar
( A + B +(Maxterminos).
C )( A + C )
( A + B)(C + D) F
( A + C )( B + D)( B + C )( A + D + E )
Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS
6
3.3 FORMA DE PRODUCTO DE SUMAS

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

7
3.3 FORMA DE PRODUCTO DE SUMAS

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

8
 3.3 RESUMEN

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

9
 3.4 SIMPLIFICACION ALGEBRAICA
•Podemos usar los teoremas del
álgebra booleana para ayudarnos a
simplificar la expresión de un
circuito lógico. Además no hay una
forma fácil para afirmar si la
expresión simplificada aun mas. Así
la expresión algebraica se convierte
en un proceso de prueba y error.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

10
 3.4 SIMPLIFICACION ALGEBRAICA
•Es una buena idea descomponer
todos los signos de inversión usando
los teoremas de D’ morgan.
z = ABC + A B ( AC )
z = ABC + A B ( A + C ) Teorema 17
z = ABC + A B ( A + C )
z = ABC + A B A + A BC
z = ABC + A B + A BC A. A =A
z = ABC + A BC + A B
z = AC ( B + B ) + A B
z = AC + A B

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

11
 3.5 DISEÑO DE CIRCUITOS LOGICOS
COMBINACIONALES
•Cuando el nivel de salida de un
circuito lógico esta determinado por
todas las condiciones de entrada
posibles los resultados se pueden
representar convenientemente en
una tabla de verdad.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

12
 3.5.1 Procedimiento Completo de
Diseño
•Una vez que la expresión de diseño ha
sido determinada a partir de la tabla
de verdad en forma de suma de
productos, se puede implementar
fácilmente usando compuertas AND,
OR e inversores. Sin embargo la
expresión se puede simplificar, por
ende resulta un circuito mas eficiente.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

13
 3.5.1 Procedimiento Completo de
Diseño

A B x A B C x
0 0 0 0 0 0 0
0 1 1 AB 0 0 1 0
1 0 1 0 1 0 1 ABC
AB
1 1 0 0 1 1 1
ABC
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1 ABC

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

14
 3.5.1 Procedimiento Completo de
Diseño
Diseñe un circuito que tenga tres
entradas A, B y C cuya salida será
alta solo cuando la mayoría de las
entradas sean
A Altas.
B C x
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1 ABC
1 0 0 0
1 0 1 1 ABC
1 1 0 1 ABC
1 1 1 1 ABC
Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS
15
 3.6 SIMPLIFICACION DE CIRCUITOS
LOGICOS

•Depende en gran medida de la

imaginación y experiencia del
diseñador. El otro método (Mapa
de karnaugh) es una
aproximación sistemática paso
por paso.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

16
 3.7 MAPA DE KARNAUGH

•es un método gráfico que se utiliza

para simplificar una ecuación lógica
para convertir una tabla de verdad a
su circuito lógico correspondiente en
un proceso simple y ordenado.
•El Mapa K, al igual que una tabla de
verdad, es un medio para demostrar
la relación entre las entradas lógicas
y la salida que se busca.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

17
 3.7 MAPA DE KARNAUGH

•Ejemplos: Mapas K para dos, tres y cuatro

variables, junto con las tablas de verdad
correspondientes. Estos ejemplos ilustran
varios puntos importantes:
1. La tabla de verdad da el valor de la salida X
para cada combinaci6n de valores de
entrada. El mapa K proporciona la misma
informaci6n en un formato diferente. Cada
caso en la tabla de verdad corresponde a un
cuadrado en el mapa.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

18
 3.7 MAPA DE KARNAUGH

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

19
 3.7 MAPA DE KARNAUGH

•Agrupamiento La expresión de salida X se

puede simplificar adecuadamente
combinando los cuadros en el mapa K que
contengan 1. El proceso para combinar estos
unos se denomina agrupamiento.
•Agrupamiento de grupos de dos (pares)
La tabla siguiente contiene un par de unos
que son verticalmente adyacentes entre si;
Note que en estos dos términos sólo la
variable A aparece en forma normal y
complementada (B y C’ permanecen sin
cambio).
Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS
20
 3.7 MAPA DE KARNAUGH

•Estos dos términos se pueden agrupar

(combinar) para dar un resultante que elimine
la variable A, ya que ésta aparece en forma
normal y complementada. Esto se demuestra
fácilmente como sigue:

•Este mismo principio es válido para cualquier

par de unos vertical u horizontalmente
adyacentes.
Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS
21
 3.7 MAPA DE KARNAUGH

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

22
 3.7 MAPA DE KARNAUGH

•Agrupamiento de grupos de cuatro

(cuádruples) Un mapa K puede contener
Un grupo de cuatro unos que sean
adyacentes entre sí. Este grupo se
denomina cuádruple. La figura siguiente
muestra varios ejemplos de cuádruples. En
la parte (a) los cuatro unos son
verticalmente adyacentes y en la parte (b)
son horizontalmente adyacentes.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

23
 3.7 MAPA DE KARNAUGH

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

24
 3.7 MAPA DE KARNAUGH

•Agrupamiento de grupos en ocho

(octetos) Un grupo de ocho unos que son
adyacentes entre sí se denomina octeto. En
la figura siguiente se dan varios ejemplos
de octetos.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

25
 3.7 MAPA DE KARNAUGH

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

26
APLICACIONES DEL
ALGEBRA DE BOOLE

SISTEMAS NUMERICOS
Aplicaciones en Sistemas
digitales
•La grabación de audio. Los discos compactos
(CD Rom), han tomado a la industria de
grabación por sorpresa. La señal analógica
captada por un micrófono, se convierte en
formato digital, (unos y ceros como valles y
cumbres en la superficie del CD) y usara
un láser como lector. Esta es almacenada
en la superficie del CD.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

28
Aplicaciones en Sistemas
digitales

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

29
1-3 Sistemas de Numeración
Digital
•En la tecnología digital se usan muchos
sistemas de numeración. Los mas
comunes son los sistemas decimal,
binario, octal y hexadecimal. El sistema
decimal es sin duda el mas familiar para
nosotros por que es una herramienta
que usamos todos los días.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

30
Sistema Decimal
•Es un sistema de valor posicional en el cual el valor de un digito
depende de la posición en que se encuentre. Por ejemplo el
numero 453. El digito 4 en realidad representa 4 centenas, el 5
representa a 5 decenas, y el 3 representa a 3 unidades, o
4x102+5x10+3x1
•Otro ejemplo 2745.214

2x103+7x102+4x10+5x1+2x10-1 +1x10-2 +4x10-3

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

31
Sistema Decimal
•En general cualquier numero es
simplemente la suma de los productos
del valor de cada digito y su valor
posicional. 102

101
103

10-1

10-2

10-3
100

2 7 4 5 . 2 1 4

Punto decimal
Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS
32
Sistema Binario
•Conocido como sistema de base 2. En este
sistema solo existen 2 posibles valores el 0 y
el 1. Este sistema se puede usar para
representar cualquier cantidad en el sistema
decimal o en otros sistemas.
•Al igual que en el decimal aquí también
tiene un valor posicional. En el que cada
digito tiene su valor expresado como una
potencia de 2.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

33
Sistema Binario
•Los espacios a la izquierda del punto
binario son potencias a la izquierda
del punto binario son potencias
positivas.
20
23

22

21

2-3
2-1

2-2

1 0 1 1˚ 1 0 1

Punto decimal
Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS
34
Sistema Binario
•Para determinar el equivalente en
el sistema decimal se realiza de la
siguiente manera:
1011.1012=
=1x23+0x22+1x21+1x20+1x2-1+0x2-
2
+1x2-3
=11.62510

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

35
Conteo Binario
23=8 22=4 21=2 20=1
0 0 0 0 0
0 0 0 1 1
0 0 1 0 2
0 0 1 1 3
0 1 0 0 4
0 1 0 1 5
0 1 1 0 6
0 1 1 1 7
1 0 0 0 8
1 0 0 1 9
1 0 1 0 10
1 0 1 1 11
1 1 0 0 12
1 1 0 1 13
1 1 1 0 14
1 1 1 1 15

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

36
Representación de
Cantidades
•Aquí la representación en
Interruptores y en perforaciones
en la cinta de papel:

o - - o o 10011

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

37
1.4 Conversión entre
sistemas
•Si bien el sistema binario es el mas
importante de los sistemas digitales,
hay otros que también lo son. Esto
significa que haba situaciones en la
que los valores decimales se
deberán convertir en valores
binarios antes de que ingresen al
sistema digital.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

38
Conversión de Binario a
Decimal
• El sistema binario se puede convertir a su
El sistema binario se puede convertir
equivalente decimal con solo sumar los
pesos de las diferentes posiciones en el
numero binario que contiene un 1.
•Ejemplo:
110112=
=1x24+1x23+0x22+1x21+1x20=16+8+2+1
=2710
101101012=

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

39
Conversión de Decimal a
Binario
•Se usa la división repetida entre 2.
En la conversión para 2610 se divide
entre 2 y se escribe el residuo.

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

40
Conversión de Decimal a
Hexadecimal
•Se puede hacer empleando la
división repetida entre 16. Ejemplo
423
423 a Hex.
= 26 + residuo = 7
16
26
= 1 + residuo = 10
16
1
= 0 + residuo = 1
16
42310 =1A716

Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS

41
Conversión de Hexadecimal a
Binario
•Cada digito de Hex. Se convierte a
su equivalente binario de cuatro
digitos.
•Ejemplo:
9F216= 9 F 2

=1001 1111 0010

= 1001111100102
Estructuras Discretas II – Ing. Alfredo Gonzáles Inquilla FIS
42