Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CAPÍTULO 2
POLINOMIOS BOOLEANOS
En general, la palabra variable se usa para indicar que una persona o cosa, deja de ser de una forma o
manera para empezar a ser de otra. Por ejemplo: las calificaciones de un alumno.
Ejemplo: En la expresión x + 0 = x, siendo el conjunto universo los números naturales, la letra x es una
R
variable; porque puede tomar cualquiera de los valores de dicho conjunto.
TO
N
variable
AU
0
1 0 + 0= 0
E
2 x + 0 = x 1+0=1
3 ... D
2+0=2
S
O
H
DEFINICIÓN.
EC
Se llama variable lógica a las letras minúsculas: p, q, r; con o sin subíndices, que representan
ER
Ejemplo:
S
que se indican. Entonces, las letras p y q son variables porque pueden representar a cualquiera de las
D
P
ER
...
VARIABLE VARIABLE
p q
DEFINICIÓN
Es decir, los polinomios algebraicos se obtienen ligando las variables algebraicas mediante operadores:
más (+), menos (-), por (.), dividido para (/).
R
TO
DEFINICIÓN
AU
Se llama polinomio booleano, a la combinación de variables con los operadores lógicos.
E
Observación: Algunos autores usan la palabra booliano en lugar de booleano.
D
S
Ejemplo: p~q
O
(p v q) → ~ p
H
(p → r) v (r → p)
EC
[(p v q) ~ p] ↑~ [(p → q]
ER
Un polinomio booleano se representa con las letras mayúsculas (P, Q, R) y un paréntesis, en el mismo que
se escriben las variables del polinomio, separadas por comas. Por ejemplo:
D
S
P(p,q): p ~q
LO
Q(p,q): (p v q) → ~ p
P1(p,q): [(p v q) ~ p] ↑~ [(p → q]
S
O
En algunos casos, se usa la expresión P(p,q, ...) para indicar un polinomio booleano cualquiera.
D
VA
Observación: En general, se llama polinomio booleano a la proposición simple y/o compuesta. Un polinomio
ER
Paréntesis ( )
Corchete [ ]
Llaves { }
Barra
Observación: el corchete se conoce con el nombre de paréntesis rectangular y la barra como vínculo.
En matemática, los signos de agrupación se emplean para indicar que las cantidades encerradas en ellos
deben considerarse como un todo, o sea, como una sola cantidad.
Ejemplo:
1. La expresión 9+(5-3), es igual a 9+2. El paréntesis indica que la diferencia 5-3 debe sumarse con
9, es decir, se resuelve primero el paréntesis, para efectuar la suma. 9+ (5-3)= 9 + 2.
2. La expresión -3(5+2), es igual a -3x7. El paréntesis indica que la suma 5+2 debe multiplicarse con
-3, es decir, se resuelve primero el paréntesis y luego el producto. -3(5+2) = -3x7.
En ocasiones se sustituye el paréntesis por la barra, con el mismo sentido. Por ejemplo:
En general; los corchetes, llaves, paréntesis y el vínculo se usan, especialmente, cuando es necesario
R
incluir varios signos de agrupación dentro de otros. Por ejemplo:
TO
1. En lugar de la expresión 22 - (32 - ( 4+5 )2 )2 , se prefiere escribir:
AU
22 - [32 - (4+5)2 ]2
E
D
2. En lugar de la expresión 2 – ( 3 (-4 + (1 - (5+2) ) -7) ), se prefiere escribir:
S
O
De igual forma, en lógica matemática, los signos de agrupación se emplean para indicar que las
proposiciones encerradas en ellos deben considerarse como un todo, o sea como una sola proposición. Por
ER
ejemplo:
D
1. El polinomio: p→( p r), indica que la conjunción debe resolverse primero y luego el condicional.
S
LO
2. La fórmula ~ (p v q), indica que la disyunción exclusiva debe resolverse primero y luego la
S
negación.
O
D
3. El polinomio: (~p v ~q), indica que la negación debe resolverse primero y luego la disyunción
VA
inclusiva.
ER
En ocasiones se sustituye el paréntesis por la barra, con el mismo sentido. Por ejemplo:
ES
En general, los corchetes, llaves, paréntesis y el vínculo se usan, especialmente, cuando es necesario
incluir varios paréntesis unos dentro de otros. Por ejemplo:
En vez de la expresión ~( ( ( p v q ) → ~q ) ( p q ) )
Se prefiere escribir ~ { [ ( p v q ) → ~q ] ( p q ) }
En matemática, las expresiones que contienen varios signos de agrupación, superpuestos, pueden
"simplificarse"; suprimiendo dichos signos, sucesivamente.
Para suprimir los signos de agrupación se efectúan las operaciones indicadas, aplicando las reglas
elementales de la aritmética o álgebra, según corresponda. Hay dos maneras de proceder, según se
prefiera: de afuera hacia adentro o de adentro hacia afuera. Por ejemplo:
5 - { a - [ 2a - ( a - 3 - a ) ] } 5 - { a - [ 2a - ( a - 3 - a ) ] }
= 5 - { a - [ 2a - ( a - 3 + a ) ] } = 5 - a + [ 2a - ( a - 3 - a ) ]
= 5 - { a - [ 2a - a + 3 - a ] } = 5 - a + 2a - ( a - 3 - a )
= 5 - { a - 2a + a - 3 + a} = 5 - a + 2a - a + 3 - a
= 5 - a + 2a - a + 3 – a = 5 - a + 2a - a + 3 - a
=8–a =8-a
En lógica matemática, se suprimen los signos de agrupación, sucesivamente, de adentro hacia afuera. No
es posible suprimir de afuera hacia adentro, como en el caso de la aritmética o álgebra.
R
TO
2.4. TABLAS DE VERDAD DE POLINOMIOS BOOLEANOS
AU
Las “tablas de verdad” se usan para calcular los valores de verdad de los polinomios booleanos, a partir
de los valores de verdad de sus variables y de las propiedades fundamentales de los operadores lógicos.
E
Existen dos casos: Para valores particulares de las variables y para todas las combinaciones lógicas.
D
S
2.4.1. VALORES PARTICULARES
O
H
Cuando se indican los valores particulares de las variables de un polinomio booleano, se procede de la
EC
siguiente manera.
ER
PROCEDIMIENTO SOLUCIÓN
S
LO
columna.
O
D
∴ v [( p q) (q p) ] = V
Observación: el valor de verdad del polinomio booleano, se encuentra en la parte superior del paso 3. El
símbolo “∴” se lee: “luego”, “por lo tanto”, entre otras.
PROCEDIMIENTO SOLUCIÓN
R
TO
∴ v [(p → q) ( ~ p v q)] = V columna 4
AU
Observaciones:
E
a. La operación lógica negación, del ejemplo anterior afecta a la variable p, por lo tanto, ésta se
D
resuelve antes del paréntesis. Por esta razón consta, en la última fila, con el número 2.
S
O
b. Si dos paréntesis no están incluidos, el uno en el otro, entonces las operaciones indicadas pueden
H
realizarse simultáneamente. En el ejemplo, (p→q) no está incluido en (~p v q), por lo tanto pueden
EC
realizarse simultáneamente; por ello, el orden de los pasos, en la última fila, es el mismo (3).
ER
Ejemplo 3.
S
LO
PROCEDIMIENTO SOLUCIÓN
O
D
F F F V F V F V V F
1 3 1 5 4 2 1 3 21
[( p → q ) ( q → r ) ] → ( p → r )
F V V V V V V V F V V
1 2 1 3 1 2 1 4 1 2 1 ∴ v { [ ( p → q ) ( q → r ) ] → ( p → r ) } = V
( p ↓ q ) ( ~ p ~ q )
V F V V F V F F V
p ~ p
R
F F VF
TO
AU
1 3 21 ∴ v [(p ~p)] = F
E
EJERCICIOS D
S
O
1. v(p) = V v(q) = V v{ (p q) ↖ p} = ?
2. v(p) = V v(q) = F v{ (p → q) q} = ?
ER
3. v(p) = F v(q) = V v{ (p ↙ q) p} = ?
4. v(p) = F v(r) = F v{ (p v r) p} = ?
D
5. v(p) = V v(r) = V v{ (p v r) r} = ?
S
6. v(p) = V v(r) = F v{ (p r) ↖ ~ r} = ?
LO
Se entiende por valores generales al proceso mediante el cual se puede conocer los valores de verdad
para todas las combinaciones lógicas de las variables, dado un polinomio cualquiera. Por lo mismo,
iniciaremos este tema con la revisión de: combinaciones lógicas, tablas de verdad y valor de verdad del
polinomio booleano.
R
Por definición una proposición es verdadera o falsa, pero no las P
TO
dos posibilidades. Por esta razón se escribe un V y un F, en la tabla V
de verdad. F
AU
E
2. Dos variables (p,q).
D
S
Por definición, la proposición p tiene un valor V o un F. Por la misma
O
Una manera fácil de recordar las combinaciones lógicas consiste en una tabla que tiene la siguiente forma:
O
D
VA
p q combinaciones lógicas
V V Primera
ER
V F Segunda
F V Tercera
ES
F F Cuarta
R
Observación: los pares ordenados: (V,V), (V,F), (F,V) y (F,F), se conocen con el nombre de combinaciones
lógicas.
Si consideramos que las combinaciones lógicas de las proposiciones p y q son elementos del conjunto P,
estas pueden representarse en un diagrama de Venn, de la siguiente forma:
V V
V F
F V
F F
Por definición, la proposición r (tercera variable) tiene un V y un F. Si consideramos que los valores de
verdad de la proposición r son elementos del conjunto R, se tiene entonces dos diagramas de Venn.
Luego, se une con una flecha, cada elemento del conjunto P, con todos los elementos del conjunto R, para
obtener las combinaciones lógicas de tres proposiciones. En el siguiente diagrama se señalan dos de las
ocho flechas.
P R
V V V
V F
F V
R
F
TO
F F
AU
Una manera fácil de recordar, las combinaciones lógicas, consiste en una tabla que tiene la siguiente
E
forma:
p q r
D
S
O
V V V
H
V V F
EC
V F V
V F F
ER
F V V
F V F
D
F F V
S
F F F
LO
Observación: En una tabla con tres proposiciones los valores se alternan de cuatro en cuatro para la
S
primera proposición, de dos en dos para la segunda y de uno en uno para la tercera.
O
D
4. n variables (p,q,r, … n)
VA
ER
En una tabla con n proposiciones los valores se alternan de 2 n-1 verdaderos y 2n-1 falsos para la primera
proposición, la mitad de 2n-1 verdaderos o falsos para la segunda proposición, la mitad del valor anterior,
ES
para la tercera proposición y así sucesivamente; El 2 indica el número de valores de verdad (verdadero,
falso) y n el número de proposiciones.
R
Número de proposiciones
n –1
Valores de verdad: V, F.
2
Cuando es una variable, entonces n = 1. Luego, 2n indica el número total de filas (2) que tiene la tabla. 2n-
1
indica el número de verdaderos y falsos (1). La variable p tiene un verdadero y un falso: 21-1 = 2° = 1.
p q
R
V V
TO
V F
F V
AU
F F
E
Ejemplo 3. Tres variables (p, q, r).
D
S
El número total de filas que tiene la tabla es 2n y n= 3. Por sustitución, 23 = 8.
O
H
El número 4 indica que la proposición p (primera variable) tiene 4V y 4F. La primera proposición
determina el número de filas que ha de tener la tabla, esto es 8 filas (4+4=8).
ER
D
Variable r. Se divide la expresión 2n-1 /2 para 2. Luego, (2n-1 /2) /2 = 2n-1 /4 = 4/4 = 1.
S
p q r
VA
V V V
ER
V V F
V F V
ES
V F F
F V V
R
F V F
F F V
F F F
Observación: la proposición p tiene 4V y 4F. Esta proposición determina la extensión vertical que tiene
la tabla, es decir el número de filas (8). La proposición q tiene 2 V y 2 F, hasta completar
la tabla (4/2 =2). Finalmente, r tiene 1 V y 1 F, hasta completar la tabla (2/2= 1).
R
q5 tiene 1V y 1F.
TO
AU
EJERCICIOS
E
1. Determine el número de verdaderos y falsos para cada una de las variables de los siguientes
D
polinomios booleanos:
S
O
1. (p q) ↖ p 8. (p → q) q
H
2. (p ↙ q) p 9. (p v q) p
EC
3. (p v q) q 10. (p q) ↖ ~ q
4. (p1 → p2) ~ p2 11. ~ (q1 ↙ q2) q1
ER
7. [ (p q) →r ] ( r ~ q) 14. (p ~ q) v (q v r) v (p → q)
LO
Se llama tabla de verdad al conjunto de filas y columnas, que contiene: variables, operadores y valores
D
procedimiento:
ER
1. Contar el número de variables lógicas del polinomio, considerando solo una vez aquellas que se
repiten.
ES
2. Escribir las combinaciones lógicas tomando en cuenta el número de variables, en las primeras
columnas de izquierda a derecha, según corresponda a: 1, 2, 3, … , n.
R
3. Escribir a continuación, de las variables lógicas, el polinomio booleano (fórmula), de tal manera
que cada variable y operador lógico, encabece o inicie una columna, en su orden.
4. Escribir los valores V o F, debajo de cada variable, según corresponda.
5. Resolver la negación, si ésta afecta a una proposición simple.
6. Resolver los signos de agrupación, de dentro hacia fuera, aplicando las propiedades fundamentales
de los operadores lógicos.
7. Si la negación se antepone a un signo de agrupación, ésta debe resolverse primero.
PROCEDIMIENTO SOLUCIÓN
R
variable, según corresponda. V V V V
TO
F F F F
AU
5. Resolver la negación, si ésta afecta a una
proposición simple.
E
6. Resolver los signos de agrupación, de dentro p D
(p v p) p
S
hacia fuera, aplicando las propiedades V V V V V V
O
p ( p p ) ~ p
LO
V V V V F F V
F F F F F V F
S
O
1 1 3 1 4 2 1
D
VA
Observación: la última fila indica el orden de los pasos seguidos en la construcción de la tabla. La
columna 4 es el resultado.
ER
p q ( p v q ) → ( q p )
R
V V V F V V V V V
V F V V F F F F V
F V F V V F V F F
F F F F F V F F F
1 1 1 2 1 3 1 2 1
Observación: la última fila indica el orden de los pasos seguidos en la construcción de la tabla. La columna
3 es el resultado.
q p r [ ( q → p ) ( p → r ) ] → ( q → r )
V V V V V V V V V V V V V V
V V F V V V F V F F V V F F
V F V V F F F F V V V V V V
V F F V F F F F V F V V F F
F V V F V V V V V V V F V V
F V F F V V F V F F V F V F
F F V F V F V F V V V F V V
F F F F V F V F V F V F V F
Pasos 1 2 1 3 1 2 1 4 1 2 1
q p r [ q → ( ~ p v r ) ] ~ [ p v ( q ~ r ) ]
V V V V V F V V V F F V V V F F V
V V F V F F V F F F F V V V V V F
R
V F V V V V F V V V V F F V F F V
TO
V F F V V V F V F F F F V V V V F
F V V F V F V V V F F V V F V F V
AU
F V F F V F V F F F F V V F F V F
F F V F V V F V V F F F V F V F V
E
F F F F V V F V F V V F F F F V F
Pasos 1 4 2 1 3 1 6 5 1 4 1 3 2 1
D
S
O
q r ( q v r ) v ~ q
ER
V V V V V V F V
V F V V F V F V
D
F V F V V V V F
S
F F F F F V V F
LO
1 2 1 4 3 1
S
EJERCICIOS
O
D
VA
1. (p ~ q) ↖ ~ p 10. (~ p → q) v q
ES
2. ~ (p v q) ~ p 11. ~ {(p v q) p}
3. ~ (p v ~ q) q 12. (p q) ↖ ~ q
R
7. [ (p q) →r ] ( r ~ q) 16. (p ~ q) v (q v r) v (p → q)
8. ~ [ p v q p → q ] (p v ~ r) 17. ~ [(p v q) ↖ p] (p ↙ ~ r)
9. (p q) (q p) 18. (p v q) (q v p)
Considerando los valores de verdad, de la columna resultado, un polinomio booleano puede ser: tautología,
antitautología o contingencia.
a. TAUTOLOGÍA.
DEFINICIÓN:
Se llama tautología a las fórmulas cuyos valores de verdad, en la columna resultado, son todos
verdaderos. Una tautología se conoce también con el nombre de verdad lógica.
p p v ~ p
V V V F V
F F V V F
1 3 2 1
R
TO
∴ v(p v ~p) = V (tautología)
AU
Se lee: "valor de verdad del polinomio verdadero" o "valor de verdad del polinomio tautología".
E
D
Ejemplo 2. Determine si el siguiente polinomio booleano es una tautología: (q v r) v ~q.
S
O
q r ( q v r ) v ~ q
H
V V V V V V F V
EC
V F V V F V F V
F V F V V V V F ∴ v[( q v r) v ~q] = V
ER
F F F F F V V F (tautología)
1 2 1 4 3 1
D
S
p ~ ( p v p )
S
F V F F F
D
3 1 2 1
VA
ER
p q ( p q ) ( ~ p ~ q )
R
V V V F V V F V F F V
V F V F F V F V F V F
F V F F V V V F F F V
F F F V F V V F V V F
1 4 1 5 2 1 3 2 1
DEFINICIÓN:
Se llama antitautología a las fórmulas cuyos valores de verdad, en la columna resultado, son todos
falsos. Una antitautología se conoce también con el nombre de falsedad lógica o contradicción.
q q ~ q
V V F F V
F F F V F
1 3 2 1
∴ v(q ~ q) = F (antitautología)
Ejemplo 2. Determine si el siguiente polinomio booleano es una contradicción: [(p q) ↓q] (p →q).
R
TO
p q [ ( p q ) q ] ( p → q )
v {[(p q) q] (p→q)} = F
AU
V V V V V F V F V V V ∴
V F V F F V F F V F F (antitautología)
E
F V F F V F V F F V V
F F F V F F F F F V F D
1 2 1 3 1 5 1 4 1
S
O
Ejemplo 3. Mostrar que la subsección de una proposición consigo misma es una antitautología.
H
EC
p p ↙ p
ER
V V F V
∴ v (p ↙ p) = F (antitautología)
D
F F F F
1 2 1
S
LO
c. CONTINGENCIA
S
DEFINICIÓN:
O
D
Se llama contingencia a las fórmulas cuyos valores de verdad, en la columna resultado, son verdaderos
VA
Ejemplo 1. Determine si el siguiente polinomio booleano es una contingencia: ~(p ~q) ←(p v q)
R
p q ~ ( p ~ q ) ( p v q )
V V V V F F V V V V V
V F F V V V F F V V F
F V F F V F V F F V V
F F V F F V F V F F F
5 1 4 3 1 6 1 2 1
∴ v{~(p~q)←(pvq)} = C (contingencia)
p q r [ ( p v q ) p ] → [ ( r p ) r ]
V V V V V V V V F V V V F V
V V F V V V V V V F F V V F
V F V V V F V V F V V V F V
V F F V V F V V V F F V V F
F V V F V V F F V V F F F V
F V F F V V F F V F F F V F
F F V F F F F F V V F F F V
F F F F F F F F V F F F V F
Ejemplo 3. Mostrar, desarrollando la tabla de verdad, que la negación conjuntiva de una proposición
consigo misma es una contingencia.
p p p
R
V V F V
TO
F F V F
AU
∴ v(p p) = C (contingencia)
E
D
S
EJERCICIOS
O
H
EC
1. (p r ) p v (p r) 19. (p r) ~ (p r)
2. (p r) ~ (p v r) 20. (p ↙ r) v (p r)
D
3. (p ↙ q) ~ (p q) 21. (p ↖ q) ~ (p → q)
S
4. (p q) → (p q) 22. (p q) ~ (p q)
LO
5. (r v q) ~ (r q) 23. ~ (r → r)
6. ~ (r r) 24. ~ (r v r)
S
7. ~ (q ↙ q) 25. ~{ ~ (p → p) }
O
8. ~ (p q) 26. (p r) ↖ ~ r
D
9. (p ~ q) ↖ ~ p 27. (~ p → q) v q
VA
13. [ (q1 ↖ q2) ~ (q2 ↙ q3) ] ~ q3 31. (r1 ↖ r2) ~ r3 → (r3 v r1)
14. [ ~ (p ↖ q) v (q ↙ r)] (p q) 32. ~ [ (p q) (p q) ] (p → r)
R
15. [ (p q) →r ] ( r ~ q) 33. (p ~ q) v (q v r) v (p → q)
16. ~ [ p v q p → q ] (p v ~ r) 34. ~ [(p v q) ↖ p] (p ↙ ~ r)
17. (p q) (q p) 35. (p v q) (q v p)
18. (p q) r p (q r) 36. (p q) r
Un circuito básico consta de: un interruptor (conmutador), una lámpara y una fuente eléctrica (pila o
batería). La lámpara se encenderá siempre que se cierre el circuito, es decir, cuando p adquiera la posición
cerrado y se apagará cuando se abra el circuito, o sea cuando p tome la posición abierto.
R
TO
AU
Los circuitos lógicos utilizan dispositivos de dos estados como por ejemplo el interruptor, transistores,
E
bobinas magnéticas, diodos rectificadores, entre otros.
D
S
Los dispositivos formados por interruptores, llamados conmutadores, que consideran las posiciones
O
La posición cerrada se simboliza por ON (conectado) y la abierta por OFF (desconectado); un interruptor
se encontrará cerrado o abierto y nunca en posición intermedia. La siguiente figura muestra una
ER
Interruptor cerrado
LO
S
O
D
VA
Interruptor abierto
ER
ES
R
El ejemplo anterior permite mostrar que un interruptor sólo puede tomar una de las dos posiciones
(cerrado o abierto) y como una proposición cerrada simple toma un solo valor de verdad de las dos
posibilidades (verdadero o falso), se puede establecer una relación entre un conmutador y una proposición
lógica.
Si se asigna una proposición p al conmutador se tiene que: p es verdadera cuando el conmutador está
cerrado (ON) y si p es falsa el interruptor estará abierto (OFF). A estos conmutadores se les denomina
circuitos lógicos. Los circuitos lógicos básicos son: de conjunción, disyunción inclusiva y negación.
Este circuito toma dos conmutadores p y q, y recordando la tabla de verdad de la conjunción estudiada
en el capítulo 1 se puede inferir que los interruptores p y q deben estar conectados en serie de tal
manera que si ambos están cerrados (p y q verdaderas) el circuito estará cerrado y por consiguiente la
lámpara estará encendida. La representación del circuito de conjunción se muestra en la siguiente figura:
R
TO
AU
Observación: los conmutadores p y q deben estar conectados en serie, de manera que el circuito se
complete (como los dos conmutadores de una guillotina industrial, en la que por seguridad
E
las dos deben estar en ON para que funcione).
D
S
2.5.3 CIRCUITO DE DISYUNCIÓN INCLUSIVA
O
H
Analizando la tabla de verdad de la disyunción se observa que si p y q son dos proposiciones, entonces la
EC
disyunción p v q es verdadera siempre que alguna de las dos sea verdadera, en términos de circuitos esto
significa que p y q deben estar conectados en paralelo, de tal forma que el circuito está cerrado cuando
ER
algún interruptor p o q está cerrado. En otras palabras, la lámpara estará encendida siempre que alguno
D
de los dos conmutadores p o q esté cerrado. La representación gráfica de este circuito es la siguiente:
S
LO
S
O
D
VA
ER
ES
R
Observación: los conmutadores p y q deben estar conectados en paralelo, de manera que el circuito se
complete (como ocurre en los ascensores la puerta se abre si mantiene contacto físico con
el lado izquierdo, derecho, o los dos).
La relación entre el estado de la lámpara con la disposición del circuito lógico, se puede enunciar así: Si
p es una proposición verdadera el conmutador estará cerrado y la lámpara estará encendida;
análogamente, si p es falsa el conmutador estará abierto y en consecuencia la lámpara estará apagada.
R
TO
Las operaciones: adición o suma lógica, multiplicación o producto lógico y la complementación o inversión
lógica; y, los dispositivos electrónicos que ejecutan cada operación se llaman compuertas lógicas. Las
AU
compuertas lógicas, poseen una o más entradas y una salida.
E
2.6.1. ADICIÓN O SUMA LÓGICA (OR)
D
S
También se llama operación OR o simplemente OR. Corresponde a la disyunción inclusiva en lógica y a la
O
unión en la teoría de conjuntos; y, el dispositivo que ejecuta esta operación se llama compuerta OR, su
H
Esta compuerta tiene dos entradas que representan los estados de los conmutadores p y q, y una salida
O
intersección en la teoría de conjuntos. El dispositivo electrónico que ejecuta esta operación se llama
compuerta AND, tiene dos conmutadores p y q los cuales se representan como dos entradas y una salida
R
Las tres compuertas fundamentales ya mencionadas (AND, OR, NOT) son suficientes para escribir
cualquier función booleana, y por lo tanto diseñar un circuito lógico; sin embargo, se utilizan otras
compuertas lógicas como NAND, NOR, XOR y XNOR. La compuerta NAND es la negación de la compuerta
AND. La compuerta NOR es la negación de compuerta OR. La compuerta XOR corresponde a la disyunción
exclusiva y la negación es XNOR.
R
2.6.4. DISEÑO DE CIRCUITOS LÓGICOS
TO
A menudo es necesario combinar las compuertas lógicas para representar circuitos más complejos, de la
AU
siguiente manera:
E
Ejemplo 1. Diseñar un circuito lógico para ~ (p v q).
D
S
Solución: Recuérdese que los paréntesis indican la operación a efectuarse en primer lugar:
O
H
EC
ER
D
EJERCICIOS
R
TO
AU
E
D
2. Diseñe un circuito lógico, para cada una de las siguientes proposiciones:
S
O
1. ~ (p q) 2. ~ p v ~ q 3. (p q) v q 4. p ~ p
H
5. ~ p v q 6. ~ [p (~ q)] 7. (p q) v r 8. (p q) v (p r)
EC
CIRCUTOS LÓGICOS
O
D
VA