卡诺图简介
为什么要了解 Karnaugh 地图?卡诺图与布尔代数一样,是一种适用于数字逻辑的简化工具。数字逻辑的布尔化简示例见布尔代数章节中的“有毒垃圾焚烧炉”。
在大多数情况下,卡诺图将更快、更容易地简化逻辑。
对于涉及两个或更少布尔变量的任务,布尔简化实际上比卡诺图更快。它在三个变量上仍然非常有用,但有点慢。在四个输入变量处,布尔代数变得乏味。
卡诺图更快更容易。卡诺图适用于最多六个输入变量,最多可用于八个变量。对于六到八个以上的变量,应通过CAD简化 (计算机自动化设计)。
理论上,这三种方法中的任何一种都可以。然而,作为一个实际问题,上述指导方针运作良好。我们通常不会求助于计算机自动化来简化三输入逻辑块。我们可以更快地用铅笔和纸解决问题。
但是,如果我们有七个问题需要解决,比如说 BCD (Binary Coded Decimal) 到七段解码器 ,我们可能希望自动化该过程。
BCD 至七段解码器生成逻辑信号以驱动七段 LED(发光二极管)显示器。
用于简化逻辑的计算机自动化设计语言的例子有 PALASM、ABEL、CUPL、Verilog、 和 VHDL .这些程序接受一种硬件描述符语言 基于布尔方程的输入文件并产生一个描述约化的输出文件 (或简化)布尔解决方案。
在本章中我们将不需要这些工具。让我们继续使用维恩图来介绍卡诺图。
相关工作表:
- 卡诺图工作表
工业技术