KR940006023A

KR940006023A - 내용주소화기억장치 및 그 일치워드(incidence word)의 불능화방법

Info

Publication number: KR940006023A
Application number: KR1019930012575A
Authority: KR
Inventors: 타케시 하마모토; 마사아키 미하라; 타다토 야마가타
Original assignee: 기타오카 다카시; 미쓰비시덴키 가부시키가이샤
Priority date: 1992-07-06
Filing date: 1993-07-05
Publication date: 1994-03-22
Also published as: KR0137856B1; US5388066A; JPH0676583A

Abstract

다수의 행렬(rowsand column)에 배치된 메모리셀(memory cells)과 플래그정보를 기억하는 각행(rows)에 대응하는 플래그셀(flag cell)을 포함하며 그 메모리셀과 플래그셀의 하나의 워드로 구성되는 동일행인 데이타 기억회로를 구성한다.

검색데이타가 외측으로 주어질때 그 검색데이타에 포함된 데이타는 그 메모리셀의 데이타와 비교하며 그 검색 데이타에 기억된 플래그정보는 플래그셀에 기억된 플래그와 비교한다.

각가의 비교결과는 매치라인에 출력된다. 논리동작회로는 그 매치라인의 비교출력결과에 따라 논리동작을 행하여 그 데이타 기억회로의 플래그셀에 논리출력을 기록한다.

Description

내용주소화기억장치 및 그 일치워드(incidence word)의 불능화방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 이 발명의 한 실시예에 의한 CAM를 나타낸 블럭도,

제2도는 제1도의 실시예의 작동설명도,

제3도는 제2도의 또다른 실시예를 나타낸 것으로,

제3도(a)는 게이트회로를 사용한 실시예시도,

제3도(b)는 인버터를 사용한 실시예시도.

Claims

특정워드(specific word)를 지정하는 주어진 검색데이타에 의한 검색동작을 행하는 내용주소화 기억장치(content addressabl memory device)에 있어서, 다수의 행렬의 메모리셀(memorycell)을 포함하는 데이타 기억수단(data storing means)과, 그 데이터 기억수단의 각 메모리셀에 기억된 데이타와 일치를 검출하는 검출데이타를 비교하는 비교수단과, 그 데이타기억수단 각행(row)의 특정메모리셀 내용을 병렬로 재기록하는 위 비교수단에서 비교출력에 웅답하는 재기록수단을 구성함을 특징으로 하는 위 내용주소화 기억장치.
특정워드를 지정하는 주어진 검색 데이타에 의한 검색동작을 행하는 내용주소화 기억장치에 있어서, 데이타를 기억하는 다수의 행(row)의 데이타 기억수단과 플래그 정보(flag information)를 기억하는 데이타 기억수단의 각행에 대응하는 구성된 플래그정보 기억수단(flag information storing means)과, 외부에서 주어진 플래그정보와 일치를 검출하는 그 플래그정보 기억수단의 정보를 비교하는 플래그정보비교수단(flag information storing means)과, 그 플래그정보기억수단에 기억된 플래그정보를 병렬로 재기록하는 플래그정보 비교수단에서 비교결과에 응답하는 재기록수단을 구성함을 특징으로 하는 위 내용주소화 기억장치.
제2항에 있어서, 그 플래그정보기억수단은 검색하는 행(row)에서만 플래그비트를 사전에 설정하며, 그 플래그정보 비교수단은 외부에 주어진 플래그정보와 그 플래그정보 기억수단에 기억된 플래그비트를 비교하는 수단을 포함함을 특징으로 하는 위 내용주소화 기억장치.
제2항에 있어서, 그 재기록수단에는 플래그정보 비교수단에 의해 일치하도록 결정한 그 행 (row)의 플래그 정보기억수단의 플래그비트틀 재기록하는 수단을 포함함을 특징으로 하는 위 내용주소화 기억장치.
제4항에 있어서, 그 재기록수단에는 플래그정보수단에 의해 비일치하도록 결정된 행 (row)의 플래그비트를 기록하는 수단을 포함함을 특징으로 하는 위 내용주소화 기억장치.
특정워드(specific word)들 지정하는 데이타와 플래그정보를 포함하는 검색데이타에 의한 검색동작을 실행하는 내용주소화 기억장치에 있어서, 다수의 행렬에 배설된 메모리셀과, 하나의 워드를 구성하는 동일한 행(same row)의 플래그셀, 메모리셀 및 플래그정보를 기억하는 행(row) 각각에 대응되는 플래그셀을 포함하는 데이타 기억수단과, 그 메모리셀 각각과, 그 검색데이타의 데이타와 메모리셀의 데이타를 비교하며 그 검색데이타의 플래그정보와 그 플래그셀의 플래그를 비교하는 데이타 기억수단의 플래그셀 각각에 대응하여 구성한 비교 수단과; 그 비교수단에 의해 비교결과를 출력하는 데이타기억수단의 각행에 대응하여 구성한 매치라인과; 그 데이타 기억수단의 각행에 대응하여 논리동작을 행하는 매치라인에서의 출력을 받아 들이도록 구성한 논리동작 및 논리 동작수단에서 데이타기억수단의 플래그셀로 출력을 기록하는 기록수단을 구성함을 특징으로 하는 위 내용주소화 기억장치.
제6항에 있어서, 그 논리동작수단에는 그 기록수단에 주어지는 그 매치라인의 출력신호를 역변환시키기는 역변환수단(inverting means)을 포함함을 특징으로 하는 위 내용주소화 기억장치.
제6항에 있어서, 그 논리동작수단에는 기억수단에서와 같이 그 매치라인에서 출력을 전송하는 전송수단을 포함함을 특징으로 하는 위 내용주소화 기억장치.
제6항에 있어서, 그 논리동작수단에는 각 행(raw)의 매치라인에서 정보출력수단을 기억하는 레지스터수단과, 그 레지스터수단에 기억된 정보와 그 기록수단에 출력을 제공하는 데이타 기억수단의 플래그셀에 기억된 플래그정보의 논리합을 제공하는 논리합수단을 포함함을 특징으로 하는 위 내용주소화 기억장치.
제6항에 있어서, 위 각행에 대응하여 각각 구성된 워드라인(word line) 및 데이타전송라인(data transfer line)과, 위 워드라인과 데이타 전송라인을 각각, 직교하는 제 1 및 제2데이타 라인 및 전송 제어라인과 제1 데이타 라인에서 메모리셀로 주어진 데이타를 기록하는 위 워드라인의 활성화에 응답하는 수단과, 위 제2데이타 라인에 위 플래그셀로 주어진 데이타를 기록하는 위 워드라인의 활성화에 응답하는 수단을 구성시켜 그 기록수단에는 위 논리동작수단에 데이타 전송라인을 통하여 플래그셀로 출력을 기록하는 위 전송제어라인의 활성화에 응답하는 수단을 포함함을 특징으로 하는 위 내용 주소화 기억장치.
제10항에 있어서, 위 각 워드라인을 직교하는 제3 및 제4데이타라인을 구성시켜 그 비교수단에는 제3데이타라인을 통하여 주어진 검색데이타와 메모리셀의 데이타를 비교하는 제1비교수단과, 제4데이타라인을 통하여 주어진 플래그정보와 그 플래그셀의 플래그정보를 비교하는 제2비교수단을 포함함을 특징으로 하는 위 내용주소 화 기억장치.
다수비트의 데이타와 플래그정보를 포함한 검색데이타를 발생하는 검색데이타 발생수단과, 다수의 행렬에 배치된 메모리셀과 플래그정보를 기억하는 각행에 대응하는 플래그셀을 포함하며 그 메모리셀과 프래그셀이 하나의 워드를 구성하는 동일행(row)인 데이타기억수단과, 위 메모리셀 각각에, 그리고 위 검색데이타발생수단에서 발생한 데이타와 위 메모리 셀의 데이타를 비교하며 위 검색데이타 발생수단에서 발생한 플래그정보와 그 플래그 셀의 플래그정보를 비교하는 데이타기억수단의 플래그셀 각각에 대응하여 구성된 비교수단과, 위 비교수단에서 비교결과를 비교하는 데이타기억수단의 각 행(row)에 대웅하여 구성된 매치라인(match line)과, 그 데이타기억 수단의 각 행(row)에 대응하여 구성되고 논리동작을 하는 위 매치라인(match line)과, 그 데이타기억 수단의 각 행(row)에 대응하여 구성되고 논리동작을 하는 위 매치라인에서 출력을 받아들이는 논리동작수단과,그 논리동작수단에서 그 데이타 기억수단의 플래그셀로 출력을 기록하는 기록수단을 구성함을 특징으로 하는 검색용 내용 주소화 기억장치.
다수의 행렬에 배치된 메모리셀과 플래그정보를 기억하는 각 행(row)에 대응하는 플래그셀을 포함하며 그 메모리셀과 그 플래그셀이 하나의 워드(word)를 구성하는 동일렬이며 검색결과에 따라 일치신호를 출력하는 위 메모리셀과 플래그셀에 따라 일치신호를 출력하는 위 메모리셀과 플래그셀에 검색데이타를 주어지게하는 데이타기억수단을 포함한 내용주소화 기억장치에서 일치워드를 불능화하는 방법에 있어서, 검색결과에 따라 그 데이타가 일치하는 메모리셀 워드의 일치를 나타내는 플래그정보를 보유하는 제1스텝과, 일치를 나타내는 위 워드의 플래그셀 내용을 재기록하는 제2스텝으로 구성함을 특징으로 하는 위 방법.
제13항에 있어서, 제2스텝에는 제1스텝에서 보유한 플래그정보를 역변환시켜 그 플래그셀에 역변환정보를 기억하는 스텝을 포함함을 특징으로 하는 위 방법.
제13항에 있어서, 제2스텝에는 제1스텝에서 보유한 플래그정보와 결과를 기록하는 위 플래그셀에 기억된 플래그정보사이에서 논리동작을 하는 스텝을 포함함을 특징으로 하는 위 방법.

※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.