Organización del

Computador

Lógica Digital 1
Algebra de Booley compuertas

1
Representación de la Información
 La computadoras necesitan almacenar datos
e instrucciones en memoria

 Sistema binario (solo dos estados posibles)

 Por qué.
 Es mucho más sencillo identificar entre sólo
dos estados
 Es menos propenso a errores
2
Lógica digital

 Circuitos que operan con valores lógicos

(Verdadero=1, Falso=0)

 Idea: realizar diferentes operaciones lógicas

y matemáticas combinando circuitos

3
Algebra de Boole
 George Boole, desarrolló un sistema algebraico para formular
proposiciones con símbolos.

 Su álgebra consiste en un método para resolver problemas de

lógica que recurre solamente a los valores binarios:

 verdadero y falso
 on y off
 1y0
 Y tres operadores:
 AND (y)
 OR (o)
 NOT (no)

1815-1864 4
Algebra de Boole

 Las variables Booleanas sólo toman los valores binarios: 1 ó 0.

 Una variable Booleana representa un bit que quiere decir:

BinarydigIT

“El Algebra de Boole son las matemáticas de los sistemas

digitales”

5
Algebra de Boole

6
Algebra de Boole

7
Algebra de Boole

8
Puertas lógicas

9
Puertas lógicas

10
Puertas lógicas

11
Puertas lógicas

12
Puertas lógicas

13
Puertas lógicas

14
RESUMEN

15
Representación de funciones lógicas

16
Representación de funciones lógicas

17
Representación de funciones lógicas

18
Representación de funciones lógicas.
Ejemplo 2

19
Representación de funciones lógicas.
Ejemplo 3

20
Actividad de clase
 Ejemplo:

Formule los siguientes enunciados como funciones

lógicas y represéntelas por medio de puertas:

“ Se debe encender la luz cuando se accione el

interruptor A, o el B, o el C y no se accione el
interruptor D “
“ La alarma se debe de activar si están las puertas
cerradas (A y B) y se trata de abrir la ventana C “

21
Actividad de clase
 Conclusión:

 Es posible la formulación o expresión de sistemas

digitales utilizando para ello las funciones del Algebra
de Boole básicas

 ¿ Existe alguna forma normalizada de expresar

funciones lógicas ?

 ¿ Es posible sistematizar de alguna forma la

representación de funciones lógicas ?

 ¿ Es posible simplificar las funciones lógicas ?

22
Representación de funciones lógicas

23
Minimización de funciones lógicas

24
Minimización de funciones lógicas

25
Minimización de funciones lógicas

26
Minimización de funciones lógicas

27
Minimización de funciones lógicas

28
Minimización de funciones lógicas

29
Ejercicios

 Realizar la primera hoja de ejercicios.

30