?S5S4S32(X?Y)S2S1S0C4F3F2F1F0C0A3A2A1A0??B3B2B1B0XY
4-31 判断下列函数是否存在冒险现象。若有,消除之。 (1)F?AB?AC?BC (2)F?AB?AC?BC
(3)F?(A?B?C)(A?B?C)(A?B?C) 解:(1)用K图法判断。
AB?00时C变化??F1:BC?11时A变化?均可能产生0型冒险
AC?10时B变化??AB?01时C变化??F2:BC?01时A变化?均可能产生0型冒险
AC?10时B变化??AC?10时F=B?B,B变化??F3:?均可能产生1型冒险
BC?00时F=A?A,A变化??(2)用增加冗余项的办法消除冒险现象。
F1?AB?AC?BC?AB?BC?AC F2?AB?AC?BC?AB?AC?BC
F3?(A?B?C)(A?B?C)(A?B?C)(A?C)(B?C)