比特及逻辑讲义.pdf

清华大学电子工程系清华大学电子工程系 电子信息科学与技术导引 第四讲第四讲 比特与逻辑比特与逻辑 罗嵘 年55月月1010 日日 清华大学电子工程系 电子信息科学与技术导引 电子信息科学与技术知识体系电子信息科学与技术知识体系 2010/5/10 2 清华大学电子工程系 电子信息科学与技术导引 演讲内容演讲内容 • 比特特与逻辑辑处在在哪个个级别？ • 什么是比特什么是比特？？ • 什么是逻辑？ • 如何用比特与逻辑构成各种数字系统？ 2010/5/10 3 清华大学电子工程系 电子信息科学与技术导引 比特与逻辑处在哪个级别比特与逻辑处在哪个级别？？ • 逻辑级逻辑级 • 电路级之上 版图级版图级 晶体管级/ 电路级 门级门级//逻辑级逻辑级 寄存器传输级 系统级 设计复杂度设计复杂度 设计效率 2010/5/10 4 清华大学电子工程系 电子信息科学与技术导引 演讲内容演讲内容 • 比特特与逻辑辑处在在哪个个级别？ • 什么是比特什么是比特？？ • 什么是逻辑？ • 如何用比特与逻辑构成各种数字系统？ 2010/5/10 5 清华大学电子工程系 电子信息科学与技术导引 什么是比特什么是比特？？关于比特的第关于比特的第一个故事个故事 • 国国王数士数士兵的故事的故事(故事文本请故事文本请见备注备注) – 问题描述：试证明对于用D位r进制表示的整数如改用 二进制表示进制表示，则需要的则需要的二进制位数进制位数B≤D(r-1) 。（r为大为大 于1的整数，D为正整数） – 证明证明： 用 表示上取整， 有性质：若a b则 a  b 。于是：             B log r D 