问这几题逻辑设计问题怎么解

我知道有些问题在chegg有解答，希望朋友们能提出不同的解法

3. 构造一个机器的状态图，该机器具有一个输入和 10 个更少的 Cor) 状态，该状态产生一个输出 z
   当五个输入的最后一个字符串正好包含 3 个 1 并且字符串以 2 个 1 开头时，=1。 每次之后
   以 2 个 1 开头的字符串，分析下一个字符串要到第 5 个字符串结尾才开始，是否
   是否产生 1。 例如，输入 11011010 产生输出 00000000，而输入

   10011010产生00000001。