KR890007285A - Fifo버퍼 제어기 - Google Patents
Fifo버퍼 제어기 Download PDFInfo
- Publication number
- KR890007285A KR890007285A KR1019880013346A KR880013346A KR890007285A KR 890007285 A KR890007285 A KR 890007285A KR 1019880013346 A KR1019880013346 A KR 1019880013346A KR 880013346 A KR880013346 A KR 880013346A KR 890007285 A KR890007285 A KR 890007285A
- Authority
- KR
- South Korea
- Prior art keywords
- signal
- control
- significant bit
- maximum significant
- control circuit
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
- G06F5/10—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory
- G06F5/12—Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations
- G06F5/14—Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations for overflow or underflow handling, e.g. full or empty flags
Abstract
내용 없음
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 따라 구성된 FIFO메모리의 양호한 제1실시예를 간략하게도시한 계통도.
제3도는 본 발명에 따라 구성된 FIFO메모리의 제2실시예를 간략하게 도시한 계통도.
제4도는 FIFO메모리의 제3실시예를 간략하게 도시한 계통도.
Claims (6)
- 어드레스 정보를 FIFO메모리의 수단(112)에 제공하기 위한 FIFO메모리 회로(110)용 제어회로(111)에 있어서, 제1의2진 신호를 제공하기 위한 제1수단(117), 제2의2진 신호를 제공하기 위한 제2수단(118), 제1신호의 최대 유효 비트(131)을 제2신호의 최대 유효 비트(132)와 비교하여, 비교상태를 나타내는 제1제어신호(125)를 발생시키기 위한 제1비교기 수단, 최대 유효 비트보다 적은 제1신호 비트(123)을 최대 유효 비트보다 적은 제2신호와 비교하여, 비교상태를 나타내는 제2제어신호(136)을 발생시키기 위한 제2비교기 수단(127), 및 충만 상태이거나 그렇지 않은 메모리 회로의 표시신호를 발생시키기 위해 제1제어신호와 제2제어신호에 응답하는 논리수단(128,133,134)로 구성되는 것을 특징으로 하는 제어 회로.
- 제1항에 있어서, 제1수단이 계수기 수단이고, 제2수단이 계수기 수단인 것을 특징으로 하는 제어회로.
- 제2항에 있어서, 제1신호와 제2신호를 수신하여, 제1신호 또는 제2신호를 선택하기 위한 멀티플렉서 수단(119)를 포함함으로써, 최대 유효 비트보다 적은 멀티플렉서의 출력이 FIFO메모리 수단을 어드레스 하기 위해 사용되는 것을 특징으로 하는 제어회로.
- 제1항에 있어서, 제1수단이 계수기 수단이고 제2수단이 격납수단인 것을 특징으로 하는 제어회로.
- 제1신호를 제공하기 위한 제1계수기 수단(117), 제2신호를 제공하기 위한 제2계수기 수단(118), 제1신호와 제2신호를 수신하여, 출력으로서 제1신호 또는 제2신호를 선택하기 위한 멀티플렉서수단(119), 제1신호의 최대 유효 비트(131)을 제2신호의 최대 유효 비트(132)와 비교하여, 비교 상태를 나타내는 제1제어신호를 발생시키기 위한 제1비교기 수단(126), 최대 유효 비트보다 적은 제1신호 비트(123)을 최대 유효 비트보다 적은 제2신호 비트(122)와 비교하여, 비교상태를 나타내는 제2제어신호(136)을 발생시키기 위한 제2비교기 수단(127), 및 메모리 회로가 공백상태이거나 그렇지 않은 것을 나타내는 제1표시 신호와 메모리 회로가 충만상태이거나 그렇지 않은 것을 나타내는 제2표시신호를 발생시키기 위해 제1제어신호와 제2제어신호에 응답하는 논리수단(128,133,134)로 구성되는 것을 특징으로 하는 FIFO메모리 회로(110)용 제어회로(111).
- 제5항에 있어서, 논리수단이 인버터 수단과 2개의 AND게이트 수단을 포함하는 것을 특징으로 하는 제어회로.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA000549273A CA1286420C (en) | 1987-10-14 | 1987-10-14 | Fifo buffer controller |
CA549,273 | 1987-10-14 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR890007285A true KR890007285A (ko) | 1989-06-19 |
Family
ID=4136649
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019880013346A KR890007285A (ko) | 1987-10-14 | 1988-10-13 | Fifo버퍼 제어기 |
Country Status (6)
Country | Link |
---|---|
US (1) | US4873667A (ko) |
EP (1) | EP0312238A3 (ko) |
JP (1) | JPH01129322A (ko) |
KR (1) | KR890007285A (ko) |
CN (1) | CN1012395B (ko) |
CA (1) | CA1286420C (ko) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0778991B2 (ja) * | 1988-07-26 | 1995-08-23 | 株式会社東芝 | 半導体メモリ |
US5255238A (en) * | 1988-09-08 | 1993-10-19 | Hitachi, Ltd. | First-in first-out semiconductor memory device |
US5113398A (en) * | 1989-06-01 | 1992-05-12 | Shackleton System Drives Corporation | Self-healing data network and network node controller |
DE4038328A1 (de) * | 1990-12-01 | 1992-06-11 | Grundig Emv | Adress-steuerung fuer einen first in-/first out-speicher |
JP3229066B2 (ja) * | 1993-04-21 | 2001-11-12 | セイコーインスツルメンツ株式会社 | 半導体集積回路 |
JPH0784870A (ja) * | 1993-06-30 | 1995-03-31 | Sanyo Electric Co Ltd | 記憶回路 |
KR950015189B1 (ko) * | 1993-10-28 | 1995-12-23 | 대우전자주식회사 | 광폭의 선입선출버퍼(fifo)의 에러검출장치 |
KR0121105B1 (ko) * | 1994-02-04 | 1997-11-10 | 문정환 | 선입선출메모리 버스장치 |
US5491659A (en) * | 1995-01-13 | 1996-02-13 | Hughes Aircraft Corp. | Hazard-free circuitry for determining full and empty conditions in first-in-first-out memory |
US5633878A (en) * | 1995-01-20 | 1997-05-27 | Telefonaktiebolaget Lm Ericsson | Self-diagnostic data buffers |
EP0752664A3 (en) * | 1995-07-07 | 2006-04-05 | Sun Microsystems, Inc. | Method and apparatus for reporting data transfer between hardware and software |
US5898893A (en) * | 1995-10-10 | 1999-04-27 | Xilinx, Inc. | Fifo memory system and method for controlling |
US6148386A (en) * | 1998-03-19 | 2000-11-14 | Lucent Technologies Inc | Address generator circuity for a circular buffer |
EP0978786A1 (de) | 1998-08-05 | 2000-02-09 | Siemens Aktiengesellschaft | Interface-Schaltung und Verfahren zur Übertragung von Daten zwischen einer seriellen Schnittstelle und einem Prozessor |
AUPP702498A0 (en) * | 1998-11-09 | 1998-12-03 | Silverbrook Research Pty Ltd | Image creation method and apparatus (ART77) |
US6434642B1 (en) | 1999-10-07 | 2002-08-13 | Xilinx, Inc. | FIFO memory system and method with improved determination of full and empty conditions and amount of data stored |
US6396894B2 (en) * | 2000-02-01 | 2002-05-28 | Broadcom Corporation | Overflow detector for FIFO |
JP2004151990A (ja) * | 2002-10-30 | 2004-05-27 | Renesas Technology Corp | プログラムカウンタ回路 |
WO2004051492A1 (ja) * | 2002-11-29 | 2004-06-17 | Fujitsu Limited | 同一の入力値を圧縮する記憶装置 |
US7072998B2 (en) * | 2003-05-13 | 2006-07-04 | Via Technologies, Inc. | Method and system for optimized FIFO full conduction control |
CN100337443C (zh) * | 2003-07-02 | 2007-09-12 | 华为技术有限公司 | 一种先入先出存储器及快速产生存储标志的方法 |
CN100396052C (zh) * | 2004-03-12 | 2008-06-18 | 华为技术有限公司 | 高可靠性的先入先出存储器及其实现方法 |
CN100438480C (zh) * | 2005-11-23 | 2008-11-26 | 华为技术有限公司 | 一种缓存管理系统与方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3601809A (en) * | 1968-11-04 | 1971-08-24 | Univ Pennsylvania | Addressable list memory systems |
US3818461A (en) * | 1972-04-10 | 1974-06-18 | Litton Systems Inc | Buffer memory system |
US4163291A (en) * | 1975-10-15 | 1979-07-31 | Tokyo Shibaura Electric Co., Ltd. | Input-output control circuit for FIFO memory |
DE2639895C2 (de) * | 1976-09-04 | 1983-06-16 | Nixdorf Computer Ag, 4790 Paderborn | Verfahren zur Übertragung von Informationssignalen aus einem Informationsspeicher in einem Datenkanal in Datenverarbeitungsanlagen und Einrichtung zur Durchführung des Verfahrens |
US4171538A (en) * | 1978-01-23 | 1979-10-16 | Rockwell International Corporation | Elastic store slip circuit apparatus for preventing read and write operations interference |
US4258418A (en) * | 1978-12-28 | 1981-03-24 | International Business Machines Corporation | Variable capacity data buffer system |
JPS6057090B2 (ja) * | 1980-09-19 | 1985-12-13 | 株式会社日立製作所 | データ記憶装置およびそれを用いた処理装置 |
US4378594A (en) * | 1980-10-24 | 1983-03-29 | Ncr Corporation | High speed to low speed data buffering means |
FR2536200B1 (fr) * | 1982-11-15 | 1987-01-16 | Helen Andre | Unite de stockage temporaire de donnees organisee en file d'attente |
JPS59116849A (ja) * | 1982-12-23 | 1984-07-05 | Casio Comput Co Ltd | デ−タバツフアリング方式 |
US4592019A (en) * | 1983-08-31 | 1986-05-27 | At&T Bell Laboratories | Bus oriented LIFO/FIFO memory |
JPS60262242A (ja) * | 1984-06-08 | 1985-12-25 | Matsushita Electric Ind Co Ltd | Fifo回路 |
US4692893A (en) * | 1984-12-24 | 1987-09-08 | International Business Machines Corp. | Buffer system using parity checking of address counter bit for detection of read/write failures |
JPS61153730A (ja) * | 1984-12-27 | 1986-07-12 | Hitachi Ltd | デ−タバツフア装置 |
US4694426A (en) * | 1985-12-20 | 1987-09-15 | Ncr Corporation | Asynchronous FIFO status circuit |
-
1987
- 1987-10-14 CA CA000549273A patent/CA1286420C/en not_active Expired - Lifetime
- 1987-10-15 US US07/108,653 patent/US4873667A/en not_active Expired - Lifetime
-
1988
- 1988-10-05 EP EP19880309252 patent/EP0312238A3/en not_active Withdrawn
- 1988-10-11 JP JP63253938A patent/JPH01129322A/ja active Pending
- 1988-10-13 KR KR1019880013346A patent/KR890007285A/ko not_active Application Discontinuation
- 1988-10-14 CN CN88108438A patent/CN1012395B/zh not_active Expired
Also Published As
Publication number | Publication date |
---|---|
US4873667A (en) | 1989-10-10 |
CN1012395B (zh) | 1991-04-17 |
CA1286420C (en) | 1991-07-16 |
EP0312238A3 (en) | 1991-02-06 |
JPH01129322A (ja) | 1989-05-22 |
CN1035381A (zh) | 1989-09-06 |
EP0312238A2 (en) | 1989-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR890007285A (ko) | Fifo버퍼 제어기 | |
KR890007284A (ko) | 메시지 fifo 버퍼 제어기 | |
KR910013283A (ko) | 리던던시 구조를 가지는 스태이틱 램 | |
KR890010709A (ko) | 정보처리장치 | |
KR880008330A (ko) | 스테이틱 램의 프리차아지 시스템 | |
KR910014951A (ko) | 메모리 시험장치 | |
KR920700427A (ko) | 연속 워드 비교기 | |
KR860004349A (ko) | 시이퀀스 제어기의 프로세스 입출력장치 | |
KR890013561A (ko) | 어드레스수식회로 | |
KR920020323A (ko) | 중앙연산처리장치 | |
KR970076273A (ko) | 캐쉬 메모리 컨트롤러 및 이를 제공하는 방법 | |
KR950025340A (ko) | 전자레인지의 인코더 키 입력장치 및 그 장치를 이용한 인터럽트 처리방법 | |
KR950013255A (ko) | 프레임 및 필드 구조에 따른 어드레스 발생장치 | |
KR890004227A (ko) | 베이스 프로그램에서의 진공형광 디스플레이 장치 제어 회로 및 제어방법 | |
KR940008120Y1 (ko) | 디스플레이용 메모리 제어회로 | |
KR970051119A (ko) | 선입선출 버퍼 메모리 장치 및 그 상태 플래그 발생방법 | |
KR920004978A (ko) | 마이크로 프로세서의 입출력 기능을 이용한 어드레스 확장법 | |
KR910006909A (ko) | 디스플레이 제어장치 | |
KR900013782A (ko) | 뮤즈 음성수신용 비트 디-인터리브 회로 | |
KR900015474A (ko) | 디지탈 데이타 팽창 방법 및 데이타 팽창 회로 | |
KR920010427A (ko) | 어드레스 맵핑 회로 | |
KR910010299A (ko) | 프로그래머블 콘트롤러의 비트연산 처리회로 | |
KR890002753A (ko) | 한글/영문 디스플레이 장치 | |
JPS57162199A (en) | Scan out system | |
KR890017617A (ko) | Dma카운터 회로 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |