Examen Final: Formulario

Jose Jaime Paredes Peralta

11 de mayo de 2015

Teoremas de Algebra
Booleana
A+0
A+B
A + (B + C)
A + BC
A+A
A+A
A+1
A + AB
A + AB
A+B
AB + AC + BC
AB + AB
AB + ABC
AB + AC
A1
AB
A(BC)
A(B + C)
AA
AA
A0
A(A + B)
A + B)

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=

A
B+A
(A + B) + C
(A + B)(A + C)
1
A
1
A
A+B
A B
AB + AC
A
AB + AC
(A + C)(A + B)
A
BA
(AB)C
AB + AC
0
A
0
A
AB

(AB)
(A + B)(A + C)(B + C)
(A + B)(A + B)
(A + B)(A + B + C)
(A + B)(A + C)

=
=
=
=
=

A+B
(A + B)(A + C)
A
(A + B)(A + C)
AC + AB

Flip-Flops

S
0
0
1
1

R
0
1
0
1

Tabla
f
hold
reset
set
DC

1: Tablas de verdad Flip-Flops

J K
f
T
f
D
0 0
hold
0 hold
0
0 1 reset
1 toggle 1
1 0
set
1 1 toggle

SR:
JK:
T:
D:

Q+
Q+
Q+
Q+

= S + RQ
= KQ + JQ
= TQ + TQ
=
D

f
reset
set