lilSection 4-5 I Kamaugh Map Method

l
i
l

Section 4-5 I Kamaugh Map Method 6 131

The K map is now filled agd ca_n be_looped for simplification. Verify that
proper looping producesy= A5 + C + D.



“Don't-Care” Conditions

Some logic circuits can be designed so that there are certain input conditions for
which there are no specified output levels, usually because these input conditions
will never occur. In other words, there will be certain combinations of input levels
where we “don‘t care" whether the output is HIGH or LOW. This is illustrated in the
truth table of Figure 4-18(a).

Here the output 2 is not specified as either 0 or 1 for the conditions A, B, C =
l, 0, 0 and A, B, C = 0, l, l. InSIead, an xis shown for these conditions. The xrep-
resents the don't-care condition. A don’t-care condition an come about for sev-
eral reasons, the most common being that in some situations certain input combi-
nations can never occur. and so there is no specified output for these conditions.

A circuit designer is free to make the output for any don’t-care condition either
a 0 or a l in order to produce the simplest output expression. For example, the K
map for this truth table is shown in Figure 4-18(b) with an xplaced in the A35 and
7436‘ squares. The desiger here would be wise to change the x in the .435 square
to a 1 and the x in the ABquuare to a 0, since this would produce a quad that can
be looped to produce 2: = A, as shown in Figure 4-18(c).

Whenever don’t-care conditions occur, we must decide which .7: to change to 0
and which to 1 to produce the best K-map looping (i.e., the simplest expression).
This decision is not always an easy one. Several end-of-chapter problems will pro-
vide practice in dealing with don’t-care cases. Here’s another example.

“don't
care"

A
0
0
0
O
1
‘I
l
1

““OO-fi-‘OOQ
dd-‘XXOOON



(8)

FIGURE 4-18 'Don't-care' conditions should be changed to 0 or 1 to produce K-map
looping that yields the simplest expression.



Let’s design a logic circuit that controls an elevator door in a three-story building.
The circuit in Figure 4-1960 has four inputs. M is a logic signal that indicates when
the elevator is moving (M = 1) or stopped (M It 0). F1, F2, and F3 are floor
indicator signals that are normally LOW, and they 30 HIGH only when the elevator
is positioned at the level of that particular floor. For example, when the elevator is
lined up level with the second floor, F2 = l and F1 = F3 = 0. The circuit output
is the OPEN signal which is normally LOW and is to 30 HIGH when the elevator
door is to be opened.

Kết quả (Việt) 1:

ltôilPhần 4-5 tôi bản đồ Kamaugh phương pháp 6 131Bản đồ K bây giờ là filled agd ca_n be_looped cho simplification. Xác minh rằngđúng looping producesy = A5 C ++ mất Điều kiện "Không chăm sóc"Một số logic mạch có thể được thiết kế để có là một số điều kiện đầu vào chomà không có không có đầu ra specified cấp, thường vì những đầu vào điều kiệnsẽ không bao giờ xảy ra. Nói cách khác, sẽ có một số kết hợp của các đầu vào cấptrong trường hợp chúng tôi "không quan tâm" cho dù sản lượng là cao hay thấp. Điều này được minh họa trong cácBảng chân trị của con số 4-18(a).Ở đây các đầu ra 2 là không specified là 0 hoặc 1 cho các điều kiện A, B, C =l, 0, 0 và A, B, C = 0, l, l. InSIead, một xis Hiển thị cho những điều kiện này. Xrep-ghét tình trạng không chăm sóc. Một chăm sóc-không điều kiện diện đi về cho sev-lý do Eral, phổ biến nhất là rằng trong một số trường hợp nhất định nhập combi-Quốc gia có thể không bao giờ xảy ra. và do đó, không có đầu ra specified cho những điều kiện này.Một nhà thiết kế mạch là miễn phí để làm cho đầu ra cho bất kỳ không-chăm sóc điều kiện hoặc0 một hoặc một l để tạo ra các biểu hiện đầu ra đơn giản nhất. Ví dụ, Kbản đồ cho này bảng chân trị được thể hiện trong hình 4-18(b) với một xplaced trong A35 và7436' hình vuông. Desiger ở đây sẽ là khôn ngoan để thay đổi x trong.435 vuôngmột 1 đến x trong ABquuare một 0, vì điều này sẽ sản xuất một quad có thểđược looped để sản xuất 2: = A, như minh hoạ trong hình 4-18(c).Bất cứ khi nào điều kiện chăm sóc không xảy ra, chúng ta phải quyết định. 7: để thay đổi 0và đó để 1 để sản xuất các tốt nhất bìa looping (tức là, sự biểu hiện đơn giản nhất).Quyết định này là không luôn luôn dễ dàng nhất. Một số vấn đề kết thúc của chương sẽ pro-vide thực hành trong giao dịch với trường hợp không chăm sóc. Đây là một ví dụ khác."khôngChăm sóc"A000O1' Tôil1"" OO - fi-'OOQdd-'XXOOON (8)Điều kiện hình 4-18 'Don 't chăm sóc' nên được thay đổi để 0 hoặc 1 để sản xuất bìaLooping mà ra biểu thức đơn giản nhất. Hãy thiết kế một mạch logic điều khiển một cửa Thang máy trong một tòa nhà ba tầng.Các mạch trong hình 4-1960 có bốn đầu vào. M là một tín hiệu logic cho biết khiThang máy đang chuyển động (M = 1) hoặc dừng lại (M nó 0). F1, F2, F3 và là floorchỉ báo tín hiệu thường thấp, và họ chỉ khi cao 30 Thang máylà vị trí ở mức độ đó sàn cụ thể. Ví dụ, khi Thang máyXếp hàng lên cấp độ với floor thứ hai, F2 = l và F1 = F3 = 0. Đầu ra vi mạchtín hiệu mở đó là bình thường thấp và là đến 30 cao khi Thang máycửa là để được mở ra.