Академический Документы
Профессиональный Документы
Культура Документы
dleal@usb.ve
xy + x(y + z) + y(y + z)
[xy 0 (z + y) + x0 y 0 ]z
xy + x(y + z) + y(y + z)
[xy 0 (z + y) + x0 y 0 ]z
x(y + y 0 z) = xy + xy 0 z
xy + xy 0 z = xy(z + z 0 ) + xy 0 z
= xy 0 z + xyz 0 + xyz
= m5 + m6 + m7
x(y + y 0 z) = xy + xy 0 z
xy + xy 0 z = xy(z + z 0 ) + xy 0 z
= xy 0 z + xyz 0 + xyz
= m5 + m6 + m7
x(y + y 0 z) = xy + xy 0 z
xy + xy 0 z = xy(z + z 0 ) + xy 0 z
= xy 0 z + xyz 0 + xyz
= m5 + m6 + m7
m0 m1 0 x0 y 0 x0 y
m2 m3 x 1 xy 0 xy
Ejemplos
F = xy
Ejemplos
F = xy
Ejemplos
F =x+y
Ejemplos
F =x+y
Ejemplos
F =x+y
m0 m1 m3 m2 0 x0 y 0 z 0 x0 y 0 z x0 yz x0 yz 0
m4 m5 m7 m6 x 1 xy 0 z 0 xy 0 z xyz xyz 0
| {z }
z
Ejemplos
X 0 1
F (x, y, z) = (3, 4, 6, 7)
x 1 1 1 1
| {z }
z
F = xz 0 + yz
Ejemplos
X 0 1
F (x, y, z) = (3, 4, 6, 7)
x 1 1 1 1
| {z }
z
F = xz 0 + yz
Ejemplos
X 0 1
F (x, y, z) = (3, 4, 6, 7)
x 1 1 1 1
| {z }
z
F = xz 0 + yz
Ejemplos
X 0 1 1 1
F (A, B, C) = (1, 2, 3, 5, 7)
A 1 1 1
| {z }
C
F = C + A0 B
Ejemplos
X 0 1 1 1
F (A, B, C) = (1, 2, 3, 5, 7)
A 1 1 1
| {z }
C
F = C + A0 B
Ejemplos
X 0 1 1 1
F (A, B, C) = (1, 2, 3, 5, 7)
A 1 1 1
| {z }
C
F = C + A0 B
y
z }| {
yz
00 01 11 10
wx
w 0 x0 y 0 z 0 w 0 x0 y 0 z w0 x0 yz w0 x0 yz 0
00
m0 m1 m3 m2
w0 xy 0 z 0 w0 xy 0 z w0 xyz w0 xyz 0
m4 m5 m7 m6 01
m12 m13 m15 m14 x
wxy 0 z 0 wxy 0 z wxyz 0
11 wxyz
m8 m9 m11 m10
w
wx0 y 0 z 0 wx0 y 0 z wx0 yz wx0 yz 0
10
| {z }
z
Ejemplos
00 1 1 1
F = y 0 + w0 z 0 + xz 0
01 1 1 1
x
11
1 1 1
w
10
1 1
| {z }
z
Ejemplos
00 1 1 1
F = y 0 + w0 z 0 + xz 0
01 1 1 1
x
11
1 1 1
w
10
1 1
| {z }
z
Ejemplos
00 1 1 1
F = y 0 + w0 z 0 + xz 0
01 1 1 1
x
11
1 1 1
w
10
1 1
| {z }
z
Ejemplos
00 1 1 1
F = y 0 + w0 z 0 + xz 0
01 1 1 1
x
11
1 1 1
w
10
1 1
| {z }
z
Ejemplos
00 1 1 1
F = x0 z 0 + w0 y 0 z + wxyz
01 1
x
11
1
w
10
1 1
| {z }
z
Ejemplos
00 1 1 1
F = x0 z 0 + w0 y 0 z + wxyz
01 1
x
11
1
w
10
1 1
| {z }
z
Ejemplos
00 1 1 1
F = x0 z 0 + w0 y 0 z + wxyz
01 1
x
11
1
w
10
1 1
| {z }
z
Ejemplos
00 1 1 1
F = x0 z 0 + w0 y 0 z + wxyz
01 1
x
11
1
w
10
1 1
| {z }
z
El mapa de cinco variables se muestra en la figura. Consta de dos mapas de cuatro variables con
las variables A, B, C, D y E. La variable A distingue a los dos mapas, como se indica en la
parte superior del diagrama. El mapa de cuatro variables de la izquierda representa los 16
cuadrados en los que A = 0; el otro representa los cuadrados en los que A = 1. Los
minitérminos 0 a 15 corresponden a A = 0 y los minitérminos 16 a 31 corresponden a A = 1.
A=0 A=1
z }| { z }| {
D D
z }| { z }| {
DE DE
00 01 11 10 00 01 11 10
BC BC
00 0 1 3 2 00 16 17 19 18
01 4 5 7 6
01 20 21 23 22
C C
11 11
12 13 15 14
28 29 31 30
B B
10 10
8 9 11 10 24 25 27 26
| {z } | {z }
E E
Ejemplos
00 1 1 00
01 1 1
01 1 1
C C
11 11
1
1 1
B B
10 10
1 1
| {z } | {z }
E E
F = A0 B 0 E 0 + BD0 E + ACE
Ejemplos
00 1 1 00
01 1 1
01 1 1
C C
11 11
1
1 1
B B
10 10
1 1
| {z } | {z }
E E
F = A0 B 0 E 0 + BD0 E + ACE
Ejemplos
00 1 1 00
01 1 1
01 1 1
C C
11 11
1
1 1
B B
10 10
1 1
| {z } | {z }
E E
F = A0 B 0 E 0 + BD0 E + ACE
Ejemplos
00 1 1 00
01 1 1
01 1 1
C C
11 11
1
1 1
B B
10 10
1 1
| {z } | {z }
E E
F = A0 B 0 E 0 + BD0 E + ACE
Las funciones booleanas simplificadas que dedujimos del mapa en todos los ejemplos
anteriores se expresaron en la forma de suma de productos. El procedimiento para
obtener una función minimizada en forma de producto de sumas es consecuencia de las
propiedades básicas de las funciones booleanas.
Ejemplo: X
F (x, y, z) = (3, 4, 6, 7)
y
z }| { F = xz 0 + yz
yz
00 01 11 10
x
ó
0 0 0 1 0
F0 = x0 z 0 + y 0 z
0 0
(F ) = F = (x0 z 0 + y 0 z)0
x 1 1 0 1 1
F = (x + z)(y + z 0 )
| {z }
z
Prof. David Leal Clase #3 17 / 30
El Método del Mapa Simplificación de producto de sumas
Las funciones booleanas simplificadas que dedujimos del mapa en todos los ejemplos
anteriores se expresaron en la forma de suma de productos. El procedimiento para
obtener una función minimizada en forma de producto de sumas es consecuencia de las
propiedades básicas de las funciones booleanas.
Ejemplo: X
F (x, y, z) = (3, 4, 6, 7)
y
z }| { F = xz 0 + yz
yz
00 01 11 10
x
ó
0 0 0 1 0
F0 = x0 z 0 + y 0 z
0 0
(F ) = F = (x0 z 0 + y 0 z)0
x 1 1 0 1 1
F = (x + z)(y + z 0 )
| {z }
z
Prof. David Leal Clase #3 17 / 30
El Método del Mapa Simplificación de producto de sumas
Las funciones booleanas simplificadas que dedujimos del mapa en todos los ejemplos
anteriores se expresaron en la forma de suma de productos. El procedimiento para
obtener una función minimizada en forma de producto de sumas es consecuencia de las
propiedades básicas de las funciones booleanas.
Ejemplo: X
F (x, y, z) = (3, 4, 6, 7)
y
z }| { F = xz 0 + yz
yz
00 01 11 10
x
ó
0 0 0 1 0
F0 = x0 z 0 + y 0 z
0 0
(F ) = F = (x0 z 0 + y 0 z)0
x 1 1 0 1 1
F = (x + z)(y + z 0 )
| {z }
z
Prof. David Leal Clase #3 17 / 30
El Método del Mapa Simplificación de producto de sumas
Las funciones booleanas simplificadas que dedujimos del mapa en todos los ejemplos
anteriores se expresaron en la forma de suma de productos. El procedimiento para
obtener una función minimizada en forma de producto de sumas es consecuencia de las
propiedades básicas de las funciones booleanas.
Ejemplo: X
F (x, y, z) = (3, 4, 6, 7)
y
z }| { F = xz 0 + yz
yz
00 01 11 10
x
ó
0 0 0 1 0
F0 = x0 z 0 + y 0 z
0 0
(F ) = F = (x0 z 0 + y 0 z)0
x 1 1 0 1 1
F = (x + z)(y + z 0 )
| {z }
z
Prof. David Leal Clase #3 17 / 30
El Método del Mapa Simplificación de producto de sumas
Las funciones booleanas simplificadas que dedujimos del mapa en todos los ejemplos
anteriores se expresaron en la forma de suma de productos. El procedimiento para
obtener una función minimizada en forma de producto de sumas es consecuencia de las
propiedades básicas de las funciones booleanas.
Ejemplo: X
F (x, y, z) = (3, 4, 6, 7)
y
z }| { F = xz 0 + yz
yz
00 01 11 10
x
ó
0 0 0 1 0
F0 = x0 z 0 + y 0 z
0 0
(F ) = F = (x0 z 0 + y 0 z)0
x 1 1 0 1 1
F = (x + z)(y + z 0 )
| {z }
z
Prof. David Leal Clase #3 17 / 30
El Método del Mapa Simplificación de producto de sumas
Las funciones booleanas simplificadas que dedujimos del mapa en todos los ejemplos
anteriores se expresaron en la forma de suma de productos. El procedimiento para
obtener una función minimizada en forma de producto de sumas es consecuencia de las
propiedades básicas de las funciones booleanas.
Ejemplo: X
F (x, y, z) = (3, 4, 6, 7)
y
z }| { F = xz 0 + yz
yz
00 01 11 10
x
ó
0 0 0 1 0
F0 = x0 z 0 + y 0 z
0 0
(F ) = F = (x0 z 0 + y 0 z)0
x 1 1 0 1 1
F = (x + z)(y + z 0 )
| {z }
z
Prof. David Leal Clase #3 17 / 30
El Método del Mapa Condiciones de indiferencia
Condiciones de indiferencia
Ejemplo
X
F (w, x, y, z) = (1, 3, 7, 11, 15)
que tiene las condiciones de indiferencia
X
d(w, x, y, z) = (0, 2, 5)
y y
z }| { z }| {
yz yz
00 01 11 10 00 01 11 10
wx wx
00 d 1 1 d 00 d 1 1 d
01 0 d 1 0
01 0 d 1 0
x
11 0 0 1 0
11 0 0 1 0
w w
10 10
0 0 1 0 0 0 1 0
| {z } | {z }
z z
F = yz + w0 x0 F = yz + w0 z
Ejemplo
X
F (w, x, y, z) = (1, 3, 7, 11, 15)
que tiene las condiciones de indiferencia
X
d(w, x, y, z) = (0, 2, 5)
y y
z }| { z }| {
yz yz
00 01 11 10 00 01 11 10
wx wx
00 d 1 1 d 00 d 1 1 d
01 0 d 1 0
01 0 d 1 0
x
11 0 0 1 0
11 0 0 1 0
w w
10 10
0 0 1 0 0 0 1 0
| {z } | {z }
z z
F = yz + w0 x0 F = yz + w0 z
Ejemplo
X
F (w, x, y, z) = (1, 3, 7, 11, 15)
que tiene las condiciones de indiferencia
X
d(w, x, y, z) = (0, 2, 5)
y y
z }| { z }| {
yz yz
00 01 11 10 00 01 11 10
wx wx
00 d 1 1 d 00 d 1 1 d
01 0 d 1 0
01 0 d 1 0
x
11 0 0 1 0
11 0 0 1 0
w w
10 10
0 0 1 0 0 0 1 0
| {z } | {z }
z z
F = yz + w0 x0 F = yz + w0 z
Ejemplo
X
F (w, x, y, z) = (1, 3, 7, 11, 15)
que tiene las condiciones de indiferencia
X
d(w, x, y, z) = (0, 2, 5)
y y
z }| { z }| {
yz yz
00 01 11 10 00 01 11 10
wx wx
00 d 1 1 d 00 d 1 1 d
01 0 d 1 0
01 0 d 1 0
x
11 0 0 1 0
11 0 0 1 0
w w
10 10
0 0 1 0 0 0 1 0
| {z } | {z }
z z
F = yz + w0 x0 F = yz + w0 z
Método de Tabulación
El método de tabulación es un procedimiento especı́fico de paso a paso que está
garantizado para producir una expresión simplificada en forma estándar para una
función. Puede aplicarse a problemas con muchas variables y tiene la ventaja de
ser adecuado para computación por maquina.
El método de tabulación lo formuló por primera vez Quine y lo mejoró
posteriormente McCluskey. También se conoce como método de
Quine-McCluskey.
El método consta de dos partes:
Primera parte
La primera es encontrar por una búsqueda exhaustiva todos los términos que son
candidatos para su inclusión en la función simplificada. Estos términos se
denominan implicantes primos.
Segunda parte
La segunda operación es escoger entre los implicantes primos los que dan una
expresión con el menor número de literales.
Método de Tabulación
El método de tabulación es un procedimiento especı́fico de paso a paso que está
garantizado para producir una expresión simplificada en forma estándar para una
función. Puede aplicarse a problemas con muchas variables y tiene la ventaja de
ser adecuado para computación por maquina.
El método de tabulación lo formuló por primera vez Quine y lo mejoró
posteriormente McCluskey. También se conoce como método de
Quine-McCluskey.
El método consta de dos partes:
Primera parte
La primera es encontrar por una búsqueda exhaustiva todos los términos que son
candidatos para su inclusión en la función simplificada. Estos términos se
denominan implicantes primos.
Segunda parte
La segunda operación es escoger entre los implicantes primos los que dan una
expresión con el menor número de literales.
Ejemplo
P
Determine los implicantes primos de la función: F (w, x, y, z) = (1, 4, 6, 7, 8, 9, 10, 11, 15)
Decimal w x y z Término
1, 9 − 0 0 1 x0 y 0 z
4, 6 0 1 − 0 w0 xz 0
6, 7 0 1 1 − w0 xy
7, 15 − 1 1 1 xyz
11, 15 1 − 1 1 wyz
8, 9, 10, 11 1 0 − − wx0
Ejemplo
P
Determine los implicantes primos de la función: F (w, x, y, z) = (1, 4, 6, 7, 8, 9, 10, 11, 15)
Decimal w x y z Término
1, 9 − 0 0 1 x0 y 0 z
4, 6 0 1 − 0 w0 xz 0
6, 7 0 1 1 − w0 xy
7, 15 − 1 1 1 xyz
11, 15 1 − 1 1 wyz
8, 9, 10, 11 1 0 − − wx0
Ejemplo
P
Determine los implicantes primos de la función: F (w, x, y, z) = (1, 4, 6, 7, 8, 9, 10, 11, 15)
Decimal w x y z Término
1, 9 − 0 0 1 x0 y 0 z
4, 6 0 1 − 0 w0 xz 0
6, 7 0 1 1 − w0 xy
7, 15 − 1 1 1 xyz
11, 15 1 − 1 1 wyz
8, 9, 10, 11 1 0 − − wx0
Ejemplo
P
Determine los implicantes primos de la función: F (w, x, y, z) = (1, 4, 6, 7, 8, 9, 10, 11, 15)
Ahora para minimizar aún mas la función se deben seleccionar los implicantes primos mediante
una tabla de implicantes primos
1 4 6 7 8 9 10 11 15
√
√ x0 y 0 z 1, 9 X X
w0 xz 0 4, 6 X X
w0 xy 6, 7 X X
w0 xy 7, 15 X X
√ wyz 11, 15 X X
wx0 8, 9, 10, 11 √ √ √ X
√ X
√ X
√ X
√
F = x0 y 0 z + w0 xz 0 + wx0 + xyz
Ejemplo
P
Determine los implicantes primos de la función: F (w, x, y, z) = (1, 4, 6, 7, 8, 9, 10, 11, 15)
Ahora para minimizar aún mas la función se deben seleccionar los implicantes primos mediante
una tabla de implicantes primos
1 4 6 7 8 9 10 11 15
√
√ x0 y 0 z 1, 9 X X
w0 xz 0 4, 6 X X
w0 xy 6, 7 X X
w0 xy 7, 15 X X
√ wyz 11, 15 X X
wx0 8, 9, 10, 11 √ √ √ X
√ X
√ X
√ X
√
F = x0 y 0 z + w0 xz 0 + wx0 + xyz
Ejemplo
P
Determine los implicantes primos de la función: F (w, x, y, z) = (1, 4, 6, 7, 8, 9, 10, 11, 15)
Ahora para minimizar aún mas la función se deben seleccionar los implicantes primos mediante
una tabla de implicantes primos
1 4 6 7 8 9 10 11 15
√
√ x0 y 0 z 1, 9 X X
w0 xz 0 4, 6 X X
w0 xy 6, 7 X X
w0 xy 7, 15 X X
√ wyz 11, 15 X X
wx0 8, 9, 10, 11 √ √ √ X
√ X
√ X
√ X
√
F = x0 y 0 z + w0 xz 0 + wx0 + xyz
Circuitos NAND
Se dice que la compuerta NAND es una compuerta universal porque cualquier sistema
digital puede implementarse con ella. Para demostrar que cualquier función booleana se
puede implementar con compuertas NAND, basta con demostrar que las operaciones
lógicas AND, OR y complemento se pueden obtener exclusivamente con compuertas
NAND.
Operación NOT implementada con compuertas NAND
AND-invertir Invertir-OR
Ejemplo
OR-invertir Invertir-AND
Ejemplo
Referencias
Mano, M (2003)
Diseño digital
Prentice-Hall Inc.
WAKERL, J. (2000)
Diseño Digital: Principios y Prácticas
Prentice-Hall Inc.
Floyd, T. (2000)
Fundamentos de sistemas digitales
Prentice-Hall Inc.