有限状态机功能强大，但是不代表提倡；借助综合工具实现电路功能，对状态转移图或者verilog描述过程产生错误或者错误理解的话可能会出问题。 对状态转移图充分理解 有限状态机的状态不能太多，要尽可能小。 设计一个 三大方程：输出方程、状态转移方程、激励方程； moore型速度快，仅受限于输出逻辑决定， ...
分类：
其他好文 时间：
2020-01-07 11:41:05
阅读次数：
97
三段式状态机 下图分别为时钟同步的Moore状态机（左）和时钟同步的Mearly状态机（右），二者都由产生下一状态的组合逻辑、当前状态寄存器和产生输出的组合逻辑三个部分组成。 三段式状态机正如其名字一样，每个部分采用一个always过程块进行描述，可以清晰地显示出状态机的结构。 在调试多输出状态机时 ...
分类：
其他好文 时间：
2019-12-08 23:39:19
阅读次数：
204
概念明确：被匹配串、匹配串。如从cbabce找ab，前者和后者分别称为被匹配串、匹配串。 最容易想到的方法：从首字母开始，逐个比较下去。一旦发现有不同的字符就停止并将这个匹配串后移一位，然后从头开始进行下一次比较。这样，就需要将字串中的所有字符一一比较。 KMP算法 Boyer-Moore算法 基于 ...
分类：
编程语言 时间：
2019-11-26 13:35:29
阅读次数：
76
第一章：①MOORE定律在当今是否还能实现 ②FORTRAN等语言是否在当今已经被取代 第二章：①是否有比位置计数法更先进的计数法 ②8和16等进制存在的意义是什么 第三章：①有损数据压缩是如何丢失信息的 ②溢出会导致计算机硬件损坏吗 第四章：①非门存在的意义是什么 ②SR储存器到如今适用于哪些设备 ...
分类：
其他好文 时间：
2019-09-29 22:00:24
阅读次数：
90
https://www.cnblogs.com/zhonghuasong/p/6536665.html 参见：https://my.oschina.net/u/2277632/blog/2873164 ...
分类：
编程语言 时间：
2019-08-15 01:03:50
阅读次数：
153
摩尔定律(Moore's Law) 提出者 提出者 摩尔定律是由英特尔（Intel）创始人之一戈登·摩尔（Gordon Moore）提出来的。 其内容为 其内容为 当价格不变时，集成电路上可容纳的元器件的数目，约每隔18-24个月便会增加一倍，性能也将提升一倍。 换言之，每一美元所能买到的电脑性能， ...
分类：
其他好文 时间：
2019-07-02 20:53:55
阅读次数：
267
多数投票算法(Boyer-Moore Algorithm)详解写在前面：我在刷LeetCode 169 时碰到了这个问题，并且在评论区找到了这个方法，不过我发现CSDN上对其进行解读的博客大多停留在知其然而不知其所以然的层面，所以准备在此做一个较为详细的解读，重点在于介绍其原理。 问题描述给定一个无 ...
分类：
编程语言 时间：
2019-02-22 23:22:14
阅读次数：
516
状态机由状态寄存器和组合逻辑电路构成，能够根据控制信号按照预先设定的状态进行状态转移，是协调相关信号动作、完成特定操作的控制中心。有限状态机简写为FSM（Finite State Machine），主要分为2大类： 第一类，若输出只和状态有关而与输入无关，则称为Moore状态机。 第二类，输出不仅和 ...
分类：
其他好文 时间：
2019-02-02 13:04:46
阅读次数：
183
基本数据类型对以数值计算为主的应用程序来说是必不可少的。 自从1996年Java发布以来，基本数据类型就是Java语言的一部分。John Moore通过对使用基本类型和不使用基本类型做java基准测试给Java中为什么要保留基本数据类型做了一个很有力的说明。然后，他还在特定类型的应用中把Java和S ...
分类：
编程语言 时间：
2018-07-10 22:39:00
阅读次数：
201
Reference [1] https://stackoverflow.com/questions/12656160/what-are-the-main-differences-between-the-knuth-morris-pratt-and-boyer-moore-sea?utm_medium ...
分类：
其他好文 时间：
2018-06-07 19:21:15
阅读次数：
135
