Professional Documents
Culture Documents
LGICA COMBINACIONAL
Sistemas Digitales
CIRCUITOS COMBINACIONALES
Es aquel cuyas salidas slo dependen de los estados de
sus entradas actuales.
Sistemas Digitales
LGEBRA DE BOOLE
El lgebra de Boole difiere de manera importante del
lgebra ordinaria en que las constantes y variables
Booleanas slo pueden tomar dos valores posibles 0 1.
En el lgebra Booleana slo existen tres operaciones
bsicas:
Adicin Lgica, llamada tambin operacin OR.
Multiplicacin Lgica, llamada tambin operacin AND.
Complemento o inversin lgica, llamada operacin
NOT.
Sistemas Digitales
Operacin OR
Si A, B representan variables lgicas independientes, y
se combinan con la operacin OR, el resultado F se
expresa por F= A+B
Sistemas Digitales
Operacin AND
Si dos variables A, B se combinan con la operacin AND,
el resultado se expresa por F= A.B
Sistemas Digitales
Operacin NOT
Se aplica solo a una entrada, cuyo resultado es: F = A
Sistemas Digitales
Sistemas Digitales
Sistemas Digitales
2. NOR
Sistemas Digitales
Sistemas Digitales
10
5. BUFFER
11
0+a
a;
a.1 = 1.a = a
3. Conmutativo respecto a + y .
a+b
=
Sistemas Digitales
b+a;
12
a(b+c)
a.b+a.c;
a+b.c = (a+b)(a+c)
5. Para cada elemento a B, ! B (denominado
complemento de a) tal que:
a+=1;
a. =0
6. Existen cuando menos dos elementos a,b B /a b.
Sistemas Digitales
13
PRINCIPIO DE DUALIDAD
Los postulados de Huntington se listaron en pares. Una
parte puede obtenerse de la otra si los operadores
binarios y los elementos identidad se intercambian. En un
lgebra Booleana de dos valores, los elementos identidad
y los elementos del conjunto B son los mismos: 0 y 1. El
principio de dualidad tiene muchas aplicaciones si se
desea el dual de una expresin algebraica, simplemente se
intercambia los operadores OR y AND y se reemplaza los
1 por 0 y los 0 por 1.
Sistemas Digitales
14
TEOREMAS BSICOS
De unicidad
a+1 = 1
a.0 = 0
a+ = 1
a. =0
a+b=b+a
a.b=b.a
De asociacin
De doble negacin
(involucin)
De absorcin
a+ab=a
a(a+b)=a
a+(b+c)=(a+b)+c
a(bc)=(ab)c
De distribucin
a+bc=(a+b)(a+c)
a(b+c)=ab+ac
Teorema de DMorgan
De idempotencia
a+a=a
a.a=a
a+0=a
a.1=a
De conmutacin
Del complemento
(a)=a
De unin e interseccin
a b a.b
a.b a b
Sistemas Digitales
15
16
Sistemas Digitales
17
FUNCIONES
LOGICAS,
CONMUTACIN
BOOLEANAS
DE
18
Sistemas Digitales
19
f8(A,B)=AB
f1(A,B)= AB
f9(A,B)= AB A B
f2(A,B)= AB
f10(A,B)= AB AB B
f11(A,B)= AB AB AB A B
f3(A,B)= AB A B A
f4(A,B)= A B
f12(A,B)= AB A B A
f13(A,B)= AB AB AB A B
f5(A,B)= A B A B B
f14(A,B)= AB AB AB A B
f6(A,B)= A B AB
f7(A,B)= AB AB AB A B
f15(A,B)= AB AB AB AB 1
Sistemas Digitales
20
Sistemas Digitales
21
Sistemas Digitales
22
010
110
011
111
m2
m6
m3
m7
Luego:
f(A, B, C) = m2 + m3 + m6 + m7
f(A, B, C) = m(2, 3, 6, 7)
Sistemas Digitales
23
Sistemas Digitales
24
Luego:
f(A, B, C) = M0.M1.M4.M5
f(A, B, C) = M(0, 1, 4, 5)
Sistemas Digitales
M0
M1
M4
M5
25
f ( A, B, C ) m(0,3,7) d (4,5)
f ( A, B, C ) M (1,2,6).D(4,5)
Sistemas Digitales
26
27
Sistemas Digitales
28
Sistemas Digitales
29
Mapas de Veitch:
Sistemas Digitales
30
31
32
Sistemas Digitales
33
Sistemas Digitales
34
Sistemas Digitales
35
Sistemas Digitales
36
Sistemas Digitales
37
Sistemas Digitales
38
39
Sistemas Digitales
40
Sistemas Digitales
41
Sistemas Digitales
42
Sistemas Digitales
43
Sistemas Digitales
44
Sistemas Digitales
45
Sistemas Digitales
46
Sistemas Digitales
47