考虑两个机器如图，给出它们的形式描述分别是（从左到右）___________[img=1152x648]1802f917b4626aa.png[/img]
A: [01+(00+1)(11+0)][11+(10+0)(11+0)]*(01+1+000){(01)*+[(001+11)(01+1+000)]*}
B: (01+1+000){(01)*+[(001+11)(01+1+000)]*}[01+(00+1)(11+0)][11+(10+0)(11+0)]*
C: [11+(10+0)(11+0)]*{(01)*+[(001+11)(01+1+000)]*}
D: 其余答案皆不正确
A: [01+(00+1)(11+0)][11+(10+0)(11+0)]*(01+1+000){(01)*+[(001+11)(01+1+000)]*}
B: (01+1+000){(01)*+[(001+11)(01+1+000)]*}[01+(00+1)(11+0)][11+(10+0)(11+0)]*
C: [11+(10+0)(11+0)]*{(01)*+[(001+11)(01+1+000)]*}
D: 其余答案皆不正确
举一反三
- 上题中的 L={字符串长度为偶数，以 1 结尾；或字符串长度为奇数，以 0 结尾} 的一种正则表示为 A: (10 + 11 + 01 + 00) * 0 + (10 + 11 + 01 + 00) *(11 + 01) B: (10 + 11 + 01 + 00) * 0 + (10 + 11 + 01 + 00) * 01 + 11 C: (10 + 11 + 01 + 00) *1 + (10 + 11 + 01 + 00) *(10 + 00) D: (10 + 11 + 01 + 00) *1 + (10 + 11 + 01 + 00) *00 + 10
- 下列编码中不属于前缀编码的是(<br/>)。 A: {00,<br/>01, 10, 11} B: {0,<br/>1, 00, 11} C: {0,<br/>10, 110, 111} D: {1,<br/>01, 000, 001}
- 已知逻辑函数的真值表如下表所示，试写出Y2对应的逻辑函数式。A B C Y1 Y20 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 01 01 00 11 00 10 11 1 A: [img=92x24]1803b7da12a27e4.png[/img] B: [img=125x24]1803b7da1c5d55e.png[/img] C: [img=137x24]1803b7da24aaca0.png[/img] D: [img=160x25]1803b7da2d1aa7a.png[/img]
- 根据使用频率，为5个字符设计的哈夫曼编码不可能是（ ）。 A: 111, 110, 10, 01, 00 B: 000, 001, 010, 011, 1 C: 100, 11, 10, 00, 01 D: 001, 000, 01, 11, 10
- 将下图二进制译码器的真值表补充完整，已知输出为高电平有效，A1A0=00时，Y0有效，A1A0=01时，Y1 有效，A1A0=10时，Y2 有效，A1A0=11时，Y3有效。A1A0Y0 Y1 Y2 Y30 00 11 0 1 1 A: A1A0Y0 Y1 Y2 Y30 00 1 1 10 11 0 1 11 0 1 1 0 11 11 1 1 0 B: A1A0Y0 Y1 Y2 Y30 01 0 0 00 10 1 0 01 0 0 0 1 01 10 0 0 1