- 综合排序
- 最热优先
- 最新优先
- 来自专栏FPGA探索者
扭环形计数器、环形计数器、m 序列线性反馈移位寄存器、ZC 序列
移位寄存器由 8 级触发器组成，用它构成的扭环形计数器具有______种有效状态；用它构成的环形计数器具有______种有效状态，构成线性反馈移位寄存器具有______种有效状态。 A. 16，8，511 B. 4， 8，15 C. 16，8，255 D. 8，16，127 答案：C 解析： （1）扭环形计数器，每次状态变化时仅有一个触发器发生翻转，译码不存在竞争冒险，在n（n≥ 3）位计数器中，使用2n个状态，有2^n-2n个状态未使用； （2）环形计数器，正常工作时所有触发器中只有一个是1（或0）状态，计n个数需要n个触发器，状态利用率低； （3）n个寄存器的线性反馈移位寄存器 CRC 的可以参考：FPGA手撕代码——CRC校验码的多种Verilog实现方式 移位计数器 ? ? ? ? ? ? ? 通信相关扩展 ?
2.2K30发布于 2021-05-26 - 来自专栏数字IC经典电路设计
七种常见计数器总结（格雷码计数器、环形计数器、约翰逊计数器、FLSR、简易时分秒数字秒表等|verilog代码|Testbench|仿真结果）
4.1 环形计数器和扭环形计数器 什么是环形计数器？ 扭环形计数器又称约翰逊计数器，是基于移位寄存器的计数器，是对环形计数器的改进，对于n个移位寄存器构成的计数器，有 2n 个有效状态。如下图所示为扭环形计数器的电路结构以及循环的有效和无效编码。 下面的代码仅仅是简单的实现，模拟环形计数器和扭环形计数器的工作方式，并没有过多的考虑自启动的问题。 4.2 Verilog代码 要求：实现4bit位宽的计数器，可实现环形计数器独热码输出和扭环形计数器（约翰逊计数器）输出。 移位寄存器类计数器：包括环形计数器、扭环形计数器（又称约翰逊计数器）、LFSR计数器，三种都可归结于由寄存器与一个反馈回路组成，只不过对于环形计数器，没有反馈回路；对于扭环形计数器，反馈回路只是将最低位取反
8.3K80编辑于 2023-05-30 - 来自专栏全栈程序员必看
【Electronics】数字电路实验——交通灯设计
3.方案比较 交通灯控制电路的系统框图如图所示： 方案一: 1、利用秒脉冲发生器产生信号，通过74HC190接成4进制计数器实现4分频信号，再通过74HC164接成12进制扭环形计数器以及相应的门电路来组成交通灯信号 方案二： 1、脉冲发生器555产生，经过74HC74实现二分频，74LS164设计成12进制扭环型计数器，通过门电路组合出交通灯。 根据要求，令占空比q为66.67%，C取10μf，根据公式 t1=(R1+R2)Cln2 t2=R2Cln2 q=t1/(t1+t2) T=t1+t2 可求得R1=R2=51kΩ 实际连接图如下 采用74LS74（双D触发器）构成扭环形2进制计数器，即可得到输出周期为2s的信号，此信号作为交通灯控制电路的时钟信号。 我们选用74LS164构成扭环形12进制计数器，输出QA,QB,QC,QD,QE,QF，控制6盏灯的亮灭。因此可以列出真值表，数值“1”表示红绿灯亮，数值“0”表示红绿灯灭。
3.1K20编辑于 2022-09-14 - 来自专栏绝活编程学习
单链表OJ题——10.环形链表2
10.环形链表2 142. 环形链表 II - 力扣（LeetCode） /* 解题思路： 如果链表存在环，则fast和slow会在环内相遇，定义相遇点到入口点的距离为X,定义环的长度为C,定义头到入口的距离为L,fast在slow
19900编辑于 2024-12-16 - 来自专栏TencentOS-tiny
第10期 | ringbuff，通用FIFO环形缓冲区实现库
目前本专栏包含的开源项目有： cJSON | 一个轻量级C语言JSON解析器 paho | 支持10种语言编写mqtt客户端，总有一款适合你！ 缓冲区有两种形式，一种是数组，一种就是本文所介绍的环形缓冲区ringbuff。 计算缓冲区大小 假定数据每200ms处理一次，而数据10ms接收一次，每次接收的数据包长度为7个字节。 要想做到不丢包，就需要将200ms内接收到的所有数据包都存进缓冲区，所以缓冲区大小至少为：200/10*7 = 140 个字节。 保险起见，可以将缓冲区适当的扩大一下，设置为150个字节。 3.3. 设计思想解读 关于环形缓冲区背后的设计实现，请阅读这篇文章，写的非常棒： STM32进阶之串口环形缓冲区实现
1.8K30发布于 2020-07-16 - 来自专栏TechBlog
寄存器和移位寄存器分析与建模
并行存取的移位寄存器 将移位寄存器的 D_{SO} （Q3）与 D_{IN} 相连，则构成环形计数器，如图所示。 约翰逊计数器（Johnson Counter） 如果将图4.4.3电路中的 \overline{Q_3} 与DIN相连，则构成扭环形计数器，亦称为约翰逊计数器（Johnson Counter），电路的状态将增加一倍 2'b00: Q <= Q; //No change 2'b01: Q <= {Dsr,Q[3:1]}; //Shift right 2'b10 #350 $stop; //总仿真时间为370 end always begin // CLK CLK = 1'b0; CLK = #10 1'b1; #10; end initial begin // Btn_In Btn_In = 1'b0; Btn_In = #30 1'
2K20编辑于 2023-02-24 - 来自专栏嵌入式开发圈
第10期 | ringbuff，通用FIFO环形缓冲区实现库
缓冲区有两种形式，一种是数组，一种就是本文所介绍的环形缓冲区ringbuff。 计算缓冲区大小 假定数据每200ms处理一次，而数据10ms接收一次，每次接收的数据包长度为7个字节。 要想做到不丢包，就需要将200ms内接收到的所有数据包都存进缓冲区，所以缓冲区大小至少为：200/10*7 = 140 个字节。 保险起见，可以将缓冲区适当的扩大一下，设置为150个字节。 3.3. 测试一下是否产生丢包： //开辟一块内存用于缓冲区 #define USART1_BUFFDATA_SIZE 100 //会发生丢包 //#define USART1_BUFFDATA_SIZE 150 //10ms 设计思想解读 关于环形缓冲区背后的设计实现，请阅读这篇文章，写的非常棒： STM32进阶之串口环形缓冲区实现
2.2K12发布于 2020-06-10 - 来自专栏做不甩锅的后端
Druid源码阅读10-DruidDataSource中的一些计数器
在Druid连接池的工作过程中，会用到一些计数器对Druid的情况进行判断。 然后根据计数器的数据采取一系列操作，整理如下: 1.统计类的计数器 变量名 类型 说明 connectCount long getConnectionInternal被调用之后就会增加，意味着连接被get 上述long类型的计数器，全部只会增加，不会减少，在Druid工作的过程中进行统计和监控作用。 2.状态相关的计数器 变量名 类型 说明 poolingCount int DruidConnectionHolder[] connections数组中连接的数量。 createTaskCount int 创建连接线程数的计数器。 3.相关的判断逻辑： poolingCount < initialSize 时，创建连接以达到初始化连接数。
1.7K10发布于 2021-11-24 【HarmonyOS NEXT星河版开发学习】小型测试案例10-计数器案例
('-') .onClick(()=>{ this.num-- }) Text(this.num.toString()).margin(10
22010编辑于 2025-12-21- 来自专栏清菡软件测试
高级性能测试系列《10.用户定义变量和用户参数的区别，计数器函数与计数器的区别，介绍其它函数》
目录 一、回顾 1.用户定义变量和用户参数之间的区别 2.补充 二、计数器函数与计数器的区别 1.${__counter(,)}计数器函数 2.配置元件：计数器 3.每个用户独立计数器 4. 如果要加2，用计数器元件。 2.配置元件：计数器 运行结果 重点：最大值：如果运行结果超过最大值时，又会从起始值开始循环。 例1:没勾选与每用户独立的跟踪计数器的运行结果 例2:勾选了与每用户独立的跟踪计数器 运行结果 勾选了与每用户独立的跟踪计数器： 比如2个线程，每个线程都有个计数器，就相当于有2个计数器。 没勾选与每用户独立的跟踪计数器： 比如2个线程，就是2个线程一起用一个计数器。 4.${__threadNum}获取线程号 运行结果 三、其它函数介绍 1. ${__digest(,,,,)} 是简单加密 9-10章节的脚本： 链接：https://pan.baidu.com/s/1Xhg4AS7NpPzkWA7BAcFCCQ?
1.9K10编辑于 2022-06-21 - 来自专栏C/C++指南
【数据结构与算法 刷题系列】环形链表的约瑟夫问题
实现申请单个环形链表的方法 2.创建环形链表 3.对链表循环遍历，实现报数和删除，返回最后剩下的节点的编号 解题步骤 1.实现申请单个环形链表的方法 动态申请一块节点大小的空间，并对数据和指针初始化 返回链表的尾指针（返回尾指针是因为下一步骤要删除链表某个节点需要找到它的前一个节点，而环形链表返回尾指针可以同时获得尾节点和首节点） 环形链表创建过程示意图 插入节点完成之后....... 首先创建遍历指针的前一个节点的指针，初始指向尾节点 创建遍历链表的指针，初始指向尾节点的下一个节点，也就是首节点 创建一个计数器，初始为1 b. 进入while循环（循环执行的条件是遍历链表的指针所指向的节点的next指针不指向它自己，也就是说链表只有一个节点时结束循环） 循环内部，对计数器进行判断 如果计数器等于要报的数m，删除该节点，计数器重置为 1 如果不等于要报数的m，两个指针向后移动，计数器++ c.
40210编辑于 2024-12-06 - 来自专栏OpenFPGA
FPGA中仿真概念
考虑具有输入为“clk”和“reset_n”的环形计数器的简单Verilog设计，并且计数器具有四位输出“q_out [3:0]”，在示例9.7中示出了环形计数器的RTL描述。 示例9.7使用Verilog HDL的四位环形计数器 示例9.8描述了环形计数器的testbench，并将激励施加到DUV上。 上述testbench产生波形9.7所示的结果。 示例9.8 Verilog环形计数器的testbench 波形9.7环形计数器的仿真结果
81330编辑于 2022-04-14 - 来自专栏OpenFPGA
Verilog时序逻辑硬件建模设计（三）同步计数器
对于UP/DOWN等于逻辑“1”，计数器充当递增计数器，对于UP/DOWN等于“0”，计数器充当递减计数器。 示例5.11参数化二进制和格雷码计数器的Verilog RTL 图5.20四位二进制计数器的时序 环形计数器Ring Counters 实际应用中使用环形计数器来提供预定义的延迟。 图5.21显示了四位环形计数器使用D触发器的内部逻辑结构，如图所示，MSB触发器的输出反馈到LSB触发器输入，计数器在时钟信号的每个活动边上移动数据。 示例5.12中描述了四位环形计数器的Verilog RTL，计数器具有“set_in”输入，以将输入初始化值设置为“1000”，并在时钟信号的正边缘工作。 综合逻辑如图5.22所示。 图5.21环形计数器内部结构 示例5.12四位环形计数器的Verilog RTL 图5.22四位环形计数器的综合逻辑 约翰逊计数器Johnson Counters 约翰逊计数器是一种特殊类型的同步计数器
2.5K20编辑于 2022-03-11 - 来自专栏乐意学点小编程
【Linux】基于环形队列的生产消费者模型
，只是POSIX信号量的使用要更简单一些，可以用于线程间同步 信号量的本质就是一个计数器，它的本质就是用来描述资源数目的，把资源是否就绪放到了临界区之外，在申请信号量的时候其实已经就是间接在做判断了 2 我们在之前应该都接触过环形队列，在环形队列中，一般我们是需要一个计数器的，或者在环形队列中留出最后一个位置，因为如果没有这些措施，我们就不知道双指针谁在前谁在后了，我们这里使用信号量替代了这个计数器 ; int len = opers.size(); while (true) { // 模拟获取数据 int data1 = rand() % 10 + 1; usleep(10); int data2 = rand() % 10; char op = opers[rand() % len]; return nullptr; } int main() { srand(time(nullptr)); RingQueue<Task> *rq = new RingQueue<Task>(10
30600编辑于 2025-04-29 - 来自专栏就业 C++ 综合学习
【Linux】生产消费模型实践 --- 基于信号量的环形队列
--- 何炅 --- 基于信号量的环形队列 1 信号量 2 框架构建 3 代码实现 4 测试运行 1 信号量 信号量本质是一个计数器，可以在初始化时对设置资源数量，进程 / 线程 可以获取信号量来对资源进行操作和结束操作可以释放信号量 所以P操作的本质就是让计数器减一，如果sv的值大于零，就给它减1；如果它的值为零，就挂起该进程的执行。 value：信号量的初始值（计数器的初始值）。 本质是一个计数器 通过预订机制来保证内部资源的合理使用,当信号量的资源数量为1时和锁时等价的！ ; usleep(1000); int num2 = rand() % 10; Task t(num1 , num2); rq->Push
39110编辑于 2024-08-22 - 来自专栏C++
【Linux系统编程】（四十四）线程同步下篇：条件变量深度解析与 POSIX 信号量实战
信号量本质是一个计数器，通过对计数器的原子操作，实现对共享资源的访问控制。相比条件变量，信号量的使用更简洁，尤其适合生产者消费者模型、有限资源的访问控制等场景。 如果计数器减 1 后小于 0，当前线程会被阻塞，直到其他线程执行 V 操作； V 操作（发布）：sem_post，将计数器加 1。 信号量的同步逻辑非常简单：当共享资源可用时，计数器大于 0，线程可以执行 P 操作获取资源；当共享资源不可用时，计数器为 0，线程执行 P 操作会被阻塞，直到其他线程执行 V 操作释放资源。 接下来我们就实现一个多生产者多消费者的环形队列模型，核心设计： 环形队列：用std::vector模拟，固定容量，通过下标取模实现环形特性； 两个信号量： 空间信号量_room_sem：计数器为环形队列的空闲空间数 ，初始值为队列容量，生产者关注； 数据信号量_data_sem：计数器为环形队列的有效数据数，初始值为 0，消费者关注； 两个互斥量： 生产者互斥量_productor_mutex：保证多个生产者的入队操作互斥
29610编辑于 2026-03-11 - 来自专栏小白晋级大师
分布式系统架构7：本地缓存
这是小卷对分布式系统架构学习的第10篇文章，在开始学习分布式缓存之前，先来学习本地缓存的理论基础，了解为什么需要用缓存 1.引入缓存的影响 我们在开发时，用到缓存的情况，无非就是为了减少客户端对相同资源的重复请求 Caffeine使用了环形缓冲区来记录状态变动日志，为进一步减少数据竞争，Caffeine给每个线程都设置了专用的环形缓冲区，如下是Wikipedia上的环形缓冲示意： 环形缓冲区结构中，读取和写入是一起进行的 LFU 会给每个数据添加一个访问计数器，每访问一次就加 1，当需要淘汰数据的时候，就清理计数器数值最小的那批数据。 缺点：每个数据都需要维护计数器，不便于处理随时间变化的热点数据 以上只是列了三种基础的淘汰策略，实际Caffeine 官方还制定了两种高级淘汰策略：ARC（Adaptive Replacement Cache
37700编辑于 2025-01-17 [新启航]新能源汽车驱动电机壳体冷却水道孔深光学 3D 轮廓测量 - 激光频率梳 3D 轮廓技术
传统检测依赖水压测试与工业 CT，前者仅能判断密封性，无法量化孔深，后者检测耗时超 10min 且孔深误差＞5μm，难以适配批量生产。 二、检测原理与弯扭孔系适配系统设计（一）核心检测原理依托激光频率梳 “等间隔频率梳齿” 的光频基准特性，将水道孔深与弯扭轮廓测量转化为动态光程差的精准解析。 （二）弯扭孔系专用系统构建系统采用中心波长 1550nm 飞秒激光频率梳（重复频率 200MHz），搭配直径 2.2mm 的柔性光纤探头（弯曲半径≥6mm），适配弯扭孔道探测。 通过六轴联动平台驱动实现 0.06mm 步距的轨迹扫描（线速度 1.2mm/s），结合 10 通道高速数据采集卡（采样率 5GS/s），单壳体全孔系检测耗时≤45s。 三、水道孔检测的关键技术突破（一）密集弯扭轨迹适配与遮挡消除开发孔系轨迹预演算法，通过三维建模获取弯扭参数，实时调整探头偏转角度（范围 ±30°），消除孔系密集分布导致的遮挡。
31510编辑于 2025-09-28- 来自专栏热爱C嘎嘎
信号量基于环形队列的生产消费者模型
信号量本质是一个计数器，用于衡量临界资源中资源数量。 只要拥有信号量，在未来就一定拥有访问临界资源的一部分的资格。因此申请信号量的本质：对临界资源中特定小块资源的预订机制。 信号量PV原语 线程要访问临界资源中的某一区域，就要先申请信号量，所有的线程申请的是同一个信号量，因此信号量必须被所有线程都看到，这意味着，信号量本身也是一份公共资源： 既然信号量的本质是计数器，那么它就得会递增 生产消费过程的思路是这样的： 假设环形队列的长度为10，即有10个空间给生产消费者。 对于生产者而言的伪代码: 一开始的信号量：producter_sum = 10; //申请成功，继续往下执行；申请失败，当前的执行流阻塞在申请处。 释放信号量就相当于在计数器上减一，那么既然生产者生产了一个数据放在了队列当中，生产者即使走了，但是生产出来的数据还在这，此时表面，在环形队列中，多了一个让消费者消费的数据，因此V的是消费者的信号量 V
57520编辑于 2023-04-06 - 来自专栏Linux网络：从不懂到不会
手撕 Linux 信号量：从古老的 PV 原语到现代内核，极致简洁的同步美学
一个座位按理说只能卖一张电影票，但却卖了10张，那么导致的后果就是这10个人争夺这一个座位，出现这种情况可谓是灾难性的。 答案就是这个售票系统的底层实现中，一定会有一个计数器，这个计数器记录了电影院有多少个座位，有多少个座位就卖多少张票，也就是这个计数器描述了电影院座位资源的多少。 而我们今天要讲的信号量，本质就是一个计数器，一个描述临界资源多少的计数器！！！ 既然是一个计数器，那么不可避免的我们就要对其进++和--的操作，--操作就表示我们申请了一份资源，++操作表示我们归还了一份资源。 三.基于环形队列的生产者消费者模型 下面我们就要通过信号量来实现一个基于环形队列的生产者消费者模型，那么首先我们先来简单介绍一下环形队列。
20810编辑于 2026-01-12
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号