Electrónica II - Ingeniería Eléctrica y Biomédica

Facultad de Ciencias Exactas y Tecnología – UNT.

Algebra de Boole
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Objetivos
 Enunciar los principios y postulados del álgebra de Boole
 Identificar los operadores básicos del álgebra de Boole
 Aplicar los postulados y propiedades para simplificar
expresiones booleanas
 Reconocer una tabla de verdad
 Presentar los circuitos eléctricos asociados al álgebra de boole
 Definir funciones booleanas y sus propiedades
 Identificar las funciones XOR y XNOR
 Reconocer los operadores universales y su utilidad: Funciones
NAND - NOR
 Implementar expresiones booleanas mediante operadores
Universales
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Definición del algebra de Boole#1

El álgebra booleana es una estructura definida como sigue:
Sea 𝓒 = 𝟏, 𝟎 , + y ∙ dos operadores, Sean 𝑎, 𝑏, 𝑐 ∈ 𝓒

1. Principio de dualidad: Todas las propiedades y postulados

enunciadas para el operador + se cumplen también para el
operador ∙ intercambiando las + por ∙ y viceversa e intercambiado
los 1 por 0 y los 0 por 1.

2. Ley de cerradura.
a) 𝑎 + 𝑏 ∈ 𝓒
b) 𝑎 ∙ 𝑏 ∈ 𝓒

3. Elemento identidad
a) 𝑎 + 0 = 0 + 𝑎 = 𝑎
b) 𝑎 ∙ 1 = 1 ∙ 𝑎 = 𝑎
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Definición del algebra de Boole#2

4. Conmutatividad
a) 𝑎 + 𝑏 = 𝑏 + 𝑎
b) 𝑎 ∙ 𝑏 = 𝑏 ∙ 𝑎

5. Ley distributiva
a) 𝑎 + 𝑏 ∙ 𝑐 = 𝑎 ∙ 𝑐 + 𝑏 ∙ 𝑐
b) 𝑎 ∙ 𝑏 + 𝑐 = 𝑎 + 𝑐 ∙ 𝑏 + 𝑐

6. Complemento P𝑎𝑟𝑎 𝑐𝑎𝑑𝑎 𝑎 ∈ 𝓒, ∃ 𝑎′ ∈ 𝓒 ∶

a) 𝑎 + 𝑎′ = 1
b) 𝑎 ∙ 𝑎′ = 0

7. Existen por lo menos 2 elementos 𝑎 𝑦 𝑏 𝑝𝑒𝑟𝑡𝑒𝑛𝑒𝑐𝑖𝑒𝑛𝑡𝑒𝑠 𝑎 𝓒 𝑡𝑎𝑙

𝑞𝑢𝑒 𝑏 ≠ 𝑎
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Observaciones
1. La ley distributiva sólo es válida para el álgebra de Boole y no se
cumple para el álgebra ordinaria.

2. El Algebra de Boole no tiene inversas aditivas ni multiplicativas por

lo tanto no hay operaciones ni de sustracción ni de división

3. El complemento no tiene un equivalente en el álgebra ordinaria

4. El A. de Boole trata solo con 2 valores (1 y 0) mientras que el

álgebra ordinaria con infinitos valores

5. El A. de Boole define tres operaciones básicas AND (∙), OR (+) y Not

(complemento)
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Operadores básicos del Álgebra de Boole

𝑎 𝐴𝑁𝐷 𝑏 = 𝑎 ∙ 𝑏 𝑎 𝑂𝑅 𝑏 = 𝑎 + 𝑏 𝑁𝑂𝑇 𝑎 = 𝑎′ = 𝑎ത
´

Los tres operadores verifican los postulados del álgebra de Boole:

𝟏∙𝟏=𝟏 𝟎+𝟎=𝟎 𝟎 + 𝟎′ = 𝟎 + 𝟏 = 𝟏
𝟎∙𝟏=𝟏∙𝟎=𝟎 𝟎+𝟏=𝟏+𝟎=𝟏 𝟏 + 𝟏′ = 𝟏 + 𝟎 = 𝟏
Por el postulado del Por el postulado del Por definición de
elemento identidad elemento identidad complemento

𝟎∙𝟎=𝟎∙ 𝟎∙𝟏 = 𝟏+𝟏=𝟏+ 𝟎+𝟏 =

𝟎∙ 𝟏+𝟎 =𝟎∙𝟏=𝟎 𝟏+ 𝟏∙𝟎 =𝟏+𝟎=𝟏
Por elemento identidad y Por elemento identidad y
principio de dualidad principio de dualidad
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Propiedades del Algebra de Boole

𝑷𝒓𝒐𝒑𝒊𝒆𝒅𝒂𝒅 Expresión Dual
Propiedad 1 𝑎+𝑎 =𝑎 𝑎∙𝑎=𝑎
Propiedad 2 𝑎+1=1 𝑎∙0=0
Teorema de involución (𝑎′ )′ = 𝑎
Propiedad asociativa 𝑎+ 𝑏+𝑐 = 𝑎+𝑏 +𝑐 𝑎∙ 𝑏∙𝑐 = 𝑎∙𝑏 ∙𝑐
′ ′
Teorema de DeMorgan 𝑎+𝑏 = 𝑎′ ∙ 𝑏′ 𝑎∙𝑏 = 𝑎′ + 𝑏′
Teorema de absorción 𝑎+𝑎∙𝑏 =𝑎 𝑎 ∙ (𝑎 + 𝑏) = 𝑎
Propiedad 3 𝑎 + 𝑎′ ∙ 𝑏 = 𝑎 + b 𝑎 ∙ (𝑎′ + 𝑏) = 𝑎 ∙ 𝑏

Todas estas propiedades se puedan demostrar mediante tablas de verdad

Tabla de verdad:
Es una tabla con todas la combinaciones posibles de las variables
entrada y que muestra los valores que pueden tomar la/s
variable/s resultado/s de salida
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Ejemplos de tabla de verdad

Todas estas
propiedades se Propiedad 3
Demostración: 𝒂 + 𝒂′ 𝒃 = 𝒂 + 𝒃
puedan b a a’ a‘b a+a‘b a+b
demostrar 0 0 1 0 0 0
mediante tablas 0 1 0 0 1 1
de verdad: 1 0 1 1 1 1
1 1 0 0 1 1

Teorema de DeMorgan
Demostración: (𝒂 + 𝒃)′ = 𝒂′ ∙ 𝒃′
b a a+b (a+b)’ a‘ b' a‘b’
0 0 0 1 1 1 1
0 1 1 0 0 1 0
1 0 1 0 1 0 0
1 1 1 0 0 0 0
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Ejemplos de uso de los postulados y propiedades del algebra de Boole

Simplificar las siguientes expresiones booleanas
Ejemplo1:
𝒙 + 𝒚 + 𝒚𝒛 + 𝒙𝒛 = 𝑥1 + 𝑥𝑧 + 𝑦1 + 𝑦𝑧 conmut, elem id
= 𝑥 1 + 𝑧 + 𝑦 1 + 𝑧 distr
= 𝑥. 1 + 𝑦. 1 = 𝑥 + 𝑦 prop.2, elem id
Ejemplo2:
(𝑿′ 𝒀 + 𝑿𝒁) 𝑿 + 𝒀′ = 𝑋 ′ 𝑌𝑋 + 𝑋 ′ 𝑌𝑌 ′ + 𝑋𝑍𝑋 + 𝑋𝑍𝑌 ′ = distr
= 0 + 0 + 𝑋𝑍 + 𝑋𝑍𝑌 ′ = 𝑋𝑍 def compl y Teor de absorción

Ejemplo3:
𝒘𝒚′ + 𝒘𝒙′ 𝒚 + 𝒘𝒙𝒚𝒛 + 𝒘𝒙𝒛′ = 𝑤(𝑦 ′ +𝑥 ′ 𝑦 + 𝑥𝑦𝑧 + 𝑥𝑧 ′ ) distr
= 𝑤 𝑦 ′ + 𝑥 ′ + 𝑥(𝑦𝑧 + 𝑧 ′ ) prop. 3, distr
= 𝑤 𝑦 ′ + 𝑥 ′ + 𝑥(𝑦 + 𝑧 ′ ) prop 3
= 𝑤 𝑦 ′ + 𝑥 ′ + 𝑥𝑦 + 𝑥𝑧 ′ distr
= 𝑤 𝑦 ′ + 𝑥 ′ + 𝑦 + 𝑥𝑧 ′ def compl
= 𝑤1 = 𝑤 elem id

Ejemplo4:
′ ′
𝒂 𝒃+𝒛 𝒙+ 𝒂′ = 𝑎′ + 𝑏 + 𝑧 𝑥 + 𝑎′ = 𝑎′ + 𝑏 ′ . (𝑧 𝑥 + 𝑎′ )′
= 𝑎′ +𝑏 ′ 𝑧 ′ + 𝑥 + 𝑎′ ′ = 𝑎′ + 𝑏 ′ 𝑧 ′ + 𝑥 ′ 𝑎
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Circuitos eléctricos asociados al álgebra de Boole

Compuerta NOT Compuerta AND Compuerta OR

a
ab a
a a' b a+b
b
𝑎=0
𝐿𝑙𝑎𝑣𝑒 𝐴𝑏𝑖𝑒𝑟𝑡a
𝑎=1 a
𝐿𝑙𝑎𝑣𝑒 𝐶𝑒𝑟𝑟𝑎𝑑𝑎 a V
a b L
V L
𝑎=1
𝐿𝑙𝑎𝑣𝑒 𝐴𝑏𝑖𝑒𝑟𝑡a
b
𝐿 = 0 𝐿á𝑚𝑝𝑎𝑟𝑎 𝑂𝐹𝐹 𝐿 = 0 𝐿á𝑚𝑝𝑎𝑟𝑎 𝑂𝐹𝐹
𝑎=0
𝐿𝑙𝑎𝑣𝑒 𝐶𝑒𝑟𝑟𝑎𝑑𝑎
𝑎ത 𝐿 = 1 𝐿á𝑚𝑝𝑎𝑟𝑎 𝑂𝑁 𝐿 = 1 𝐿á𝑚𝑝𝑎𝑟𝑎 𝑂𝑁
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Funciones Booleanas
Entradas
digitales
x1 Una función booleana es una relación
FB Salida digital algebraica que involucra operadores
x2
f(x1, x2, , xn)
de Boole entre una variable digital de
salida f y n variables x1, x2, …., xn
xn
digitales de entrada

x1, x2, …., xn son variables digitales de entradas que toman el valor 0 o 1
f(x1, x2, …., xn ) variable digital de salida que toman el valor 0 o 1

La relación algebraica que representa la función booleana se puede expresar

mediante una expresión algebraica de Boole

Una función booleana f tendrá 𝟐𝒏 valores, uno por cada combinación de las n
variables de entrada

Todas las funciones booleanas se pueden representan mediante tablas de verdad

 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Propiedades de las funciones booleanas

Dado que una FB es una variable booleana, todos los postulados,
propiedades y teoremas del álgebra de Boole son aplicables a las FBs.
Sean 𝑓1, 𝑓2 𝑦 𝑓3 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑒𝑠 𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑎𝑠:
𝑷𝒓𝒐𝒑𝒊𝒆𝒅𝒂𝒅 Expresión Dual
Postulado 2 - Cerradura 𝑓1 + 𝑓2 ∈ 𝓒 𝑓1 ∙ 𝑓2 ∈ 𝒞
Postulado 3 – Elemento Ident 𝑓1 + 0 = 𝑓1 𝑓1 ∙ 1 = 𝑓1
Postulado 4 - Conmutatividad 𝑓1 + 𝑓2 = 𝑓2 + 𝑓1 𝑓1 ∙ 𝑓2 = 𝑓2 ∙ 𝑓1
Postulado 5 - Distributividad 𝑓1 + 𝑓2 ∙ 𝑓3 = 𝑓1 ∙ 𝑓3 + 𝑓2 ∙ 𝑓3 𝑓1 ∙ 𝑓2 + 𝑓3 = (𝑓1 + 𝑓3) ∙ (𝑓2 + 𝑓3)
Postulado 6 - Complemento 𝑓1 + 𝑓1′ = 1 𝑓1 ∙ 𝑓1′ = 0
Propiedad 1 𝑓1 + 𝑓1 = 𝑓1 𝑓1 ∙ 𝑓1 = 𝑓1
Propiedad 2 𝑓1 + 1 = 1 𝑓1 ∙ 0 = 0
Teorema de involución (𝑓1′ )′
Propiedad asociativa 𝑓1 + 𝑓2 + 𝑓3 = 𝑓1 + 𝑓2 + 𝑓3 𝑓1 ∙ 𝑓2 ∙ 𝑓3 = 𝑓1 ∙ 𝑓2 ∙ 𝑓3
Teorema de De Morgan 𝑓1 + 𝑓2 ′ = 𝑓1′ ∙ 𝑓2′ 𝑓1 ∙ 𝑓2 ′ = 𝑓1′ + 𝑓2′
Teorema de absorción 𝑓1 + 𝑓1 ∙ 𝑓2 = 𝑓1 𝑓1 ∙ (𝑓1 + 𝑓2) = 𝑓1
Propiedad 3 𝑓1 + 𝑓1′ ∙ 𝑓2 = f1 + f2 𝑓1 ∙ (𝑓1′ + 𝑓2) = 𝑓1 ∙ 𝑓2
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Funciones booleanas. Ejemplo

Dada la FB 𝒻 𝑎, 𝑏, 𝑐, 𝑑 expresada algebraicamente, determine su
tabla de verdad:
d c b a 1 2 3 4 5 𝒻
0 0 0 0 1 1 0 0 0 0
0 0 0 1 1 0 0 0 0 0
0 0 1 0 1 1 0 0 0 0
𝒻 𝑎, 𝑏, 𝑐, 𝑑 = (𝑎𝑏 + 𝑎ത 𝑐ҧ𝑑ҧ + 𝑎𝑏𝑐𝑑) ∙ 𝑎𝑏𝑐ҧ 0 0 1 1 0 0 0 1 1 1
0 1 0 0 1 0 0 0 0 0
1 2 3 4 0 1 0 1 1 0 0 0 0 0
0 1 1 0 1 0 0 0 0 0
5 0 1 1 1 0 0 0 0 1 0
1 0 0 0 1 0 0 0 0 0
1 0 0 1 1 0 0 0 0 0
1 0 1 0 1 0 0 0 0 0
1 0 1 1 0 0 0 1 1 1
1 1 0 0 1 0 0 0 0 0
1 1 0 1 1 0 0 0 0 0
1 1 1 0 1 0 0 0 0 0
1 1 1 1 0 0 1 0 0 0
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Funciones Especiales. OR-Exclusivo (XOR)

La función OR-Exclusivo se define para dos variables de entrada
La función OR-Exclusivo cumple con todas las propiedades
y postulados del algebra de Boole

𝑓 𝑎, 𝑏 = 𝑎′ 𝑏 + 𝑎𝑏 ′ = 𝑎 ⊕ 𝑏 = 𝑎 𝑋𝑂𝑅 𝑏

Dec b a a⨁b
a f(a,b)=a XOR b
0 0 0 0
1 0 1 1 b
2 1 0 1
3 1 1 0 a b
1 0

Se llama Función Imparidad, DC

0 1
L

también se la conoce como

función Anticoincidencia
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Funciones Especiales. OR-Exclusiva n variables#1

La función OR-Exclusivo cumple con todas
las propiedades y postulados del algebra de
Boole

𝑓 𝑎, 𝑏, 𝑐, 𝑑 = 𝑎 ⊕ 𝑏 ⊕ 𝑐 ⊕ 𝑑 Se puede calcular la función OR-Ex para n

variables de entrada resolviendo de a 2 variables

𝑓 𝑎, 𝑏, 𝑐, 𝑑 = 𝑎 ⊕ 𝑏 ⊕ 𝑐 ⊕ 𝑑 𝑓 𝑎, 𝑏, 𝑐, 𝑑 = ( 𝑎 ⊕ 𝑏 ⊕ 𝑐 ⊕ 𝑑)
a

b a XOR b XOR c XOR d

c

d
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Funciones Especiales. OR-Exclusiva (XOR) n variables#2

𝑓 𝑎, 𝑏, 𝑐, 𝑑 = 𝑎 ⊕ 𝑏 ⊕ 𝑐 ⊕ 𝑑 MSB LSB
Dec d c b a 𝒂⨁𝒃 c⨁d 𝑓
= 𝑎⊕𝑏 ⊕ 𝑐⊕𝑑
0 0 0 0 0 0 0 0
1 0 0 0 1 1 0 1 ←
2 0 0 1 0 1 0 1 ←
3 0 0 1 1 0 0 0
4 0 1 0 0 0 1 1 ← Cuando hay una
5 0 1 0 1 1 1 0 cantidad IMPAR
6 0 1 1 0 1 1 0 de 1s en las
7 0 1 1 1 0 1 1 ← entradas la
8 1 0 0 0 0 1 1 ← salida es 1
9 1 0 0 1 1 1 0
10 1 0 1 0 1 1 0
11 1 0 1 1 0 1 1 ←
12 1 1 0 0 0 0 0
13 1 1 0 1 1 0 1 ←
14 1 1 1 0 1 0 1 ←
15 1 1 1 1 0 0 0
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Funciones Especiales. NOR-Exclusivo (XNOR)

La función NOR-Exclusivo se define para dos variables de entrada
La función NOR-Exclusivo cumple con todas las propiedades y postulados
del algebra de Boole

𝑓 𝑎, 𝑏 = 𝑎′ 𝑏 ′ + 𝑎𝑏 = 𝑎 ⊕ 𝑏 = 𝑎 𝑋𝑁𝑂𝑅 𝑏

Dec b a a⨁b
0 0 0 1
a XNOR b
1 0 1 0
2 1 0 0
3 1 1 1

Se llama Función Paridad, también se la conoce como

función Coincidencia
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Funciones Especiales. NOR-Exclusiva (XNOR) n variables #1

Se puede calcular la función NOR-Ex para n

𝑓 𝑎, 𝑏, 𝑐, 𝑑 = 𝑎 ⊕ 𝑏 ⊕ 𝑐 ⊕ 𝑑 variables de entrada resolviendo la función
XOR de a 2 variables e invirtiendo al final

𝑓 𝑎, 𝑏, 𝑐, 𝑑 = 𝑎 ⊕ 𝑏 ⊕ 𝑐 ⊕ 𝑑 𝑓 𝑎, 𝑏, 𝑐, 𝑑 = ( 𝑎 ⊕ 𝑏 ⊕ 𝑐 ⊕ 𝑑)

a a

b f b
c c
f
d d
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Funciones Especiales. NOR-Exclusiva (XNOR) n variables #2

MSB LSB
Dec d c b a 𝒂⨁𝒃 c⨁d 𝑓
0 0 0 0 0 0 0 1 ←
𝑓 𝑎, 𝑏, 𝑐, 𝑑 = 𝑎 ⊕ 𝑏 ⊕ 𝑐 ⊕ 𝑑 1 0 0 0 1 1 0 0
= 𝑎⊕𝑏 ⊕ 𝑐⊕𝑑 = 2 0 0 1 0 1 0 0
3 0 0 1 1 0 0 1 ←
Cuando hay
4 0 1 0 0 0 1 0
una cantidad
5 0 1 0 1 1 1 1 ←
PAR de 1s en
6 0 1 1 0 1 1 1 ←
las entradas
7 0 1 1 1 0 1 0 la salida es 1
8 1 0 0 0 0 1 0
9 1 0 0 1 1 1 1 ←
10 1 0 1 0 1 1 1 ←
11 1 0 1 1 0 1 0
12 1 1 0 0 0 0 1 ←
13 1 1 0 1 1 0 0
14 1 1 1 0 1 0 0
15 1 1 1 1 0 0 1 ←
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Operadores universales. NAND #1

La función NAND es la negación del operador lógico AND
y sólo es 0 lógico cuando todas sus entradas son 1 lógico

𝑓 𝑎, 𝑏 = 𝑎 𝑁𝐴𝑁𝐷 𝑏 = 𝑎 ∙ 𝑏

Dec b a a ∙b El operador NAND para n

0 0 0 1 variables de entrada es 0
1 0 1 1 sólo cuando todas sus
2 1 0 1 variables de entrada son 1
3 1 1 0

x1
a a NAND b x2 𝑥1 𝑥2 … 𝑥𝑛

b
xn
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Operadores universales. NAND #2

𝑎 𝑎 ∙ 𝑎 = 𝑎ത
La función
NAND 1
𝑎 𝑎ത
representa un 1 ∙ 𝑎 = 𝑎ത
𝑎
operador
universal
porque permite 𝑎 + 𝑏 = 𝑎 + 𝑏 = 𝑎ത ∙ 𝑏ത
a 𝑎ത ∙ 𝑏ത = 𝑎 + 𝑏
representar a a a+b 𝑎ത
los operadores b
básicos del 𝑏ത
b
algebra de
Boole sólo con
operadores 𝑎∙𝑏 =𝑎∙𝑏
a
ab a
NAND
b b
𝑎∙𝑏
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Operadores universales. NOR #1

La función NOR es la negación del operador básico OR y
sólo es 1 lógico cuando todas sus entradas son 0 lógico

𝑓 𝑎, 𝑏 = 𝑎 𝑁𝑂𝑅 𝑏 = 𝑎 + 𝑏
Dec b a a +b El operador NOR para n
0 0 0 1 variables de entrada es 1
1 0 1 0
2 1 0 0
sólo cuando todas sus
3 1 1 0 variables de entrada son 0

x1 𝑥1 + 𝑥2 + … + 𝑥𝑛
a a NOR b x2

b xn
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Operadores universales. NOR #2

𝑎
La función NOR 𝑎 + 𝑎 = 𝑎ത
representa un
𝑎 𝑎ത 0
operador 0 + 𝑎 = 𝑎ത
universal 𝑎
porque permite
representar a 𝑎 ∙ 𝑏 = 𝑎 ∙ 𝑏 = 𝑎ത + 𝑏ത
los operadores a 𝑎ത + 𝑏ത = 𝑎 ∙ 𝑏
a 𝑎ത
básicos del ab
algebra de b 𝑏ത
b
Boole sólo con
operadores
NOR 𝑎+𝑏 =𝑎+𝑏
a a+b a
b
b
𝑎+𝑏
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Operadores universales. Ejemplo

Dada la función represente sólo con operadores NAND y
sólo con operadores NOR
𝑓 𝑎, 𝑏, 𝑐 = 𝑎𝑏′𝑐 + 𝑎𝑏𝑐′ + 𝑎′ 𝑐

Sólo con NAND

𝑓 𝑎, 𝑏, 𝑐 = 𝑎𝑏′𝑐 + 𝑎𝑏𝑐′ + 𝑎′ 𝑐

= 𝑎𝑏′𝑐 + 𝑎𝑏𝑐′ + 𝑎′ 𝑐

= 𝑎𝑏′𝑐 ∙ 𝑎𝑏𝑐′ ∙ 𝑎′ 𝑐

= 𝑎𝑏𝑏𝑐 ∙ 𝑎𝑏𝑐𝑐
ഥ ∙ 𝑎𝑎𝑐
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Operadores universales. Ejemplo

Sólo con NOR

𝑓 𝑎, 𝑏, 𝑐 = 𝑎𝑏′𝑐 + 𝑎𝑏𝑐′ + 𝑎′ 𝑐
= 𝑎𝑏′𝑐 + 𝑎𝑏𝑐′ + 𝑎′ 𝑐
= 𝑎′ + 𝑏 + 𝑐′ + 𝑎′ + 𝑏 ′ + 𝑐 + 𝑎 + 𝑐′

= 𝑎′ + 𝑏 + 𝑐′ + 𝑎′ + 𝑏 ′ + 𝑐 + 𝑎 + 𝑐′

= 0 + 𝑎ത + 𝑏 + 𝑐ҧ + 𝑎ത + 𝑏ത + 𝑐 + 𝑎 + 𝑐ҧ

=0+𝑎+𝑎+𝑏+𝑐+𝑐+𝑎+𝑎+𝑏+𝑏+𝑐+𝑎+𝑐+𝑐
 Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

a NOT a a 1 NOT a

a a & a AND b
a AND b
b
b

a a OR b a 11 a OR b
b
b

Norma a a NAND b a & a NAND b

b b
ANSI/IEEE 91-1984
a a 1 a NOR b
a NOR b
b
b

a a =1 a XOR b
a XOR b
b
b

a a =1 a XNOR b
a XNOR b
b b