数字电路基础(一)最大项与最小项

目录:

                   定义

                 性质

                 关系 

                       注意事项

1.定义


最小项:n个变量的逻辑乘,即与形式,每个变量以原变量或者反变量的形式出现一次。n个变量共有2^n个最小项。用m表示,如ABC,表示为m0。

最大项:n个变量的逻辑和,即或形式,每个变量以原变量或者反变量的形式出现一次。n个变量共有2^n个最大项。用M表示,如A+B+C,表示为M0。

如下为三变量最小项和最大项的表示方法:

2.性质

  • 对于n个变量来说,若给定这些变量确定的值,那么2^n个最小项中仅有一组值为1,其余全为0;2^n个最大项中仅有一组值为0,其余全为1.
  • 全部最小项之和恒等于1;全部最大项之积恒等于0。(可由第一条性质中看出)
  • 任意两个最小项之积等于0;任意两个最大项之和等于1。(可由第一条性质中看出)
  • 若干个最小项的和等于其余最小项和的反。简单可以记做为卡诺图上分成两部分,他们之间为反关系。

3.关系

最小项的反是最大项,最大项的反是最小项。

这样的话,我们可以以另外一个思路去理解卡诺图的组成:对于n个变量卡诺图,由若干个最小项和其对应的最大项组成。

我们看一下这个例题:

可以算出结果为选项B,当我们算出最小项的时候,最大项可以不用再去计算,直接可以由下标得出。

4.注意事项

在描述最小项和最大项的时候表达式中一定包含所有变量,否则该表达式不能被看作是最小项或者最大项。如下边例题:

### 构建H100 1024节点集群网络拓扑 对于构建一个由1024个H100 GPU组成的高性能计算(HPC)集群而言,其设计需考虑多方面因素来确保高效能运算。这类集群通常采用层次化的互连结构,以满足不同层面的数据交换需求。 #### 层次化互联模型 在一个典型的大型GPU集群配置中,最底层是由单个机柜内的若干台服务器通过NVLink技术直接相连形成的小规模子网;这些子网再经由InfiniBand或其他形式的高速网络连接起来构成更大范围内的分布式系统[^1]。具体到拥有1024个节点的情况: - **内部链接**:每台配备有8张H100显卡的服务器内部利用NVIDIA NVSwitch实现全带宽互连,使得同一主机上的所有GPU能够快速共享数据。 - **外部扩展**:跨服务器间的通讯依赖于InfiniBand EDR/HDR/FDR等标准协议提供的低延迟、高吞吐量特性完成。整个集群可能被划分为多个Pods(例如每个包含64或更多节点),各Pod之间也存在相应的上联链路用于全局同步操作。 #### 实际部署考量 考虑到物理空间布局以及散热等问题,在实际搭建过程中往往还会涉及到更复杂的规划。比如按照功能分区布置硬件资源,或是引入液冷方案辅助降温等等措施。此外,针对特定应用场景优化后的定制版固件也可能成为提升整体性能表现的关键要素之一[^3]。 ```mermaid graph TD; A[H100 Cluster Topology] --> B{Pod Level}; B --> C[Server Internal]; C --> D[NVSwitch Interconnect (Per Server)]; C --> E[GPU-to-GPU via NVLink]; B --> F[Inter-Pod Communication]; F --> G[Infiniband Network]; ``` 此Mermaid图表展示了上述描述中的基本概念,其中包含了从单个服务器内部直到跨越不同Pod之间的通信路径。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值