所有长度为偶数的二进制串构成的语言,可以用哪个正则表达式来描述( )
A: {00,01,10,11}*
B: {0}{0,1}*{1}
C: {11}{0,1}*{11}U{11,111}
D: {00}{01}{10}{11}
A: {00,01,10,11}*
B: {0}{0,1}*{1}
C: {11}{0,1}*{11}U{11,111}
D: {00}{01}{10}{11}
举一反三
- 上题中的 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
- 以下哪个表示:所有以0开头,以1结尾的串的语言( ) A: {0}{0,1}*{1} B: {11}{0,1}*{11}U{11,111} C: {00,01,10,11}* D: {0,1}*{01011}U{0,1}*
- 以下哪个表示:所有以0开头,以1结尾的串的语言() A: {0}{0,1}*{1} B: {0,1}*{01011}U{0,1}* C: {11}{0,1}*{11}U{11,111} D: {00,01,10,11}*
- 已知逻辑函数的真值表如下表所示,试写出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]
- 将下图二进制译码器的真值表补充完整,已知输出为高电平有效,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