摘要：
选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 。以下是选择排序的详细介绍： 1. 算法步骤 初始状态：假设有一个长度为 n 的数组 arr，待排序的元素集合为 阅读全文
posted @ 2025-01-12 09:51
codersgl
阅读(90)
评论(0)
推荐(0)
摘要：
层序遍历（Level Order Traversal）是一种用于遍历树或图的算法，它按照层次顺序逐层访问节点。层序遍历通常使用队列（Queue）来实现，确保每一层的节点按顺序被访问。 层序遍历的核心思想 按层次访问： 从根节点开始，逐层访问节点。 先访问第一层的节点，然后是第二层，依此类推。 使用队 阅读全文
posted @ 2025-01-09 16:35
codersgl
阅读(460)
评论(0)
推荐(0)
摘要：
BFS（广度优先搜索，Breadth-First Search）是一种用于遍历或搜索树或图的算法。它的核心思想是从起始节点开始，逐层向外扩展，先访问离起始节点最近的节点，再访问更远的节点。BFS通常使用队列（Queue）来实现。 BFS的核心思想 逐层扩展： 从起始节点开始，先访问所有与起始节点直接 阅读全文
posted @ 2025-01-09 15:07
codersgl
阅读(288)
评论(0)
推荐(1)
摘要：
Dijkstra算法是用于计算图中单源最短路径的经典算法，其核心思想是贪心算法，通过不断选择当前距离源点最近的节点，更新源点到其他节点的距离，直到所有节点都被访问过。 算法步骤 初始化： 设源点为 s，定义一个数组 dist[] 来存储从源点 s 到各个顶点的最短距离，初始时，源点 s 到自身的距离 阅读全文
posted @ 2025-01-09 11:09
codersgl
阅读(116)
评论(0)
推荐(0)
摘要：
双稳态触发器 双稳态触发器是一种具有记忆功能的逻辑单元电路，它能储存一位二进制码。 特点 有两个稳定状态“0”态和“1”态； 能根据输入信号将触发器置成“0”或“1”态； 输入信号消失后，被置成的“0”或“1”态能保存下来，即具有记忆功能。 RS触发器 基本RS触发器 输入低电平有效 正常情况下，两 阅读全文
posted @ 2025-01-06 14:00
codersgl
阅读(548)
评论(0)
推荐(0)
摘要：
以下是常见基本触发器、同步触发器和边沿触发器的特性方程及表格形式总结： 基本触发器 基本RS触发器： 特性方程：\(Q^{n + 1}=S+\overline{R}Q^n\)，约束条件\(RS = 0\)。 同步触发器 同步RS触发器： 特性方程：在\(CP = 1\)期间，\(Q^{n + 1}= 阅读全文
posted @ 2025-01-05 23:16
codersgl
阅读(721)
评论(0)
推荐(0)
摘要：
把二进制码按一定规律编排，使每组代码具有一特定的含义，称为编码。 具有编码功能的逻辑电路称为编码器：n位二进制代码有 \(2^n\)种组合，可以表示 \(2^n\)个信息。要表示N个信息所需的二进制代码应满足:\(2^n> N\)。 二进制编码器 将输入信号编成二进制代码的电路 例题1 设计一个编码 阅读全文
posted @ 2025-01-05 19:52
codersgl
阅读(118)
评论(0)
推荐(0)
摘要：
加法器 阅读全文
posted @ 2025-01-05 19:28
codersgl
阅读(8)
评论(0)
推荐(0)
摘要：
组合逻辑电路：任何时刻电路的输出状态只取决于该时刻的输入状态，而与该时刻以前的电路状态无关。 组合逻辑电路的分析 分析步骤 由逻辑图写出输出端的逻辑表达式 运用逻辑代数化简或变换 列逻辑状态表 分析逻辑功能 例题1 分析下图的逻辑功能 写出逻辑表达式 \[Y=\overline{Y_{2}\:Y_{ 阅读全文
posted @ 2025-01-05 18:58
codersgl
阅读(267)
评论(0)
推荐(0)
摘要：
卡诺图化简 卡诺图（Karnaugh Map，简称K图）是一种用于简化布尔代数表达式的工具。它通过将真值表的值图形化，帮助我们更直观地找到最小项和最大项，从而简化逻辑表达式。 卡诺图的基本概念 单元格：每个单元格代表一个布尔变量的可能取值组合。 邻接：两个单元格如果只有一个变量不同，则称它们是邻接的 阅读全文
posted @ 2025-01-05 17:18
codersgl
阅读(495)
评论(0)
推荐(0)
浙公网安备 33010602011771号