写出满足下列描述的正规式或DFA。 (1)∑={0,1},所有以0开头,以1结尾的串。 (2)∑={a,b},不以a开头的,以aa结尾的字符串。 (3)∑={a,b,c),包含至少一个a和至少一个b的串。 (4)∑={a,b,c),第一个a位于第一个b之前的字符串。 (5)∑={a,b,c),包含偶数个a的字符串。 (6)∑={0,1),每个1至少有一个0跟在后边的串。 (7)∑={0,1),至少包含两个连续的0或两个连续的1的串。 (8)二进制数且为4的倍数。 (9)大于101001的二进制数。 (10)∑={0,1),倒数第10个符号是1。 (11)∑={a,b),不包含子串baa的字符串。 (12)C语言中的非负整数常量语言,其中以0开始的代表八进制常量,其余的数字为十进制常量。 (13)∑={0,1),具有相同个数的0和1,且在任何前缀中,0的个数不比1的个数多2,1的个数不比0的个数多2。 (14)∑={0,1),0的个数被5整除且1的个数是偶数。 (15)∑=(a,b),每一个长度为4的子串之中都有且只有一个b的符号串。
当A3=0时,触发器E清零,计数器继续计数。
当A3=1时,触发器E置1,并检测A4,A4=0时,继续计数;A4=1时,触发器F置1,并停止计数,回到系统初始状态。
(1)试画出该系统的ASM图
(2)画出该系统控制单元的状态图,并用D触发器及必要的门电路设计控制单元
一个1位二进制数码比较器有两个输入端A和B及两个输出端Z1和Z2。当A>B时,Z1=1,Z2=0;当A<B时,Z1=0,Z2=1;当A=B时,Z1=Z2=1。试列出Z1和Z2的真值表。