机械按键扫描——数字逻辑有限状态机思想在软件中的实现

原创 Linux阅码场 2022-05-30 08:00

Ftrace公开课火热报名中:Ftrace公开课:站在设计者的角度来理解ftrace(限50人)。课程第一期报名已截止且已开课,第二期报名请咨询客服(小月微信:linuxer2016)。


作者

Leo Hou,目前就职于IC行业某硬件数据加速独角兽企业,从事虚拟化方向,聚焦于基于QEMU/KVM的IO虚拟化和系统虚拟化,主要负责虚拟化相关方案和团队建设。

长期从事Linux内核驱动开发、Linux内核开发和Linux系统虚拟化(QEMU/KVM),喜欢分析Linux内核子系统基本原理并撰写技术博客,长期关注kernel、QEMU的开源项目,经常参加相关开源社区活动。

(个人博客:https://leo-hou.github.io/)


1. 背景

1.1 机械按键硬件原理

  机械按键是指在硬件电路中,通过机械按键开关实现电平信号的通断来达到按键触发的硬件组件,见图1.1:



  嵌入式等电子设计中,机械按键的检测两种方法:
● 扫描检测:定时扫描IO口状态
● 中断检测:启用IO中断
  此后的内容都是围绕定时扫描IO口状态的方式展开的。

1.2 机械按键抖动

1.2.1 抖动原因

  由于机械触点的弹性作用,一个按键开关在闭合时不会马上就稳定的接通,在断开时也不会一下子彻底断开,而是在闭合和断开的瞬间伴随了一连串的抖动。设按键时间为Ta,抖动时间Td,则Ta、Td的特性如下(见图1.2.1):
● Ta≈100ms(最快50ms);
● Td≈10ms;



1.2.2 按键消抖

  理想的按键波形是没有抖动的,但实际的波形是有电平抖动的,对实际波形进行数字化抽象后会发现数字信号存在毛刺,见图1.2.2:



为了消除电平信号的毛刺,目前工程上有两种手段,硬件消抖和软件消抖:

A. 硬件消抖

● 在硬件电路上和按键并联滤波电容

B. 软件消抖

● 延时确认:当检测到按键状态改变时,先延时20ms,再次检测按键;
● 持续采样:持续采集按键状态,用数字状态机逻辑来判断按键动作。

  硬件消抖需要增加元器件,增加项目成本,软件消抖采用延时确认方式时,软件程序需要延时等待,延时过程不能进行其他处理,对程序架构不太友好,而持续采样不会对程序流程造成阻塞,后续对持续采样方式进行深入阐述。

2. 数字逻辑状态机的软件实现

2.1 抽象建模

2.1.1 按键操作状态抽象

  一次按键动作可以抽象为3个状态,按下、抬起、长按:
● Keydown:一次按键操作的按下
● Keyup:一次按键操作的抬起
● Keypress:一次按键操作持续按住按键



2.1.2 系统抽象

  将软件扫描按键状态的软件系统进行数字逻辑电路抽象:
● 时钟抽象:软件每隔20ms采集一次按键的状态;
● 状态抽象:连续扫描3次得到状态序列011时,keydown才置1;
● 逻辑电路抽象:可以抽象为串行数据检测器,只有输入011才置1,采用同步时序逻辑电路的设计思路。



2.2 数字逻辑算法实现

2.2.1 数字逻辑抽象

A. 变量定义

● Scankey:软件定时扫描的按键IO口状态(0/1);
● Keydown:一次按键操作的按下;

B. 状态逻辑抽象

● 设按键输入Scankey为X,输出结果Keydown为Y;
● 设没有1输入以前的状态为a;
● 设输入一个1后为状态为b;
● 设前后有两个1输入后状态为c;
● 设连续有三个1状态为d

C. 状态转换图

  经过上面的数字逻辑抽象后,可以得到状态转换图和状态转换表:



2.2.2 求解过程

A. 化简状态转换图

  通过上节的状态转换图和状态转换表(图2.2.1)可看出,状态c和状态d拥有相同的状态转换路径,所以可以将状态c和状态d合并为同一个状态c,化简后得到相应的状态转换图和状态转换表,见图2.2.2.A:


B. 卡诺图

  根据状态分配原则,状态M=3,所以取触发器位数n=2,可以选用两个D触发器:D0和D1,且输出为Q0、Q1。如果取Q1Q0的状态00、01、10分别代表状态a、b、c,依据状态转换图得到如下卡诺图。


C. 分解卡诺图

将卡诺图分解,得到图2.2.2.C:

D. 解方程

● 由Q1*、Q0*的卡诺图,可得状态方程:

Q1*=XQ0 +XQ1Q0*=XQ1ˊQ0ˊ

● 又因为D触发器特性方程为Q*=D,所以有:

Q0* = D0Q1* = D1

● 结合状态方程,得驱动方程:

D1 = XQ0 +XQ1D0 = XQ1ˊQ0ˊ

● 由Y的卡诺图得输出方程:

Y  = XQ0

E. 转为C程序算法

  定义每次扫描得到的按键电平信号状态的变量为Scankey,得按键按下Keydown相应C代码:

D1=Scankey & (Q0 | Q1); D0=Scankey & (~Q0) & (~Q1); Keydown=Scankey & Q0;Q1=D1;Q0=D0;

  系统设计时申请一个时钟定时器资源,20sm触发一次,每次触发定时中断时扫描得到按键电平状态Scankey,并进行上述算法运算,得到Keydown状态,同理可推出Keyup和Keypress的算法,感兴趣者可自行推算。

3. 总结

  上述数字状态机软件可以把一次按键操作的Keydown、Keyup、Keypress一起检出,代码精简,效率高。当然这种方式对系统实时性有要求,状态会随输入改变而改变,同时耗费系统定时器资源,需要定时查询。



作者往期文章:深入理解SR-IOV和IO虚拟化

往期精华文章:【精华】Linux阅码场原创精华文章汇总



阅码场付费会员专业交流群

会员招募:各专业群会员费为88元/季度,权益包含群内提问,线下活动8折,全年不定期群技术分享(普通用户直播免费,分享后每次点播价为19元/次),有意加入请私信客服小月(小月微信号:linuxer2016)


专业群介绍:

彭伟林-阅码场内核性能与稳定性
本群定位内核性能与稳定性技术交流,覆盖云/网/车/机/芯领域资深内核专家,由阅码场资深讲师彭伟林主持。


甄建勇-性能优化与体系结构

本群定位Perf、cache和CPU架构技术交流,覆盖云/网/车/机/芯领域资深用户,由阅码场资深讲师甄建勇主持。


李春良-Xenomai与实时优化

本群定位Xenomai与实时优化技术交流,覆盖云/网/车/机/芯领域资深用户,由阅码场资深讲师李春良和彭伟林共同主持。


周贺贺-Tee和ARM架构

本群定位Tee和ARM架构技术交流,覆盖云/网/车/机/芯领域资深用户,由阅码场资深讲师周贺贺主持。


谢欢-Linux tracers

本群定位Linux tracers技术交流,覆盖云/网/车/机/芯领域资深用户,由阅码场资深讲师谢欢主持。




Linux阅码场 专业的Linux技术社区和Linux操作系统学习平台,内容涉及Linux内核,Linux内存管理,Linux进程管理,Linux文件系统和IO,Linux性能调优,Linux设备驱动以及Linux虚拟化和云计算等各方各面.
评论
  • 故障现象一辆2017款东风风神AX7车,搭载DFMA14T发动机,累计行驶里程约为13.7万km。该车冷起动后怠速运转正常,热机后怠速运转不稳,组合仪表上的发动机转速表指针上下轻微抖动。 故障诊断 用故障检测仪检测,发动机控制单元中无故障代码存储;读取发动机数据流,发现进气歧管绝对压力波动明显,有时能达到69 kPa,明显偏高,推断可能的原因有:进气系统漏气;进气歧管绝对压力传感器信号失真;发动机机械故障。首先从节气门处打烟雾,没有发现进气管周围有漏气的地方;接着拔下进气管上的两个真空
    虹科Pico汽车示波器 2025-01-08 16:51 70浏览
  • 每日可见的315MHz和433MHz遥控模块,你能分清楚吗?众所周知,一套遥控设备主要由发射部分和接收部分组成,发射器可以将控制者的控制按键经过编码,调制到射频信号上面,然后经天线发射出无线信号。而接收器是将天线接收到的无线信号进行解码,从而得到与控制按键相对应的信号,然后再去控制相应的设备工作。当前,常见的遥控设备主要分为红外遥控与无线电遥控两大类,其主要区别为所采用的载波频率及其应用场景不一致。红外遥控设备所采用的射频信号频率一般为38kHz,通常应用在电视、投影仪等设备中;而无线电遥控设备
    华普微HOPERF 2025-01-06 15:29 164浏览
  • 在智能家居领域中,Wi-Fi、蓝牙、Zigbee、Thread与Z-Wave等无线通信协议是构建短距物联局域网的关键手段,它们常在实际应用中交叉运用,以满足智能家居生态系统多样化的功能需求。然而,这些协议之间并未遵循统一的互通标准,缺乏直接的互操作性,在进行组网时需要引入额外的网关作为“翻译桥梁”,极大地增加了系统的复杂性。 同时,Apple HomeKit、SamSung SmartThings、Amazon Alexa、Google Home等主流智能家居平台为了提升市占率与消费者
    华普微HOPERF 2025-01-06 17:23 204浏览
  •  在全球能源结构加速向清洁、可再生方向转型的今天,风力发电作为一种绿色能源,已成为各国新能源发展的重要组成部分。然而,风力发电系统在复杂的环境中长时间运行,对系统的安全性、稳定性和抗干扰能力提出了极高要求。光耦(光电耦合器)作为一种电气隔离与信号传输器件,凭借其优秀的隔离保护性能和信号传输能力,已成为风力发电系统中不可或缺的关键组件。 风力发电系统对隔离与控制的需求风力发电系统中,包括发电机、变流器、变压器和控制系统等多个部分,通常工作在高压、大功率的环境中。光耦在这里扮演了
    晶台光耦 2025-01-08 16:03 58浏览
  • 本文介绍编译Android13 ROOT权限固件的方法,触觉智能RK3562开发板演示,搭载4核A53处理器,主频高达2.0GHz;内置独立1Tops算力NPU,可应用于物联网网关、平板电脑、智能家居、教育电子、工业显示与控制等行业。关闭selinux修改此文件("+"号为修改内容)device/rockchip/common/BoardConfig.mkBOARD_BOOT_HEADER_VERSION ?= 2BOARD_MKBOOTIMG_ARGS :=BOARD_PREBUILT_DTB
    Industio_触觉智能 2025-01-08 00:06 92浏览
  • 「他明明跟我同梯进来,为什么就是升得比我快?」许多人都有这样的疑问:明明就战绩也不比隔壁同事差,升迁之路却比别人苦。其实,之间的差异就在于「领导力」。並非必须当管理者才需要「领导力」,而是散发领导力特质的人,才更容易被晓明。许多领导力和特质,都可以通过努力和学习获得,因此就算不是天生的领导者,也能成为一个具备领导魅力的人,进而被老板看见,向你伸出升迁的橘子枝。领导力是什么?领导力是一种能力或特质,甚至可以说是一种「影响力」。好的领导者通常具备影响和鼓励他人的能力,并导引他们朝着共同的目标和愿景前
    优思学院 2025-01-08 14:54 61浏览
  • 根据环洋市场咨询(Global Info Research)项目团队最新调研,预计2030年全球无人机锂电池产值达到2457百万美元,2024-2030年期间年复合增长率CAGR为9.6%。 无人机锂电池是无人机动力系统中存储并释放能量的部分。无人机使用的动力电池,大多数是锂聚合物电池,相较其他电池,锂聚合物电池具有较高的能量密度,较长寿命,同时也具有良好的放电特性和安全性。 全球无人机锂电池核心厂商有宁德新能源科技、欣旺达、鹏辉能源、深圳格瑞普和EaglePicher等,前五大厂商占有全球
    GIRtina 2025-01-07 11:02 124浏览
  • 大模型的赋能是指利用大型机器学习模型(如深度学习模型)来增强或改进各种应用和服务。这种技术在许多领域都显示出了巨大的潜力,包括但不限于以下几个方面: 1. 企业服务:大模型可以用于构建智能客服系统、知识库问答系统等,提升企业的服务质量和运营效率。 2. 教育服务:在教育领域,大模型被应用于个性化学习、智能辅导、作业批改等,帮助教师减轻工作负担,提高教学质量。 3. 工业智能化:大模型有助于解决工业领域的复杂性和不确定性问题,尽管在认知能力方面尚未完全具备专家级的复杂决策能力。 4. 消费
    丙丁先生 2025-01-07 09:25 117浏览
  • By Toradex 秦海1). 简介嵌入式平台设备基于Yocto Linux 在开发后期量产前期,为了安全以及提高启动速度等考虑,希望将 ARM 处理器平台的 Debug Console 输出关闭,本文就基于 NXP i.MX8MP ARM 处理器平台来演示相关流程。 本文所示例的平台来自于 Toradex Verdin i.MX8MP 嵌入式平台。  2. 准备a). Verdin i.MX8MP ARM核心版配合Dahlia载板并
    hai.qin_651820742 2025-01-07 14:52 108浏览
  • 村田是目前全球量产硅电容的领先企业,其在2016年收购了法国IPDiA头部硅电容器公司,并于2023年6月宣布投资约100亿日元将硅电容产能提升两倍。以下内容主要来自村田官网信息整理,村田高密度硅电容器采用半导体MOS工艺开发,并使用3D结构来大幅增加电极表面,因此在给定的占位面积内增加了静电容量。村田的硅技术以嵌入非结晶基板的单片结构为基础(单层MIM和多层MIM—MIM是指金属 / 绝缘体/ 金属) 村田硅电容采用先进3D拓扑结构在100um内,使开发的有效静电容量面积相当于80个
    知白 2025-01-07 15:02 141浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦