Discuz! Board

 找回密碼
 立即註冊
搜索
熱搜: 活動 交友 discuz
查看: 27|回復: 0

种图形工具,用于简化以标准形

[複製鏈接]

7

主題

7

帖子

23

積分

新手上路

Rank: 1

積分
23
發表於 2023-10-30 12:39:07 | 顯示全部樓層 |閱讀模式
卡诺图(K-Map) K-Map 是一种图形工具,用于简化以标准形式表示的布尔表达式以获得其最小形式。 K-Map 基本上是由相邻单元格或正方形排列组成的图形或图表,其中每个单元格以和或乘积形式代表函数变量的特定组合。 K-Map 中的单元格数量取决于布尔函数中的变量数量,即 K-map 有 2n 个相邻单元格,其中 n 是布尔表达式中的变量数量。 因此,2 变量 K-map 中的单元数为 4 (22),在 3 变量 K-map 中,单元数为 8 (23),在 4 变量 K-map 中,单元数为 16 (24) , 等等。 但是,我们可以将 K 图用于任意数量的变量



。 但是,要简化变量超过 5 的布尔函数,就会变得乏味。 现在,让我们讨论一下使用 K-Map 简化布尔表达式的过程。 使用 K 映射简化布尔表达式的步骤 以下步骤涉及使 [size=14.6667px]印度手机号码清单 用 K 映射简化给定布尔表达式 - 步骤 1 根据给定布尔函数中的变量数量选择 K 映射。 步骤 2 确定最小项(SOP 形式)或最大项(POS 形式)。 步骤 3 对于 SOP(乘积和)形式,将 1 放入 K 图中相对于给定函数的小项的单元格中。 按如下方式读取 K 映射 - 读取不与任何其他 1 相邻的 1 的 K 映射。这些 1 是孤立的小项,因此应按原样读取它们
[size=14.6667px]

[size=14.6667px]
[size=14.6667px]
因为它们不能组合在一起。 读取仅彼此相邻的 1 的 K 映射 1。将这些小项组合成 2 个方格。 读取相邻 1 的四边形(4 方格)、八位组(8 方格)等的 K 映射,即使它们有一些 1 已经组合在其他组中。 唯一要记住的是,它们在几何上必须形成矩形或正方形。 读取 K-map 中尚未分组的 1,如果可能的话,将它们分组为更大的正方形或矩形。 最后,得到所有组的乘积项,

然后将它们相加,形成最小SOP表达式。 对于 POS(总和乘积)形式,将 0 放入 K-Map 相对于给定函数的 maxterm 的单元格中。 按如下方式读取 K-Map - 读取 K-map 中不与任何其他 0 相邻的 0。这些 0 是孤立的最大项,因此应按原样读取它们,因为它们不能组合在一起。 读取仅与另一个 0 相邻的 0 的 K 映射。将这些最大项组合成 2 个方格。 读取相邻 0 的四边形(4 方形)、八位字节(8 方形)等的 K 映射,即使它们有一些已经组合在其他组中的 0。 唯一要记住的是,它们在几何上必须形成矩形或正方形。 读取 K-map 中尚未组合的任何 0,并在可能的情况下将它们组合成更大的正方形或矩形。 最后求出所有组的总和,然后将它们相乘形成最小POS




回復

使用道具 舉報

您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

Archiver|手機版|自動贊助|GameHost抗攻擊論壇

GMT+8, 2025-5-25 00:18 , Processed in 0.030201 second(s), 18 queries .

抗攻擊 by GameHost X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回復 返回頂部 返回列表
一粒米 | 中興米 | 論壇美工 | 設計 抗ddos | 天堂私服 | ddos | ddos | 防ddos | 防禦ddos | 防ddos主機 | 天堂美工 | 設計 防ddos主機 | 抗ddos主機 | 抗ddos | 抗ddos主機 | 抗攻擊論壇 | 天堂自動贊助 | 免費論壇 | 天堂私服 | 天堂123 | 台南清潔 | 天堂 | 天堂私服 | 免費論壇申請 | 抗ddos | 虛擬主機 | 實體主機 | vps | 網域註冊 | 抗攻擊遊戲主機 | ddos |