阻塞法求只有原变量输入的函数

已于 2024-01-06 15:39:09 修改
阅读量553 收藏 9
点赞数 5
分类专栏： 数字逻辑 文章标签： 硬件架构
于 2024-01-06 14:08:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74894425/article/details/135424594
版权

目录

用与非门实现

用或非门实现

因为是原变量输入，阻塞圈大小不建议是  2^{n-1} ，因为对应的卡诺圈的表达式只有一个变量，取非就有点像反变量输入。

用与非门实现

所有的卡诺圈都应包含全为 1 的方格，包括圈 1  的卡诺圈和阻塞圈

与非式可以由与或式两次取反一次展开得到，所以卡诺圈圈含 1 的方格

圈含 1 的卡诺圈（可能部分含 0 ）的大小满足 2^{i} 就可以，只有单变量的卡诺圈也是允许的。

圈阻塞圈要阻塞掉卡诺圈中含 0 的所有方格

例如：

F(ABCD)=\sum(1,3,4,5,6,7,9,12,13)

用或非门实现

所有的卡诺圈都应包含全为 0 的方格，包括圈 0  的卡诺圈和阻塞圈

卡诺图圈含 0 的方格，得到反函数的与或式，然后用反演法则取反，得到或与式，两次取反展开一次得到或非式。所以卡诺圈圈含 0 的方格

例如：

F(ABCD)=\sum(0,1,2,3,4,5,6,7,8,9,11,15)

taikonlover Fenglin
关注
专栏目录
javascript(jquery)利用函数修改全局变量的代码
10-29
标题中的问题涉及到JavaScript和jQuery，特别是如何通过函数正确地修改全局变量并确保其在后续操作中生效。在描述中，作者遇到了一个博客评论系统的问题，当用户点击“最后一页”链接时，期望立即加载最后一页的评论...
卡诺图化简
Jackiezhang1993的博客
02-14 1万+
函数的某个乘积项包含了函数的全部变量（原变量或反变量的形式），且每个变量仅出现一次，则这个乘积项为该函数的一个标准积项。，当变量顺序确定时即为一个二进制数。最小项通常用来表示，小标即为其二进制数对应的十进制数。例1：函数L(A,B,C)的最小项有：分别对应有如下表示：：如果两个最小项有且仅有一个因子或变量不同，则称这两个最小项为相邻最小项。
阻塞方法
jjy223404的博客
12-13 1381
阻塞方法 线程阻塞和阻塞方法 被阻塞的线程往往需要等待一个不受它控制的事件发生后才能继续执行，如等待I/O操作完成，等待某个锁可用或等待一个外部计算结束。而可以导致线程阻塞的方法，我们称为 阻塞方法。 在 Java 中，能抛出 InterruptedException 的方法一定是阻塞方法，这个异常会在处于阻塞状态的线程被中断时抛出。Java 中，每个线程有一个中断状态，Thread 提供了 interrupt 方法用以中断线程(设置中断状态)。 需要注意的是，中断是一种协作机制。一个线程不能强制另一个线程
数字电路-卡诺图化简
老搬张的工作台
09-06 1707
卡诺图化简就是用少数目的圈，大圈来把函数式化简。原变量圈1，反变量圈0。每相邻方格的变量组合之间只允许一个变量取值不同。变量标注采用循环码
数字逻辑：卡诺图详解
LI_XIAO_XING的博客
09-14 6万+
开关函数最简形式： 平时的逻辑代数化简有技巧性，而且也不知道是不是最简，我们今天来学习如何处理。 在最简表达式中，逻辑门数量最少，输入最少。最简表达式不一定唯一，但大家的门，输入肯定一样多。 想要化简，可以用卡诺图。（3，4变量时非常好用） 有点看不懂？详解如下： 2^n个小格，是因为n个元素就有2^n个最小项。 横，竖轴上的坐标要是格雷码，这样只要格子相邻，对应的最小项就是相邻的（只有一位不同）在逻辑上相邻。（这一点表现得还不够明显，看下图）： 横轴，竖轴是格雷码更加明显了。 ..
Java线程阻塞方法sleep()和wait()精炼详解
Chin_Style的博客
04-10 4万+
一、前期基础知识储备 sleep()和wait()方法都是Java中造成线程阻塞的方法。感兴趣的读者可以参见笔者之前的文章《Java中什么方法导致线程阻塞》，里面详细讲述了为什么Java要造成线程阻塞和Java中造成线程阻塞的几种方法。 线程的生命周期 这是笔者在谷歌图片中找到的一张简单描述线程生命周期的图片，可以看到，一个线程正常的生命周期中会经历“创建”“就绪”“运行”“阻塞”“运行...
Python中实现输入超时及如何通过变量获取变量名
12-23
开发中遇到了一个需求：程序运行到某处时需要用户确认, 但不能一直傻等, 后面的程序不能被一直阻塞, 需要有个超时限制, 也就是这个程序如果在一段时间后还没有得到用户输入就执行默认操作. 解决思路 – 多线程法 我...
Ajax获取回调函数无法赋值给全局变量的问题
12-11
然而，由于Ajax的异步特性，有时会出现回调函数中的数据无法正确赋值给全局变量的问题。这个问题在实际开发中很常见，特别是对于新手开发者来说可能会感到困惑。下面我们将详细讨论这个问题及其解决方案。 问题描述...
浅析javascript异步执行函数导致的变量变化问题解决思路
10-22
在JavaScript编程中，异步执行是处理耗时操作如网络请求、定时任务等的重要机制，它使得代码可以不被阻塞地继续执行。然而，异步执行也带来了一些挑战，尤其是当涉及到变量共享和作用域时。本文将深入探讨JavaScript...
1.4 阻塞方法（即sleep、wait方法）抛出InterruptedException中断异常后，如果要继续中断，需要手动中断一次
一点光辉的博客
05-30 783
阻塞方法（即sleep、wait方法）抛出InterruptedException中断一场后，如果要继续中断，需要手动中断一次，如果不手动中断，线程机会一直停在那里 public class EndThreadException extends Thread { public EndThreadException(String name) { super(name); } @Override public void run() { whi
阻塞方法与中断方法
u013475071的专栏
04-12 4565
1.线程可能在执行过程中阻塞或者暂停执行，例如等待IO结束，等待获得一个锁，等待从Thread.sleep方法中醒来，或者等待另一个线程的计算结果。2.阻塞方法：BlockingQueue的put和take方法会抛出收检查异常：InterruptedException。还有类似的方法如Thread.sleep。抛出InterruptedException的方法叫做阻塞方法。如果这个方法被中断，他将努
阻塞算法与非阻塞算法对比及分析
liuerchong的博客
08-21 923
###非阻塞算法 在并发上下文中，非阻塞算法是一种允许线程在阻塞其他线程的情况下访问共享状态的算法。在绝大多数项目中，在算法中如果一个线程的挂起没有导致其它的线程挂起，我们就说这个算法是非阻塞的。 为了更好的理解阻塞算法和非阻塞算法之间的区别，先介绍一下阻塞算法然后再介绍非阻塞算法。 ####阻塞并发算法 一个阻塞并发算法一般分下面两步： 执行线程请求的操作 阻塞线程直到可以安全地执行操作 很多算法和并发数据结构都是阻塞的。例如，java.util.concurrent.BlockingQueue的不同
卡诺图化简法详细介绍
SHENGLI_509的博客
05-19 4万+
卡诺图 （Karnaugh Map ）， 就是真 值表的变形 ， 简称K 图 。标准式及K图法化简
卡诺图化简法
热门推荐
hahasusu的专栏
03-07 16万+
目录 1.学前需要了解知识点 2.卡诺图（karnaugh map） 3.逻辑函数的卡诺图化简法 4.总结 1.学前需要了解知识点 最小项的定义 最小项的表示方法 最小项的相邻性 最小项的定义：一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 最小项的表示方法：通常用来表...
卡诺图化简法注意事项+竞争冒险知识点总结
weixin_42415266的博客
07-18 9479
今天反思以下卡诺图化简法中的注意事项。 卡诺图看起来简单，但如果不熟悉的话很容易出错，因此要对画圈的规则比较熟悉。
一文彻底理解卡诺图化简算法
wsz的博客
11-19 1万+
一文彻底理解卡诺图化简算法写在前面背景算法第一步第二步 本文基于Abdelrahman Elzedy的文章《A C++ Karnaugh Map Minimizer (Infinite Variables)》，在一些比较难懂的地方我加了一些自己的解释，原文链接：https://www.codeproject.com/Articles/649849/A-Cplusplus-Karnaugh-Map-...
安装CUDA
????
11-08 392
快速完成CUDA的安装。
《硬件架构的艺术》笔记（二）：时钟与复位
qq_38156104的博客
11-12 570
本章主要针对ASIC设计给出建议，独立于CAD工具以及工艺，主要针对模块设计和存储器接口。
Amazon S3：S3静态网站托管教程.docx
最新发布
11-12
Amazon S3：S3静态网站托管教程.docx
条件变量的阻塞函数是什么
06-13
条件变量的阻塞函数是pthread_cond_wait()。它是一种线程同步机制，通常与互斥锁（pthread_mutex）一起使用来实现线程之间的协作。 当一个线程调用pthread_cond_wait()时，它会自动释放已经持有的互斥锁，并进入等待状态，直到另一个线程调用pthread_cond_signal()或pthread_cond_broadcast()来唤醒它。当线程被唤醒后，它会重新获取互斥锁并继续执行。 在使用条件变量时，通常需要在互斥锁的保护下检查条件，并在条件不满足时调用pthread_cond_wait()来等待条件满足。当其他线程改变了条件并调用pthread_cond_signal()或pthread_cond_broadcast()时，等待线程会被唤醒并重新检查条件。 需要注意的是，pthread_cond_wait()函数是一个阻塞函数，如果没有其他线程调用pthread_cond_signal()或pthread_cond_broadcast()来唤醒它，它将一直阻塞等待，这可能会导致死锁。因此，在使用条件变量时，需要仔细设计线程的协作方式，以避免死锁的发生。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值