| 1 |
1
입력데이터와 출력데이터에 따라 제어신호를 출력하는 제어부; 및
상기 제어부의 제어에 따라 입력데이터를 저장하거나 저장위치를 변경하며 저장된 데이터를 출력하는 하나이상의 시프트 레지스터를 포함하는 우선순위 큐
|
| 2 |
2
제1항에 있어서, 상기 제어부는,
출력부 번호에 따른 데이터 중 가장 높은 우선순위 데이터를 저장하는 상기 시프트 레지스터에 대한 정보를 전송하는 포인터;
상기 출력부 번호에 따른 데이터의 수를 계수하여 전송하는 카운터; 및
상기 포인터와 상기 카운터로 부터 전송된 제어정보에 따라 상기 시프트레지스터를 제어하는 신호제어부를 포함하는 것을 특징으로 하는 우선순위 큐
|
| 3 |
3
제2항에 있어서,
상기 포인터와 상기 카운터는 상기 출력부와 동일한 수로 이루어지는 것을 특징으로 하는 우선순위 큐
|
| 4 |
4
제2항에 있어서, 상기 제어부는,
둘이상의 상기 시프트레지스터를 동시에 제어하는 것을 특징으로 하는 우선순위 큐
|
| 5 |
5
제4항에 있어서, 상기 제어부는,
상기 시프트레지스터를 통한 데이터 출력 시 1사이클의 주기를 갖는 것을 특징으로 하는 우선순위 큐
|
| 6 |
6
제1항에 있어서, 상기 시프트레지스터는,
데이터를 저장하는 저장레지스터, 임시저장레지스터 및 상기 제어부로부터 제어신호를 전송받아 입력되는 데이터에 대한 저장, 저장위치변경 및 데이터출력을 제어하는 데이터제어부를 포함하는 것을 특징으로 하는 우선순위 큐
|
| 7 |
7
제1항에 있어서,
상기 하나이상의 시프트레지스터중 하나의 시프트레지스터에 저장된 데이터가 오버플로우된 경우 다음 단의 시프트레지스터에 오버플로우된 데이터가 저장되는 것을 특징으로 하는 우선순위 큐
|
