Capitulo 2-Circuitos

Pontificia Universidad Católica de Chile
Escuela de Ingeniería
Departamento de Ciencia de la Computación

[ Arquitectura de Computadores ]
SISTEMAS DIGITALES
IIC 2342
Semestre 2005-2
Domingo Mery

Präsentat
ion

D.Mery

1

Arquitectura de Computadores

[ Índice ]

42.1. Álgebra Booleana
42.2 Circuitos combinacionales
42.3. Circuitos aritméticos
42.4. Circuitos sincrónicos42.5. Memorias

D.Mery

2

Arquitectura de Computadores

Präsentat
ion

[ Índice ]

42.1. Álgebra Booleana
42.2 Circuitos combinacionales
42.3. Circuitos aritméticos
42.4. Circuitos sincrónicos
42.5. Memorias

D.Mery

3

Arquitectura de Computadores

Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

Aproximadamente en el año 1850
George Boole, desarrollóun sistema
algebraico para formular
proposiciones con símbolos.

George Boole
1815-1864

D.Mery

4

Arquitectura de Computadores

Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

Su álgebra consiste en un método
para resolver problemas de lógica
que recurre solamente a los valores
binarios 1 y 0 y a tres operadores:
• AND (y)
• OR (o)
• NOT (no)

George Boole1815-1864

D.Mery

5

Arquitectura de Computadores

Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
Las variables Booleanas sólo toman
010101010100101010101010101010010101010110010101
los valores binarios: 1 ó 0.
010101010100101010101010101010010101010110010101010101010100101010101010101010010101010110010101
Una variable Booleana representa
010101010100101010101010101010010101010110010101
un bit que quiere decir:
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
Binary digIT
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
D.Mery

6

Arquitectura de Computadores

Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

Operación OR:

D.Mery

x

y

x+y

0

0

0

0

1

1

1

0

1

1

1

1

7

Arquitectura de Computadores

Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

Operación OR:x

y

x+y

0

0

0

0

1

1

1

0

1

1

1

1

Si una de las entradas es 1, entonces la salida es 1
D.Mery

8

Arquitectura de Computadores

Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

Compuerta OR:

x
x +y
y

D.Mery

9

Arquitectura de Computadores

Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

OperaciónAND:

D.Mery

x

y

xy

0

0

0

0

1

0

1

0

0

1

1

1

10

Arquitectura de Computadores
Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

Operación AND:

x

y

xy

0

0

0

0

1

0

1

0

0

1

1

1

Si una de las entradas es 0, entonces la salida es 0
D.Mery

11

Arquitectura de Computadores
Präsentat
ionÁlgebra Booleana

[ Sistemas Digitales ]

Compuerta AND:

x
xy
y

D.Mery

12

Arquitectura de Computadores
Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

Operación NOT:

D.Mery

x

x

0

1

1

0

13

Arquitectura de Computadores
Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

Operación NOT:

x

x

0

1

1

0La salida es la negación de la entrada
D.Mery

14

Arquitectura de Computadores
Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]

Compuerta NOT:

x

x

D.Mery

15

Arquitectura de Computadores
Präsentat
ion

Álgebra Booleana

[ Sistemas Digitales ]
Ejercicio:
Encontrar w

D.Mery

=xy +yz

para todas las combinaciones.

16

Arquitectura de...