1. 数制转换、补码反码
数制转换:
二进制-> 十进制(按权展开相加)
十进制-> 二进制(除二取余、最后得到的为最高有效位)
十进制小数-> 二进制小数(乘二取整)
十六进制<-> 二进制(一位十六进制代表四位二进制)
带符号数表示法:
原码:最高位代表符号位,0 为正数,1 为负数
反码:正数的反码不变;负数的反码是符号位不变,其余位全部取反。
补码:正数的补码不变;负数的补码是其反码加一
2.计算机组成、体系结构
计算机五大部件:存储器、运算器、控制器、输入设备、输出设备
哈佛结构:指令和数据分开存储
冯诺依曼结构:指令和数据合并存储
3.发展历史(第一台计算机、时期)
ENIAC;1946.2.15;美国宾夕法尼亚大学
4.摩尔定律
每十八个月,集成电路的性能将提高一倍,而价格将降低一半
5.最小项
N 个变量有 2n个最小项。例如:n=3,对 A、B、C,有 8 个最小项
6.实现原理(最小项之和)
逻辑函数可以表示为最小项之和的形式(与或表达式)或者最大项之积的形
式(或与表达式)
【任意一个逻辑函数可写为若干个最小项之和的形式。】
7.PROM实现半加器 实现步骤(卡诺图、表达式、图)
PROM:ProgrammableRead-OnlyMemory(可编程只读存储器)
8.CPLD、FPGA基本单元 可编程原理 编程方式 应用
CPLD |
FPGA |
|
基本单元 |
宏单元 |
LE |
可编程原理 |
乘积项 |
查找表 |
编程方式 |
E2PROM |
SRAM |
应用 |
组合电路 |
时序电路 |
9.寄存器寻址方式举两三个例子
立即寻址:操作数直接存储在指令中。
寄存器寻址:操作数存储在寄存器中。
直接寻址:操作数存储在内存中,指令给出内存地址。
寄存器直接寻址:操作数存储在内存中,寄存器存储内存地址。
10.Verilog判断奇偶
模2运算a%2
11.摩尔状态机米勒状态机 有限状态机
摩尔状态机的输出仅仅依赖当前状态,与输入条件无关。
米勒状态机的输出不仅依赖当前状态,还取决于该状态的输入条件。