Conceptos de Organizacin de Computadoras

Curso de Ingreso 2011 Clase 2 Prof. Jorge M. Runco

1

Debido a la construccin del sistema de cmputo, basada fundamentalmente en circuitos electrnicos digitales, utiliza un sistema binario, es decir la informacin est representada por unos y ceros . Esto obliga a transformar la representacin de nuestra informacin, tanto numrica como alfanumrica (letras,+,/,*,etc) a una representacin binaria para que la mquina sea capaz de procesarlos.

2

Los dispositivos que procesan unos y ceros se denominan circuitos lgicos. Vamos a ver dispositivos (compuertas) que realizan funciones bsicas. Dentro de un sistema de cmputo estas compuertas se conectan para realizar funciones ms complejas, como por ejemplo un sumador.

Algebra Booleana
Para describir los circuitos que pueden construirse
combinando compuertas, se requiere un nuevo tipo de lgebra, donde las variables y funciones slo puedan adoptar valores 0 1: lgebra booleana. Puesto que una funcin booleana de n variables tiene 2n combinaciones de los valores de entrada, la funcin puede describirse totalmente con una tabla de 2n renglones, donde c/u indica un valor de la funcin (0 1) para cada combinacin distinta de las entradas: => tabla de verdad
4

Lgica digital
Un circuito digital es en el que estn
presentes dos valores lgicos Compuertas son dispositivos electrnicos que pueden realizar distintas funciones con estos dos valores lgicos Estas funciones bsicas son: AND, OR, NOT, NAND, NOR y XOR

AND Y Conjuncin
Entradas A B F=Salida

A 0 0 1 1

B 0 1 0 1

F 0 0 0 1

F=A.B=A^B

La salida F es 1 slo cuando las dos entradas son 1 basta que una entrada valga 0 para que la salida sea 0.
6

OR O Disyuncin
A B F

F=A+B=AvB

A 0 0 1 1

B 0 1 0 1

F 0 1 1 1

La salida F es 0 slo cuando las dos entradas son 0 basta que una entrada valga 1 para que la salida sea 1.
7

NOT Negacin
A F

A 0 1

F 1 0

F=A=~A

XOR (OR-Exclusive) (O-Exclusiva)

A B F

F=AB

A 0 0 1 1

B 0 1 0 1

F 0 1 1 0

La salida F es 1 slo cuando las dos entradas son distintas cuando una nica entrada es uno. Es 0 cuando las dos entradas son iguales.
9

XOR

Supongamos que una de las entradas (A B) permanece fija en el valor 1. Cunto valdr la salida?
A 1 F

A 0 1

B 1 1

F 1 0

Como B est fija en 1, vemos la tabla de verdad reducida. Si A=0, F=1. Si A=1, F=0. Hacer el XOR con 1 invierte la otra variable.

10

XOR

Supongamos que una de las entradas (A B) permanece fija en el valor 0. Cunto valdr la salida?
A 0 F

A 0 1

B 0 0

F 0 1

Como B est fija en 0, vemos la tabla de verdad reducida. Si A=0, F=0. Si A=1, F=1. Hacer el XOR con 0 deja a la otra variable sin cambios.

11

NAND (NOT-AND)
A B F

F = A . B = ~(A . B)

A 0 0 1 1

B 0 1 0 1

F 1 1 1 0

12

NOR (NOT-OR)
A B F

F = A + B = ~(A + B)

A 0 0 1 1

B 0 1 0 1

F 1 0 0 0

13

Resumiendo
Para que una variable lgica tome el valor 0, debo hacer un AND con 0. Para que una variable lgica tome el valor 1, debo hacer un OR con 1. Para invertir una variable lgica, debo hacer un XOR con 1.

14

Identidad Doble negacin Nula Idempotencia Inversa Conmutativa Asociativa Distributiva Absorcin

1.A=A A=A 0.A=0 A.A=A A.A=0 A.B=B.A

(AB).C=A(BC)
A+B.C=(A+B).(A+C)

0+A=A 1+A=1 A+A=A A+A=1 A+B=B+A

(A+B)+C=A+(B+C)

A.(B+C)=AB+AC

A.(A+B)=A A.B=A+B

A+A.B=A A+B=A.B
15

De Morgan

Prctica 3: Ej.1

01010101 AND 10101010 = 01010101 AND 10101010 00000000 11110000 AND 11111111= 11110000 AND 11111111 11110000
16

Prctica 3: Ej.1

01010101 OR 10101010 = 11110001 OR 11110010 11110011 11110000 AND 11111111= 00001111 XOR 00000000 00001111
17

Prctica 3: Ej. 2)

DATO

Op. Lgica MASK = RESULTADO ? = D7D6D5D41 D2D1D0

D7D6D5D4D3D2D1D0 ? OR D7D6D5D4D3D2D1D0 0 0 001 0 00 D7D6D5D41 D2D1D0

D7D6D5D4D3D2D1D0 ? AND D7D6D5D4D3D2D1D0 0 1 111 1 11

= 0 D6D5D4D3 D2D1D0

0 D6D5D4D3D2D1D0
18

Prctica 3: Ej. 2)

DATO

Op. Lgica MASK = RESULTADO ? = D7D6D5D4D3 D2D1D0

D7D6D5D4D3D2D1D0 ?
XOR

D7D6D5D4D3D2D1D0 0 1 0 10 0 00 D7D6D5D4D3 D2D1D0

19

Prctica 3: Ej. 4)
S + 0 0 0 C + A B + 1 0 1 A 0 0 1 1 B 0 1 0 1 + 0 1 1 S 0 1 1 0 + 1 1

10 C 0 0 0 1
20

CS

10