Electrónica Digital I

ELT2680

Juan José Castelo Oporto

jjcastelo@[Link]

Universidad Técnica de Oruro

Facultad Nacional de Ingeniería
Carrera de Ingeniería Eléctrica e Ingeniería Electrónica
 2.1
Álgebra de
Algebra
Proposiciones
 Álgebra de proposiciones
• PROPOSICIONES
El álgebra de proposiciones está basado en
Proposiciones = Oraciones propositivas
También se la conoce como Sentencias o Declaraciones
(Oraciones declarativas).

 REPRESENTACIÓN
Las proposiciones se pueden representar por letras, como ser p,
q, r.

 NATURALEZA
La naturaleza de una proposición puede ser:
 Verdadero (Verdadero, V) (True, T) o
 Falso (Falso, F) (False, F)
 Álgebra de proposiciones
 VALOR DE UNA PROPOSICIÓN
V y F se llama el valor de la proposición

• PROPOSICIONES - Ejemplos:

• p = "Carlos es bueno "

• q = " Luis es alto"

• r = "¿A dónde fuiste ayer?“

(no es sentencia)
(no propone nada)
Combinación de las proposiciones
• CONECTIVAS
• Las proposiciones se pueden combinar con una
variedad de palabras de conexión denominadas
• Conectivas o Palabras de conexión.

• Se cuenta con varios tipos de conectivas. Las más

importantes son:

Negación
Conjunción
Disyunción
Condicional
Bicondicional
 Naturaleza de las proposiciones

 COMBINACIÓN DE LAS PROPOSICIONES -

Ejemplos

 El valor de verdad de un enunciado depende del valor

de verdad de cada proposición constituyente de la
sentencia o declaración combinada y también de la
conectiva empleada.

• "Carlos es bueno y Luis es alto"

• "Carlos es bueno o Luis es alto"

 NEGACIÓN
• La negación se representa con el símbolo ~
• El negado de la sentencia p será ~ p
– La verdad o falsedad de una sentencia es siempre
opuesta a la verdad o falsedad de la sentencia original.
~ p = "Luis NO es alto"

p ~p
F V
V F
 CONJUNCION
• La conjunción se representa por el símbolo 
• La conjunción de dos proposiciones p y q se representa por
pq
– Es equivalente a la operación de intersección en el
álgebra de clases: A  B = {x | x  A  x  B }
• La verdad de la proposición compuesta sólo será verdadera
(V) si ambas propposiciones p y q son verdaderas
p q pq
F F F
F V F
V F F
V V V
 DISYUNCIÓN
• La disyunción se representa con el símbolo 
• La disyunción de dos proposiciones p y q se representa por
pq
Equivale a la operación de unión en el álgebra de clases
A  B = {x | x  A  x  B }
• La proposición compuesta es falsa (F) solamente si ambas
proposiciones son falsas.

p q pq
F F F
F V V
V F V
V V V
 CONDICIONAL
• La sentencia Condicional emplea el operador 
• La proposición compuesta condicional se escribe como
pq
– Si p entonces q (if p then q)
• La proposición compuesta es siempre cierta (V) a menos
que p sea verdadera y q falsa

p q p q
F F V
F V V
V F F
V V V
 BICONDICIONAL
• El operador Bicondicional se representa por 
• La composiciòn bicondicional se escribe como p  q
– p si y solo si q (p if and only if q)  p iff q
• La verdad de la sentencia compuesta es cierta (V), sólo
cuando p y q tienen los mismos valores de verdad o falsedad

p q pq
F F V
F V F
V F F
V V V
 POLINOMIO ALGEBRAICO
En el álgebra ordinaria, un polinomio es formado usando las operaciones
de suma, multiplicación y diferencias de las variables.
Ejemplo, sean las variables x e y, f(x,y) y g(x,y) seran polinomios
f(x,y)= x x – x  y + y  y  y + x  x = 2 x2 – xy + y3
g(x,y) = (x-y)  (x+y) = x2 - y2
Que pueden se evaluados para un para de valores de x e y
f(2,3) = 2 2 – 2  3 + 3  3  3 + 2  2 = 4 – 6 + 27 + 4 = 29
g (3,1) = (3-1)  (3+1)=2  4 = 8
• Las operaciones también se pueden realizar entre los polinomios
f(x,y) – g(x,y) = (2 x2 – xy + y3 ) – (x2 - y2)
= x2 – xy + y2 + y3
f(x,y)  g(x,y) = (2 x2 – xy + y3 )  (x2 - y2)
= 2 x4 – 2x2y2– x3y + xy3 + x2y3 – y5
 POLINOMIOS BOOLEANOS
• Si las variables son proposiciones, que pueden tener sólo los valores
VERDADERO o FALSO, haciendo uso de los operadores booleanos,
se pueden formar polinomios, que se denominan POLINOMIOS
BOOLEANOS (Boolean polynomial)
• Ejemplo: sean p y q las variables (proposiciones), los siguientes serán
polinomios booleanos:
f(p,q) = ~ p  (p  q)
g(p,q) = (p  ~ q)  q
Y también se pueden componer estos polinomios para conformar
otros polinomios:
f(p,q)  g(p,q) = [~ p  (p  q)] [(p  ~ q)  q]

f(p,q)  g(p,q) = [~ p  (p  q)]  [(p  ~ q)  q]

 POLINOMIOS BOOLEANOS (Cont.)
• En una notación más compacta, los polinomios booleanos
dependientes de las variables p,q, …se pueden representar
por:
P(p,q,….), Q(p,q,….),
P,Q,…. Son los polinomios Booleanos dependientes de las
variables p,q,….
Ejemplo: Sean
Q(p,q) = ~ (p  ~q)
P(p,q,r) = [~ p  (p  q)]  [(p  ~ q)  q]
 TABLAS DE VERDAD
• Para determinar la verdad o falsedad de una proposición
compuesta puede utilizarse la Tabla de Verdad (Truth Table)
La misma que puede desarrollarse, por conveniencia por
partes, como se muestra a continuación:
– Tabla de verdad del polinomio booleano
F(p,q) = ~ (p  ~q)

p q ~q p ~q ~ (p  ~q)
F F V F V
F V F F V
V F V V F
V V F F V
• Proceso para determinar la tabla de verdad de ~ (p  ~q)
Primera etapa

p q ~ (p ^ ~ q)
F F F
F V F
V F V
V V V
• Proceso para determinar la tabla de verdad de ~ (p  ~q)
Segunda etapa

p q ~ (p ^ ~ q)
F F F F
F V F V
V F V F
V V V V
• Proceso para determinar la tabla de verdad de ~ (p  ~q)
Tercera etapa

p q ~ (p ^ ~ q)
F F F V F
F V F F V
V F V V F
V V V F V
• Proceso para determinar la tabla de verdad de ~ (p  ~q)
Cuarta etapa

p q ~ (p ^ ~ q)
F F F F V F
F V F F F V
V F V V V F
V V V F F V
• Proceso para determinar la tabla de verdad de ~ (p  ~q)
Quinta etapa

p q ~ (p ^ ~ q)
F F V F F V F
F V V F F F V
V F F V V V F
V V V V F F V
 TAUTOLÍA Y CONTRADICCIÓN
• Una proposición P(p,q,…) se llama TAUTOLOGÍA, si la
proposición es siempre cierta para cualquier valor de las
variables
p ~p p  ~p
F V V
V F V
•Una proposición P(p,q,…) se llama CONTRADICCIÓN, si
la proposición es siempre falsa para cualquier valor de las
variables
p ~p p  ~p
F V F
V F F
Ejm: Demostrar que (p  q)  (q  r)  (p  r) es una
tautología
 LÓGICA EQUIVALENTE
• Dos proposiciones P(p,q,…) y Q(p,q,….) se dice que
lógicamente equivalentes si tienen la misma tabla de verdad
P(p,q,…) = Q(p,q,…)

p q p q qp (pq)(q p) pq

V V V V V V

V F F V F F

F V V F F F

F F V V V V
 IMPLICACIÓN LÓGICA
• Sean P(p,q,…) y Q(p,q,….) dos polinomios booleanos.
• Se dice que el polinomio booleano P(p,q,…) implica al
polinomio booleano Q(p,q,….) si se cumplen las siguientes
tres condiciones:

(1) ~ P(p,q,…)  Q(p,q,…) es una tautología

(2) P(p,q,…)  ~ Q(p,q,…) es una contradicción
(3) P(p,q,…)  Q(p,q,…) es una tautología
 LEYES DEL ÁLGEBRA DE PROPOSICIONES

Idempotencia PPP
Propiedad asociativa (P  Q)  R  P  (Q  R)
Propiedad conmutativa PQQP
Propiedad distributiva P  (Q  R)  (P  Q)  (P  R)
Elemento identidad PFP
Elemento identidad PT T
Complemento P~P T
Doble complemento ~~P P
Leyes de De Morgan ~(P Q)  ~ P  ~ Q
 EQUIVALENCIA DE PROPOSICIONES
• Las siguientes proposiciones son lógicamente equivalentes
ppp ppp
(p  q)  r  p  (q  r) (p  q)  r  p  (q  r)
pqqp pqqp
p  (q  r)  (p  q)  (p  r) p  (q  r)  (p  q)  (p  r)
pFp pVp
pV V pFF
p~p V p~pF
~~p  p ~V  F, ~ F  V
~(p  q)  ~ p  ~ q ~(p  q)  ~ p  ~ q
 2.2
Álgebra de
clases
CONJUNTOS Y OPERACIONES

Términos primitivos

La teoría de conjuntos se construye a partir de

tres conceptos básicos que son:
elemento, conjunto y pertenencia.

Estos conceptos, son llamados términos

primitivos.
CONJUNTOS Y OPERACIONES

Representación de conjuntos
Los conjuntos se representan, en principio, con letras
mayúsculas: A, B, C, ... y los elementos con
minúsculas: a, b, c, ...

Escribimos A = {a, b, c, d} para indicar que los

elementos de A son a, b, c y d.
Para indicar que el elemento a pertenece al conjunto A,
escribimos

para indicar que e no pertenece al conjunto A,

escribimos
Determinación de conjuntos
Un conjunto está determinado si se conocen cuales son
los elementos que lo forman, es decir, cuales son sus
elementos.
Para determinar un conjunto hay dos métodos.
Por extensión, enumerando todos sus elementos.
Ejemplos: A = {a, e, i, o, u}, B = {2, 3, 5, 7}.

Por comprensión: dando una propiedad que verifiquen

todos y cada uno de ellos y sólo ellos.
Ejemplos:
A = {vocales del alfabeto}, B = {dígitos primos}.
.
Determinación de conjuntos

Un caso particular de la determinación por comprensión

es definir el conjunto mediante una ley recurrente. Así, el
conjunto
A = {1, 2, 3, 5, 8, 13, ...}

está formado por términos que son la suma de los dos

anteriores.
Conjuntos especiales
El conjunto vacío es aquél que carece de elementos,
se denota por ∅.
Definimos:
∅ = {x : x ≠ x}.

Un conjunto unitario está formado por un único

elemento.
Definimos:
{a} = {x : x = a}.
Conjuntos especiales (cont.)

Se llama universo o conjunto universal, y se

representa por U, al conjunto formado por todos los
elementos que se están considerando.

Se llama cardinal de un conjunto A al número de

elementos que contiene, y se representa por card(A).
 Subconjuntos

Sean A y B dos conjuntos. Diremos que A está

contenido en B, o que A es un subconjunto de B, si
todo elemento de A pertenece a B.

Se escribe:

También puede decirse que A está incluído en B.

 Subconjuntos

Igualdad

Dos conjuntos son iguales si están formados por

los mismos elementos, es decir si verifican que
Propiedades de la inclusión
1. Reflexiva:
2. Antisimétrica:
3. Transitiva:

Propiedades de la igualdad
1. Reflexiva:
2. Simétrica:
3. Transitiva:

Propiedades del conjunto vacío

1.
2.
 Unión de conjuntos

Dados dos conjuntos A y B, se llama unión de ambos, y se

representa por A B, al conjunto formado por los elementos
que pertenecen a A o a B.

Ejemplo 1. A = {a, b, c, d}, B = {c, d, e, h}

A B = {a, b, c, d, e, h}

Ejemplo 2. C = {personas rubias}, D = {personas altas}.

 Intersección de conjuntos

Dados dos conjuntos A y B, se llama intersección de ambos, y

se representa por A B, al conjunto formado por los elementos
que pertenecen a la vez a A y a B.

Ejemplo 1. A = {a, b, c, d}, B = {c, d, e, h}.

A B = {c, d}.
Intersección de conjuntos

Si dos conjuntos A y B no tienen en común ningún

elemento, se dice que son disjuntos, y verifican

A B = ∅.

Ejemplo. A = {a, b, c, d}, B = {e, f, g, h, i, j}.

A B = ∅.

En el caso de conjuntos disjuntos se verifica que

card(A B) = card(A) + card(B).

 Complementario de un conjunto

Sea A U, llamamos complementario de A al conjunto de

todos los elementos de U que no pertenecen a A. Se denota
por y también por y

En símbolos: = {x U : x ∉ A}.

Ejemplo. U = {a, b, c, d, e, f, g, h}, A = {a, c, f, g, h}

 Propiedades de la unión

1. Idempotencia:

2. Conmutativa:

3. Asociativa:

4. Elemento neutro:

5. Elemento universal:
 Propiedades de la intersección

1. Idempotencia:

2. Conmutativa:

3. Asociativa:

4. Elemento neutro:

5. Elemento ínfimo:
Propiedades combinadas de la unión e intersección

Absorción:

Distributivas:
Propiedades del complementario
1. Intersección y unión de complementarios:

2. Complementarios de vacío y universal:

3. Involución o doble complementación:

4. Inclusión y complementario:

5. Leyes de De Morgan:
Diagramas de Ven de 3 conjuntos
Diagramas de Ven de 4 conjuntos
Diagramas de Ven de 5 conjuntos
Diagramas de Ven de 6 o más conjuntos
 2.3
Circuitos de
conmutación
 Un switch simple

1
 Dos switches en serie

0.0 = 0 0 0 0 1

0.1 = 0 00 01

1.0 = 0
1.1 = 1
1 0 1 1

10 11
 Dos swtiches en paralelo

0 0

0+0 = 0 0 1

0+1 = 1 0+0 0+1

1+0 = 1 1 1
1+1 = 1
0 1

1+0 1+1
 Circuito mixto

B C
A

f =A (B C + D) = A B C + A D
Fin de la primera
parte