作者guessi (没)
站内TransCSI
标题Re: [问题] 基本定理和卡诺图化简问题
时间Mon Dec 10 03:01:37 2007
※ 引述《rx10a (奶油溅兔)》之铭言:
: 以下有几个问题在自修时读不懂烦请朋友们解说 谢谢!
: Q1:(A) XY+YZ+X'Z=XY+X'Z (B)(X+Y)(Y+Z)(X'+Z)=(X+Y)(X'+Z)
: Q2:卡诺图化简请麻烦帮我举例说明 谢谢 (光看书本化简步骤不懂)
: Q3:(A) X(X+Y)=X+XY=X(1+Y)=X (B) (X+Y)(X+Z)=X+XZ+XY+YZ=X(1+Z+Y)+YZ=X+YZ
若有错误,烦请指教更正... 3Q
Q1-A: XY + YZ + X'Z = XY + X'Z
卡诺图(左式) 卡诺图(右式)
╲XY ╲XY
Z ╲ 00 01 11 10 Z ╲ 00 01 11 10
┌─┬─┬─┬─┐ ┌─┬─┬─┬─┐
0 │ │ │
1│ │ 0 │ │ │
1│ │
├─┼─┼
─┼─┤ ├─┼─┼
─┼─┤
1 │1│1│
1│ │
XY 1 │1│1│
1│ │
XY
└─┴─┴─┴─┘ └─┴─┴─┴─┘
╲XY
+ ╲XY
+
Z ╲ 00 01 11 10 Z ╲ 00 01 11 10
┌─┬─┬─┬─┐ ┌─┬─┬─┬─┐
0 │ │ │1│ │
===>> 0 │ │ │1│ │
├─┼─┼─┼─┤
===>> ├─┼─┼─┼─┤
1 │1│
1│1│ │
YZ 1 │
1│1│1│ │
X'Z
└─┴─┴─┴─┘ └─┴─┴─┴─┘
╲XY
+
Z ╲ 00 01 11 10
┌─┬─┬─┬─┐
0 │ │ │1│ │ 看图应该就懂了... QQ
├─┼─┼─┼─┤
1 │
1│1│1│ │
X'Z
└─┴─┴─┴─┘
Q1-B: (X+Y)(Y+Z)(X'+Z)=(X+Y)(X'+Z)
(X+Y)(Y+Z)(X'+Z)
= (X+Y)(X'Y + YZ + X'Z + Z)
= (X+Y)(X'Y + Z(X' + Y + 1))
= (X+Y)(X'Y + Z)
= XX'Y + XZ + X'Y + YZ
= XX' + XZ + X'Y + YZ
= X'(X+Y) + Z(X+Y)
= (X+Y)(Z'+Z) ........#
Q2: 请参考Q1-A
Q3-A: X(X+Y)=X+XY=X(1+Y)=X
X(X+Y)
= XX + XY
= X + XY
= X.1 + X.Y
= X(1+Y)
= X(1)
= X ..........#
Q3-B: (X+Y)(X+Z) = X+XZ+XY+YZ = X(1+Z+Y)+YZ=X+YZ
(X+Y)(X+Z) ↑ ↑
= XX+XZ+YX+YZ │ │
=
X +
XZ +
XY + YZ ─┘ │
= X.1 + X.Z + X.Y + Y.Z │
= X(1 + Z + Y) + YZ ────────┘
= X + YZ .....#
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.121.216.24
1F:→ chynlin:连图都画好,真好~~ 12/26 16:31