ESCUELA SUPERIOR POLITCNICA DE CHIMBORAZO

SISTEMA NACIONAL DE NIVELACIN Y ADMISIN

Nombre: Alvin Lozada.

Paralelo: Cing 23.
Calificacin:
Asignatura: Matemticas.
Csar Gallegos

Docente:

Fecha: 14/ABR/2015.

APLICACIONES DE LA LGICA MATEMTICA.

Entre las principales aplicaciones podemos mencionar el uso de la
lgica en la resolucin de problemas que encontramos en la vida
diaria de cualquier persona como lo demostramos anteriormente,
pero la lgica no solo es necesaria para esta finalidad; tambin
podemos mencionar que sin ella no podramos disfrutar de las
maravillas tecnolgicas que estn a nuestra disposicin, ya que el uso
de la lgica en la electrnica ha permitido que la humanidad creara
varios dispositivos que muchas veces nos facilitan la vida como las
computadoras, telfonos celulares, calculadoras, y en general todo
dispositivo electrnico que tenga la capacidad de digitalizar
informacin de tal manera que se pueda trabajar con mucha ms
facilidad.
El principio bsico con el que trabajan todos los dispositivos que
utilicen la lgica es el de los "Circuitos Lgicos" en "El lgebra de
Boole" que mostraremos a continuacin con sus respectivas tablas de
verdad, las cuales fueron explicadas con anterioridad.
Los circuitos lgicos son tambin llamados compuertas lgicas las
cuales en lugar de tomar los valores de verdadero y falso utilizan
el sistema binario, es decir, toman valores de 0 para falso y de 1 para
expresar la verdad. Las principales compuertas son:

AND.- Esta compuerta es la encargada de la "Multiplicacin Lgica",

para lo cual se basa en la conjuncin con la diferencia que se puede
apreciar a continuacin:

OR.- La compuerta OR realiza la "Suma Lgica" en donde se utiliza la

disyuncin con su respectiva tabla de verdad.

Compuerta NOT.- Esta compuerta tambin es llamada inversora y

utiliza los principios de la "Negacin Lgica" representada por:

CIRCUITOS LGICOS

Entre algunas aplicaciones de la lgica aparece la construccin de

circuitos lgicos en la Electrnica y al Ciberntica. Para cualquier
frmula proposicional podemos construir un circuito elctrico
basndose en 3 conectores u operadores: (, , ~). Los circuitos
elctricos estn formados por conmutadores o interruptores que son
los rganos que impiden o dejan pasar la corriente elctrica. Los
interruptores tambin llamados conmutadores son los elementos que
participan en la instalacin elctrica: son de dos tipos:

Conmutador cerrado: permite el paso de la corriente elctrica y

equivale a un dato verdadero que numricamente toma el valor
de 1.
Conmutador abierto: impide el paso de la corriente y equivale a
un dato falso que numricamente toma el valor de 0.

TIPOS DE CIRCUITOS:

Circuito en serie: constan de dos o ms interruptores, donde un

interruptor est a continuacin de otro y as sucesivamente, el
grafico de un circuito en serie es la representacin de una
formula proposicional conjuntiva, cuya expresin ms simple es
pq. Se representa:
p

: pq

Circuito en Paralelo, consta de dos o ms interruptores, donde

un interruptor est sobre otro o en la otra lnea y as
sucesivamente. El grafico de un circuito en paralelo es la
representacin de la frmula proposicional disyuntiva, cuya
expresin ms simple es: pq. Se representa:
p

: pq

EJEMPLOS:

1. Represente el circuito lgico de la siguiente

proposicin compuesta.

{(p ~q) (p q)} {p [q (p ~ p)]}

2. El costo de instalacin de cada interruptor es de

$12. En cunto se reducir el costo de la
instalacin se reemplaza este circuito por su
equivalente ms simple?
~p
q

r
q
q

= $96

r
Procedemos a simplificar la proposicin dada para as hallar una
equivalente ms simple y abaratar el costo.

HIPTESIS

{[p (~p v q)] r} v {[q (q v r)] r}

LEY ASOCIATIVA

Y CONMUTATIVA

{[(p ~p) v (p q)]

r}

v {q r}

LEY

DISTRIBUTIVA Y LEY DE ABSORCIN

{[F v (p q)] r} v {q r}
{(p q) r} v {q r}
(q r) v {p (q r)}

LEY DE COMPLEMENTO
LEY DE IDENTIDAD
LEY ASOCIATIVA Y LEY

CONMUTATIVA

(q r) v {(q r) P}
qr

LEY CONMUTATIVA
LEY DE ABSORCIN

El equivalente ms simple es q r por lo que el circuito se reduce

de 8 a tan solo 2 proposiciones. Es decir el costo se reduce en $72
debido a la siguiente operacin:

$96 (8 interruptores)
$24 (2 interruptores)
$72

3. Simplificar el siguiente circuito:

=
p {[(~p q) q]
[~q p]}

p {[(~p q) q] [~q p]}

p {q [~q p] }

HIPTESIS
LEY DE ABSORCIN

p {(q ~q) p}

LEY ASOCIATIVA

p{V p}

LEY DE COMPLEMENTO

pp

LEY DE IDENTIDAD

LEY DE IDEMPOTENCIA

2. Seale el circuito equivalente a la proposicin:

[(pq)

a.
q
p

~p

p] [~p (~p q)]

b.

c.

[(pq) p] [~p (~p q)]

[~ (~p v q) v p] [p v (p v q)]
[(p ~q) v p] [p v (p v q)]
p [(p v p) v q]
ASOCIATIVA
p [ p v q]
p

HIPTESIS
LEY CONDICIONAL
LEY DE MORGAN
LEY DE ABSORCIN Y LEY
LEY DE IDEMPOTENCIA
LEY DE ABSORCIN