CIRCUITOS LOGICOS

Combinaciones de Bits.
Para codificar mayor informacin en un dispositivo digital,
necesitamos una mayor cantidad de bits. Si usamos dos bits,
tendremos cuatro combinaciones posibles, como el caso de dos
proposiciones lgicas:
Hay 4 combinaciones posibles Hay 4 combinaciones posibles
con dos bits con dos proposiciones
p q
Bit 1 Bit 0

1 1 V V

1 0 V F

0 1 F V

0 0 F F

Los unos representan estados encendidos y los ceros estados

apagados.
Con tres bits (tres proposiciones) cuantas combinaciones se
pueden obtener?
23 = 8
En general, con n nmero de bits (n proposiciones) pueden
representarse hasta 2 valores diferentes.
 Se crearn dos nuevas proposiciones representadas por 0 y
1, respectivamente.
El cero (0) representa toda proposicin que es Falsa y uno
(1) como la proposicin que siempre es Verdadera.

La conjuncin p q se representar por p q (un producto).

La disyuncin inclusiva p + q se representar por p + q (una
suma).
La Tabla de Verdad para p q ser usando el cero y el uno:
La Conjuncin
p q pq
1 1 1

1 0 0

0 1 0

0 0 0
1=verdadero
0=es falso
p q = p q

La Disyuncin Inclusiva

p q p+q

1 1 1

1 0 1

0 1 1

0 0 0
pq=p+q
 LEYES DEL LGEBRA DE PROPOSICIONES

Del Estudio de las Tautologas se derivan dos tipos especiales de

estas: La Equivalencia Lgica y las Implicaciones. Estas son
Tautologas que tienen la forma proposicional de un
Bicondicional y un Condicional, respectivamente.

EQUIVALENCIA LGICA > Bicondicional ( )

IMPLICACIONES > Condicional ( )

EQUIVALENCIA LGICA
Sean A y B dos formas proposicionales. Diremos que A es
lgicamente equivalente a B, o simplemente que A es equivalente
a B, y escribiremos:
ABA=B
LEYES DEL LGEBRA DE PROPOSICIONES
Son Equivalencias Lgicas que nos permiten reducir esquemas
moleculares complejos y expresarlos en forma ms sencilla.
LEYES LOGICAS FUNDAMENTALES

EJERCISIOS RESUELTOS
 1

lgebra de Conmutacin.
Una aplicacin importante del lgebra booleana, es el lgebra de
circuitos con dispositivos de dos estados: El ejemplo ms simple
es un conmutador que cumple una funcin de estar cerrado o
abierto.
Cerrados Dejan pasar la Corriente Elctrica
Abiertos No dejan pasar la Corriente Elctrica
Los interruptores pueden representarse mediante letras; p, q, r, s,t.
Si un interruptor est cerrado: p
Si est abierto: p
p: Cerrado p: Abierto
1: Cerrado 0: Abierto

Circuitos en Serie.
Dos o ms interruptores estn en serie, cuando se encuentran uno a
continuacin de otro y la corriente que pasa al primer interruptor,
ser la misma que atraviesa al ltimo.

Circuitos en Paralelo.
Cada receptor conectado a la fuente de energa, est independiente
del resto.
 Referencias Bibliogrficas

Monse Rodrguez (2016):Circuito Lgico

Nez J. Matemtica y Lgica. Chimbote-Per. Editorial.
ULADECH catlica. (2013)