[Auxiliar 2] Álgebra Booleana y

Lógica Combinacional

EL4002 – Sistemas Digitales

Profesor: Ricardo Finger C.
Profesor Auxiliar: Sergio Saavedra T.
 Contenidos

●
Álgebra de Boole
●
AND/OR/NOT (C.F.C)
●
Definiciones Básicas
●
Teoremas del (Álgebra de Boole)
●
Lógica Combinacional
●
Formas Canónicas (Sdm y PdM)
●
Mapas de Karnaugh
●
Diseño Combinacional
●
Criterios de Costo: L, G, GN.
 Álgebra de Boole

●
2 Variables
●
0/1
●
PUBG / Fortnite
●
Tangananica / Tangananá
●
Vim / emacs

●
AND OR y NOT
●
Forman un conjunto funcionalmente completo
●
¿Otro?
 Definiciones Básicas

●
Suma de Productos:
●
F(A,B,C) = A + BC + ABC

●
Producto de Sumas
●
F(A,B,C) = A(B+C)(A+B+C)

Definimos: Literal, producto, suma, minitérmino y maxitérmino.

 Teoremas del Álgebra de Boole

No es necesario explicitar (T6) ni (T7) en los ejercicios.

e.g.:

F(A,B,C) = A C + A B C
 Contenidos

●
Álgebra de Boole
●
AND/OR/NOT (C.F.C)
●
Definiciones Básicas
●
Teoremas del (Álgebra de Boole)
●
Lógica Combinacional
●
Formas Canónicas (Sdm y PdM)
●
Mapas de Karnaugh
●
Diseño Combinacional
●
Criterios de Costo: L, G, GN.
Formas Canónicas: Sdm y PdM
 Ejercijirijillo

●
Para la siguiente función dada por su tabla de verdad, encuentre su
expresión por Sdm y PdM
 Mapas de Karnaugh
# A B C D F (A,B,C,D)
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
CD
4 0 1 0 0 00 01 11 10
AB
5 0 1 0 1
6 0 1 1 0 00 0 1 3 2
7 0 1 1 1
8 1 0 0 0 01 4 5 7 6

9 1 0 0 1 11 12 13 15 14
10 1 0 1 0
11 1 0 1 1 01 8 9 11 10
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
 Diseño Combinacional

●
Resolver Problemas de Diseño Combinacional
(y n.m.e.e.i.):
1) Leer Comprensivamente
2) Leer Comprnesivamente
3) Entender lo que leo i.e. Leer Comprensivamente
4) Obtener Tabla de Verdad
5) Simplificar ( Forma Canónica o M. Karnaugh)
6) Dibujar Circuito (Entendible)
 Costo L, G y GN

Criterios de Costo:
●
L: Numero de literales.
●
G: Numero de entrada a compuertas (sin contar NOTs).
●
GN: Numero de entrada a compuertas, contando NOTs.