计组Pre考试部分题目分析

Posted 2020-11-15 buaa-wander

logisim部分：考了简单的组合逻辑电路，告诉你一年中有1，4，5，6，9，10月份有假期，下面输入月份（4位2进制），判断有无假期。懒人做法是真值表暴力analyse circuit，本题提示中提到的卡诺图+无关项做法是在此题的特殊条件下的一种做法：本题说非法输入（不是1到12月份）don‘t care，也就是说输出什么都无所谓，不妨让他们输出1，画出卡诺图可以消去相当多的项，这样电路就很简单了。

verilog部分：字符自动机。由于本人不确定学校让不让把题目放出来，所以我暂时先不把题面传上来，过一段时间一定补上。

本题要求较为复杂，所以建模过程多花时间是值得的（编程只是工具，工具先进但方法不对也白费）。考场上我旁边一位同学很快写出了程序，但一直到最后都没有AC，而我建模虽然花了一些时间，但是由于考虑全面，第一次提交仅仅是因为输出结果部分忘了赋值有bug，很快便意识到并改过来A掉此题。我考虑了 haven‘t started yet（#之前），none（开始某个单词但没读到非空白符）,b（读到b）,bu（读到bu）,bua……（读到bua以及一系列a）,hopeless（剪枝，一定不行的情况，比如读到bua之外的字符，比如格式不对）,finish（？之后）这七种状态。状态转移时注意任何时候都有可能读到？以及“space”，所以状态跳转很多。下面是我在考场画出的状态转移图，其中省略了每个状态读到“？”时的情景（画不开了，字丑勿怪）

 

 经验教训：1.状态转移图要找一张大一点的纸画

2.赋值的时候不用考虑进制，不要像图中左边一样手算二进制了，忘了语法就承认忘了，自己试着写一句话然后语法检查一下就知道对不对了

3.别着急，能写多少写多少。

 

mips:字符串扩展。题目中给的C代码写得比较简单，至少比我当年写得简单。本题考场上没写完，原因竟是：不知道怎么读一个字节！！！！用lb可以读一个字节，而lw是读一个字！！！

等课下写出来了再更新。