1 |
1
캠(CAM; content addressable memory)의 데이터 셀들 각각의 값, 마스크 셀들 각각의 값과 n-비트 서치 라인들 각각의 입력 값을 입력으로 하는 부울 연산식(Boolean expression)을 이용하여 상기 캠의 w개의 매치 라인들 각각에 대한 매치 라인 상태(MLS; match line status)를 최종 출력으로 하는 논리 함수를 생성하는 단계;상기 n-비트 서치 라인들 각각의 입력 값을 n-비트의 램(RAM; random access memory)의 어드레스로 사용하는 단계; 및상기 n-비트 서치 라인들 각각의 입력 값에 대한 상기 w개의 매치 라인들 각각의 매치 라인 상태를 상기 생성된 논리 함수를 이용하여 상기 램의 w-비트 콘텐트로 생성하는 단계를 포함하는 램을 이용한 캠 에뮬레이팅 방법
|
2 |
2
제1항에 있어서,상기 논리 함수를 생성하는 단계는상기 부울 연산식에 대응하는 OR 논리 함수, XNOR 논리 함수 및 AND 논리 함수를 이용하여 상기 w개의 매치 라인들 각각에 대한 매치 라인 상태를 최종 출력으로 하는 논리 함수를 생성하는 것을 특징으로 하는 램을 이용한 캠 에뮬레이팅 방법
|
3 |
3
제1항에 있어서,상기 논리 함수를 생성하는 단계는상기 데이터 셀의 값과 상기 서치 라인의 입력 값 간의 XNOR 논리 함수, 상기 XNOR 논리 함수의 논리 값과 상기 마스크 셀의 값 간의 OR 논리 함수 및 복수의 OR 논리 함수의 논리 값들 간의 AND 논리 함수를 이용하여 상기 w개의 매치 라인들 각각에 대한 매치 라인 상태를 최종 출력으로 하는 논리 함수를 생성하는 것을 특징으로 하는 램을 이용한 캠 에뮬레이팅 방법
|
4 |
4
캠의 서치 라인들 각각의 입력 값과 비교 셀들 각각의 값을 입력으로 하는 부울 연산식을 이용하여 매치 라인에 대한 매치 라인 상태를 최종 출력으로 하는 논리 함수를 생성하는 단계;상기 서치 라인들 각각의 입력 값을 램의 어드레스로 사용하는 단계; 및상기 서치 라인들 각각의 입력 값에 대한 상기 매치 라인의 매치 라인 상태를 상기 생성된 논리 함수를 이용하여 상기 램의 콘텐트로 생성하는 단계를 포함하는 램을 이용한 캠 에뮬레이팅 방법
|
5 |
5
제4항에 있어서,상기 논리 함수를 생성하는 단계는상기 부울 연산식에 대응하는 OR 논리 함수, XNOR 논리 함수 및 AND 논리 함수를 이용하여 상기 매치 라인에 대한 매치 라인 상태를 최종 출력으로 하는 논리 함수를 생성하는 것을 특징으로 하는 램을 이용한 캠 에뮬레이팅 방법
|
6 |
6
램(RAM);캠(CAM; content addressable memory)의 데이터 셀들 각각의 값, 마스크 셀들 각각의 값과 n-비트 서치 라인들 각각의 입력 값을 입력으로 하는 부울 연산식(Boolean expression)을 이용하여 상기 캠의 w개의 매치 라인들 각각에 대한 매치 라인 상태(MLS; match line status)를 최종 출력으로 하는 논리 함수를 생성하는 생성부; 및상기 n-비트 서치 라인들 각각의 입력 값을 n-비트의 상기 램의 어드레스로 사용하고, 상기 n-비트 서치 라인들 각각의 입력 값에 대한 상기 w개의 매치 라인들 각각의 매치 라인 상태를 상기 생성된 논리 함수를 이용하여 상기 램의 w-비트 콘텐트로 생성하는 합성부를 포함하는 램을 이용한 캠 에뮬레이팅 장치
|
7 |
7
제6항에 있어서,상기 생성부는상기 부울 연산식에 대응하는 OR 게이트, XNOR 게이트 및 AND 게이트를 이용하여 상기 w개의 매치 라인들 각각에 대한 매치 라인 상태를 최종 출력으로 하는 논리 함수를 생성하는 것을 특징으로 하는 램을 이용한 캠 에뮬레이팅 장치
|
8 |
8
제6항에 있어서,상기 논리 함수를 생성하는 단계는상기 데이터 셀의 값과 상기 서치 라인의 입력 값을 입력으로 하는 XNOR 게이트, 상기 XNOR 게이트의 출력 값과 상기 마스크 셀의 값을 입력으로 하는 OR 게이트 및 복수의 OR 게이트의 출력 값들을 입력으로 하는 AND 게이트를 이용하여 상기 w개의 매치 라인들 각각에 대한 매치 라인 상태를 최종 출력으로 하는 논리 함수를 생성하는 것을 특징으로 하는 램을 이용한 캠 에뮬레이팅 장치
|