Ассоциативная память: различия между версиями

м
replaced: – → –
(Отклонено последнее 1 изменение (212.111.209.8))
м (replaced: – → –)
== Троичная ассоциативная память ==
 
Двоичная АП — простейший тип ассоциативной памяти, который использует слова поиска данных, состоявшие полностью из единиц и нулей. В троичной АП (Ternary Content Addressable Memory, TCAM<ref>https://books.google.ru/books?id=-rnt_ik0mSYC&pg=PA71&dq=TCAM&</ref>) добавляется третье значение для сравнения «X» или «не важно», для одного или более битов в сохраненном слове данных, добавляя дополнительную гибкость поиску.
 
Например, в троичной АП могло бы быть сохранено слово «10XX0», которое выдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110». Добавление гибкости к поиску приходит за счет увеличения сложности памяти, поскольку внутренние ячейки теперь должны кодировать три возможных состояния вместо двух. Это дополнительное состояние обычно осуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памяти.
 
* Anargyros Krikelis, Charles C. Weems (editors) (1997) ''Associative Processing and Processors'', IEEE Computer Science Press. ISBN 0-8186-7661-2
*Pagiamtis, K. & Sheikholeslami, A. (2006, March). [https://www.pagiamtzis.com/pubs/pagiamtzis-jssc2006.pdf Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and Survey.] ''IEEE J. of Solid-State Circuits'', 41(3), 712&ndash;727712–727.
 
*Pagiamtis, K. & Sheikholeslami, A. (2006, March). [https://www.pagiamtzis.com/pubs/pagiamtzis-jssc2006.pdf Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and Survey.] ''IEEE J. of Solid-State Circuits'', 41(3), 712&ndash;727.
 
* [http://patft.uspto.gov/netahtml/PTO/search-bool.html Hannum et al. (2004) ''System and method for resetting and initializing a fully associative array to a known state at power on or through machine specific state'']. U.S. Patent 6,823,434.