Dictionary 就是 字典, 是一种可以根据 Key 来 快速 查找 Value 的 数据结构 。
比如 我们在 C# 里用到的 Dictionary<T>,
在 程序设计 里, 字典 通常使用 哈希表(Hash 表) 的 方式 实现, 也可以用 索引 的 方式 实现,
不过 索引 太占空间 了, 所以 在 数据库 里 用的 很普遍, 但是 在 应用程序(内存) 这一层面 好像 没有看到过用 索引 的 。
今天 我们 来 设计一个 用 硬件 实现 的 字典 : ^^
要开始研究 硬件 来 实现一个 字典 呢, 需要 先 准备 一些 基础知识, 可以先看一下我写的另外一篇文章 《漫谈计算机硬件的设计和实现》
https://www.cnblogs.com/KSongKing/p/9866334.html
首先, 我们要引入一个 “开关门” 门电路, 就是 除了 “与”、“或”、“非” 门电路 外, 还需要一个 “开关门” 门电路,
实际上, “开关门” 电路 就是 构成 “与”、“或”、“非” 门电路 的 基础 。
我们来看一下 “开关门” 电路 的 逻辑电路图 :
当 控制端 输入 0 时, 开关 关, 即 输入端 到 输出端 之间的 电路 接通,
当 控制端 输入 1 时, 开关 开, 即 输入端 到 输出端 之间的 电路 断开 。
这个 “开关门 ” 是不是有点像 三极管 ? 哈哈哈
接下来, 我们要设计一个 “电子开关”,
“电子开关” 就是
当 设定端 是 0 时, 输入端 若 输入 0 , 则 输出端 输出 1, 若 输入端 输入 1 时, 输出端 输入 0,
当 设定端 是 1 时, 输入端 若 输入 0 , 则 输出端 输出 0, 若 输入端 输入 1 时, 输出端 输入 1,
这是 …… ?
哈哈哈, 就是 输入端 输入的 值 和 设定端 相同 时, 输出端 输出 1 (开), 否则 输出端 输出 0 (关) 。
这有什么用 ?
利用 这个 “设定” 的 功能, 可以实现 “设置 Key” 的 效果 。
我们来看一下 “电子开关” 的 逻辑电路图 :