Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Tabla de verdad
Operaciones lógicas
Postulados y teoremas del álgebra de Boole
Compuertas lógicas
Realización practica de una función lógica

Bibliografía
Digital Design, Principles and Practices, J. F. Wakerly
Paginas 193 a 236 y 244 a 248

1
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Introducción
El álgebra de conmutación es la herramienta
matemática utilizada para describir analíticamente las
propiedades lógicas de los circuitos de conmutación. Esta
álgebra es un caso particular del álgebra de Boole.
En 1854 George Boole filosofo y matemático Ingles, presento
un trabajo titulado “Investigation of the Laws of Thought”
que sirvio como base para la teoria matematica de las
proposiciones lógicas.
2
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Introducción
Los conceptos básicos de la llamada Álgebra de Boole son
presentados en esta obra, la cual fue el resultado de sus
trabajos de investigación en relación con las leyes
fundamentales de las operaciones de la mente humana
relacionadas con el raciocinio.

3
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Introducción
En 1938 el ingeniero Claude Elwood Shannon en su trabajo
·Symbolic Analysis of Relay and switch” aplico la teoria de
Boole en la simplificación de las funciones lógicas utilizadas
en telefonia.

4
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Variable de conmutación:
Aquella que solo puede tomar uno de dos valores

ƒ Verdadero -- Falso
ƒ UNO -- CERO
ƒ ON -- OFF
ƒ HIGH -- LOW
ƒ1 -- 0

Función lógica
S = F(a, b, c) = a . b + b . c
5
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Representación de una función de

conmutación:
• Expresión algébrica o booleana.
• Tabla de verdad.
• Mapa booleano o mapa de Karnaugh

6
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Tabla de Verdad de Entradas Salida

una función lógica a b c S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
7
 Operaciones lógicas fundamentales

Función Negación (inversor, complemento):

S = /a = NOT(a)

Propiedades
a S //a = a
0 1
1 0

8
Operaciones lógicas fundamentales
Función OR
S = a + b = a OR b

a b S Propiedades
0 0 0 a+0 =a
0 1 1 a+1 =1
1 0 1 a+a=a
1 1 1 a + /a = 1

9
Operaciones lógicas fundamentales
Función NOR

S = /(a + b) = NOT(a OR b)

a b S
0 0 1
0 1 0
1 0 0
1 1 0

10
Operaciones lógicas fundamentales
Función AND

S = a ⋅ b = a AND b

a b S Propiedades
a.0 =0
0 0 0
a.1 =a
0 1 0
a.a=a
1 0 0
a . /a = 0
1 1 1
11
Operaciones lógicas fundamentales
Función NAND

S = /( a ⋅ b) = NOT (a AND b)

a b S
0 0 1
0 1 1
1 0 1
1 1 0
12
Operaciones lógicas fundamentales
Función XOR

S = a ⊕ b = a XOR b

a b S Propiedades
0 0 0 a⊕ 0 =a
0 1 1 a ⊕ 1 = /a
1 0 1
1 1 0

13
Operaciones lógicas fundamentales
Función XNOR

S = /(a ⊕ b) = a XNOR b

a b S
0 0 1
0 1 0
1 0 0
1 1 1
14
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Ley asociativa: (A + B) + C = A + (B + C) A . (B . C) = (A . B) . C

Ley conmutativa: A+B=B+A A.B=B.A

Ley distributiva: A . (B + C) = A . B + A . C

A+B⋅C = (A + B ) ⋅ ( A + C)

15
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Teoremas fundamentales
1) A + A ⋅ B = A
2) A ⋅ (A + B) = A
3) A + /A⋅B = A+B
4) A ⋅ ( /A + B) = A ⋅ B

16
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Teoremas DeMorgan. /(A.B) = /A + /B

A ⋅ B = /(/A + /B)

/(A+B) = /A . /B

A + B = /(/A ⋅ /B)

17
 Representación de las Compuertas lógicas.
Norma IEEE (Institute of Electrical And Electronic Engineers)
Símbolos con formas distintivas.

18
 Representación de las Compuertas lógicas.

Norma IEEE (Institute of Electrical And Electronic Engineers)

Símbolos con forma rectangular.

& 1 1 =1

& 1 1

19
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Equivalencias.

= =
20
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Realización practica de una función lógica.

Entradas Salida
Suma de productos. a b c S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
S = f(a, b, c) = /a /b c + /a b c + a b /c + a b c
21
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Realización practica de una función lógica.

a b c
Suma de productos.

S = f(a, b, c) = /a /b c + /a b c + a b /c + a b c 22
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Realización practica de una función lógica.

Entradas Salida
Productos de Sumas. a b c S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

S = f(a, b, c) = ( a + b + c) (a + /b + c) (/a + b + c) ( /a + b + /c)

23
 Conferencia # 2

Electrónica Digital I Álgebra de Conmutación

Realización practica de una función lógica.

a b c
Productos de Sumas.

S = f(a, b, c) = ( a + b + c) (a + /b + c) (/a + b + c) ( /a + b + /c)

24