Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Bloques funcionales combinacionales, Apuntes de Ingeniería Infórmatica

Asignatura: Sistemas Electrónicos Digitales, Profesor: , Carrera: Ingeniería Informática, Universidad: UMA

Tipo: Apuntes

Antes del 2010

Subido el 03/09/2008

jacb-3
jacb-3 🇪🇸

3.8

(24)

11 documentos

1 / 32

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
1
Sist. Electrónicos Digitales J.F. Martín
Tema 4 Bloques funcionales combinacionales
Bloques para el encaminamiento y/o transferencia de datos
Multiplexor
Demultiplexor
Decodificador
Codificador
Bloques para el procesamiento de datos
Comparador
Bloques para la generación de funciones booleanas
ROM
PLA
PAL
Bloques combinacionales aritméticos
Semisumador
Sumador binario completo
Sumador serie de nbits
Sumador paralelo.
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20

Vista previa parcial del texto

¡Descarga Bloques funcionales combinacionales y más Apuntes en PDF de Ingeniería Infórmatica solo en Docsity!

1

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

-^ Bloques para el encaminamiento y/o transferencia de datos

MultiplexorDemultiplexorDecodificadorCodificador

-^ Bloques para el procesamiento de datos

Comparador

-^ Bloques para la generación de funciones booleanas

ROMPLAPAL

-^ Bloques combinacionales aritméticos

SemisumadorSumador binario completoSumador serie de

n^ bits

Sumador paralelo.

2

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

Bloques para el encaminamiento y/o transferencia

de datos

4

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

-^ Implementación de un multiplexor-2 mediante puertas NAND

(^

) (^

) (^

) (^

)

0

1

0

1 1

0

2

1 0

3

1 0

0

1 0

1 1 0

2

1 0

3

1 0

z^

=^

y^

x^ x

D

y^ x

x

D

y^

x^ x^

D^

y^

x^ x

D

=^

y^

x^ x^

D^

y^ x^ x^

D^

y^

x^ x^

D^

y^

x^ x^

D

+^

+^

X^0 X^1 Y^0 Y^1

Z

Y^2 Y^3 DISABLE

5

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

Para implementar una función combinacional utilizando multiplexores de

N^

señales de

selección (MUX-N), debemos aplicar a la función el teorema del desarrollo para

N

variables. a)

Si los residuos obtenidos son constantes o dependen de una sola variable, elproceso ha terminado.b) Si los residuos obtenidos dependen de 2 ó más variables, hay que repetir elproceso con cada uno de estos residuos. Dado un multiplexor de

N^

señales de selección (MUX-N), podemos implementar una

función de

N+

variables.

N^ variables como señales de control. 1 variable en las entradas.

[^

]

[^

]

1

2

m^

1

2

n^

n+^

n+^

m

1

2

n^

n+^

n+^

m

1

2

f(x^

  • x
  • ....* x

)^

(x^

  • x
  • ....* x ) * f(0,0, ... ,0,x

,x

, ... , x

(x^

  • x
  • ....* x ) * f(0,0, ... ,1,x

,x

, ... , x

(x^

  • x

=^

+^

[^

]

n^

n+^

n+^

m

.* x ) * f(1,1, ... ,1,x

,x

, ... , x

7

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

-^ Implementación de un demultiplexor-2 mediante puertas AND

1 0

1

1

0

2

1 0

3

1 0

z^

x^ x^

I

z^

x^ x^

I

z^

x^ x^

I

z^

x^ x^

I

X^0 X^1 I^

Z^0 Z^1 Z^2 Z^3

8

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

-^ Decodificador

Circuito combinacional de

n^ entradas y 2

n^ salidas, que activa una de estas salidas en

función de los valores de entrada.

Funciones de salida:

(^0) n

n-^

1

0

1

n-^

1

0

n-^

1

0

Z^ 2 -

x^

.... x

x

Z^

x^

.... x

x

....^

Z^

x^

.... x

x

DISABLE

Z^0 Z^1 Z^2 n-

X^0 X^1 Xn-

10

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

-^ Codificador

Sistema combinacional de

n^ entradas y

m salidas (

n^ ≤

m 2 ), que efectúa la conversión

de un código en otroEjp:

Codificador de BCD a código 7-segmentos

X^0 X^1

Z^1 Z^2 Z^ m

Xn-

DISABLE

11

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

Z^2

Z^1

X^3

X^2

X^1

X^0

X^3 X^2 X^1 X^0

Z^1 Z^2

13

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

-^ Comparador

Un

comparador

es

un

dispositivo

combinacional

que

compara

dos

números

y

especifica por medio de tres señales binarias el resultado de la comparación

n-1^ n-2^ ⇒ ⇒ ⇒

1 0

n-^

n-^

1 0

A = a

a

... a a

B = b

b

... b b

A > B

F = 1

A = B

G = 1

A < B

H = 1

A B

F G H

14

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

Un comparador con un número muy grande de bits es en circuito con un gran númerode entradas, que resulta difícil de construir mediante tabla de verdad, por lo que serecurre a un método recursivo.

-^ Comparador de dos bits

=^

>^

⇒^

=^

=^

⇒^

=^

=^

<^

⇒^

i^

i^

i^

i^

i^ i

i^

i^

i^

i^

i^ i

i^ i

i^

i^

i^

i^

i^ i

x^

1 si a

b^

x^

a b

y^

1 si a

b^

y^

a b

a b

z^

1 si a

b^

z^

a b

xi

ai bi

yi zi

16

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

H

a^3 b^3 a^2 b^2 a^1

F

b^1 a^0 b^0

hn

G

fn gn

x^3 y^3 z^3 x^2 y^2 z^2 x^1 y^1 z^1 x^0 y^0 z^0

17

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

Bloques para la generación de funciones booleanas

19

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

El comportamiento E/S vendrá dado por: (m

, mi,

, ... , mi,,

i,M-

) representa la palabra i-ésima de la matriz de memoria.

N-

i

j^

i^ ij i^0

0 j^ ij

M-

y^

es la salida del decodificador

z^

y m

donde:

m^

es el contenido de la fila

columna i^

j

=

≤^

=^

⎛^

⎜^

⎜^

⎜^

⎜^

⎝^

0,^

0,^

0,M-

1,^

1,^

1,M 1

N-1,

N-1,

N-1,M-

m^

m^

...^

m

m^

m^

...^

m

...^

...^

...^

m^

m^

...^

m

20

Sist. Electrónicos Digitales

J.F. Martín

Bloques funcionales combinacionales

El sistema está formado por una matriz de celdas organizadas por palabras (filas deceldas

a las

que

se

puede

acceder

separadamente),

más

un

decodificador

de

direcciones para seleccionar una palabra completa de la memoria.La palabra seleccionada se coloca en el registro de salida y sus valores serán lasalida correspondiente con la entrada fijada.

y^0

m0,

m 0,^

m0,M-

mN-1,

m N-1,

mN-1,M-

m1,

m 1,^

m1,M-

y^1 yn^2

x^0 x^1 xn-