Aula Virtual de Matemtica Tercer Grado

Circuitos Lgicos
Definicin:

Ficha de Trabajo N 1

Un circuito lgico es un conjunto de smbolos y operaciones que satisfacen las reglas de la lgica, simulando el comportamiento real de un circuito elctrico.

CIRCUITO EN SERIE:
Sean los interruptores p y q; su conexin en serie (en una misma lnea), dada por:
p q

Aqu en este circuito pasar corriente slo en el caso que p y q se encuentren cerrados. As tenemos el comportamiento de la CONJUNCIN:

i) p q : circuito cerrado en serie, deja pasar corriente si los interruptores estn cerrados a la vez. Slo en este caso p q es verdadero.
p q

p q
ii) ~ p ~ q: circuito abierto en serie, no deja pasar corriente. En este caso ~ p ~q es falsa.
p q

~p~q CONJUNCIN p V V F F q V F V F

p q
V F F F

notacin

Circuito en Serie Encendido No encendido No encendido No encendido

p q
p~q ~pq ~p~q

CIRCUITO EN PARALELO:
Dos interruptores p y q se encuentran conectados en paralelo cuando tengan el siguiente comportamiento:

p q
CMQM

Aula Virtual de Matemtica Tercer Grado

Tenemos el comportamiento de la DISYUNCIN de las proposiciones p y q. i) p q : circuito cerrado en paralelo que deja pasar corriente si por lo menos uno de los interruptores elctricos est cerrado. En este caso p q es verdadero.

p q
p q
ii) ~ p ~ q: circuito abierto en paralelo que no deja pasar corriente, en este caso ~ p ~ q es falso.

~p~q DISYUNCIN p V q V

p q
V pq

Circuito en Paralelo Encendido

p~q

Encendido

~pq

Encendido

~p~q

No encendido

Adems:

Condicional o Implicativa: pq

CMQM

Aula Virtual de Matemtica Tercer Grado

Bicondicional: pq

Construyamos el circuito lgico que corresponde a la siguiente proposicin: [(p ~ q) q] v ( ~ p)

i)

Primero ubicamos el conectivo principal: [(p ~ q) q] v ( ~ p)

Conectivo principal

Como el conectivo principal es una disyuncin, el diseo ser un circuito en paralelo

ii)

Ahora diseamos el circuito de la parte superior: [(p ~ q) q] a. Igualmente ubicamos el conectivo principal: [(p ~ q) q]
Conectivo principal

b. Como el conectivo principal es una conjuncin, nuestro circuito estar en serie.

CMQM

Aula Virtual de Matemtica Tercer Grado

c. Observamos que en la primera parte tenemos un parntesis: (p ~ q) donde el conectivo es una disyuncin, es decir tenemos un circuito en serie de la siguiente manera:

d. En la segunda parte de la conjuncin slo tenemos a la proposicin q, por lo que si unimos; el circuito de la parte superior debe quedar de la siguiente manera:

iii)

Diseamos la parte inferior de la disyuncin, y observamos que solo tenemos a la negacin de la proposicin p ( ~p). Por lo que el diseo final del circuito correspondiente a la proposicin [(p ~ q) q] v ( ~ p) sera:

iv)

Ahora te toca a ti:

Disea los circuitos lgicos correspondientes a las siguientes proposiciones: a) (~ p q ) ( p ~ q)

b) p (~ q ~ r) ( ~ r q)

c) ( p q) p

CMQM

Aula Virtual de Matemtica Tercer Grado

Escribe la expresin simblica que representan los siguientes circuitos: a)

b)

c)

CMQM