同态
同态 同态定义 设A=<S,∗,△,k><S, *, △, k><S,∗,△,k>和A’=<S’,∗’,△’,k’><S’, *’, △’, k’><S’,∗’,△’,k’>是两个具有相同构成的代数系统,f是从S到S’的一个映射, 且对任意a,b∈S满足: $$\begin{aligned} f&(a*b) = f(a) *’ f(b) \ f&(△a) = △’f(a) \ f&(k) = k’ \end{aligned} $$则称f为由A到A’的一个同态映射,简称同态。A 同态于A’,记作A~A’。 同态象 设f是从A=<S,∗,△,k>A=<S, *, △, k>A=<S,∗,△,k>到A’=<S’,∗’,△’,k’>A’=<S’, *’, △’, k’>A’=<S’,∗’,△’,k’>的一 个同态映射,称<f(S),∗’,△’,k’><f(S), *’, △’, k’><...
同余关系
同余关系 运算上的同余 设A=<S,∗,Δ>A=<S,*,Δ>A=<S,∗,Δ>是一个代数系统,~是载体S上的等价关系,∀a,b,c∈S\forall a,b,c \in S∀a,b,c∈S. 当ab时,若ΔaΔb,则等价关系在一元运算Δ下是可保持的,称是关于运算Δ同余关系 当ab和cd时,若有a∗c b∗da*c~b*da∗c b∗d,则等价关系在二元运算$*$是可保持的,称是关于运算∗*∗同余关系 注意: A是代数系统,满足封闭性 ~是等价关系 代数系统上的同余 设A=<S,∗,Δ>A=<S,*,Δ>A=<S,∗,Δ>是一个代数系统,是载体S上的等价关系,若在A上的所有运算下都是可保持的,则称~为代数系统A上的同余关系 定理 设g是从代数系统A=<S,∗,△,k>A=<S,*, △,k>A=<S,∗,△,k>到A’=<S’,∗’,△’,k’>A’=<S’,*’, △’,k’>A’=<S’,∗’,△’,k’>的一个同态映射,...
8086系统总线
系统总线类型 单向总线:单向三态门驱动器74LS244 双向总线:双向三态门驱动器 8286 8287 74LS245 带有三态输出的锁存器 8282 8283 74LS373 74LS374
8086时序分析
基本概念 时钟周期:CPU处理动作的最小单位(T1~T4) 总线周期:至少包含传送地址和传送数据两个过程 T1:CPU输出地址 T2~T4:数据传送 等待周期TWT_WTW:当外设没有准备后,在T3周期后面插入等待周期。如果当前没有执行指令则处于空闲周期 指令周期:取值+执行 从整体上看,总线周期至少包含4个时钟周期,指令周期包括多个总线周期 研究原因 了解CPU工作时各引脚信号的相对时间关系 深入了解指令的执行过程 CPU与存储器、I/O等的时序配合 实时控制:精确计算程序运行时间 典型时序分析 内存读时序 最小模式总线时序 总线读操作 (DS)=1000H,(SI)=2345H,(12345H)=78H ,MOV AL,[SI] 时序分析 首先看T1周期 从上到下看,首先送出地址线,ALE高电平有效,进行地址锁存。 M/IO,低电平时读IO,高电平是读存储器。 T1周期,读信号无效。DT/R读操作,为低电平。目前是地址输出,所以DEN数据使能无效 T2周期,读信号低电平有效,数据使能,因为数据是输入的,地址是输出的,两种方向是不相同的,所以...
组合爆炸
理论定义 可供选择的行动分支,必须严格地—却不现实地—受到限制,以使表征世界者(world-representer)的任务保持在可行界限之内。 一般解决方法 在模拟世界中使用各个组件的复制品
11.16 |平凡的一天
📖 阅读与思考 今日阅读《意识的解释》,进度至第五章节。 感悟与联想:这次和以往有所不同,是我应用知识地图(MOC)去构建知识体系的一次实践。 💻 学习与代码 课程/领域: 整理了8086时序分析、8086系统总线的相关笔记 实践/实验: LeetCode题10(公因子的数目) 🎮 生活与观察 日常小事: 今天看看LOL解说杯的比赛,感觉也蛮燃的 网络见闻: 今天短文是关于人们抢购药膳面包的,有点想到以前人们去中医馆吃早餐,去同仁堂买酸梅汤,感觉人们对养生和健康的追求越来越重视了 今天的生词巩固 fusion(n、融合) souvenir(n、纪念品) 影评: 今天看完了一部黑色幽默的电影《龙虾》,可能是我还没有足够的阅历,有点不能理解电影所表现的讽刺,我只能大概看出这是对“那些选择将就,不追去心灵契合而陷入婚姻的人”的嘲讽。
公因子的数目
题目描述(来源于LeetCode) 给你两个正整数 a 和 b ,返回 a 和 b 的 公 因子的数目。 如果 x 可以同时整除 a 和 b ,则认为 x 是 a 和 b 的一个 公因子 。 代码实现 123456789class Solution: def commonFactors(self, a: int, b: int) -> int: x=min(a,b) i=1 count =0 for i in range(1,x+1): if a%i==0 and b%i==0: count +=1 return count 复杂度分析 时间复杂度:O(d)O(d)O(d) ,d为a、b最小值 空间复杂度:O(1)O(1)O(1) - 只用了常数级别的额外空间
缸中之脑
理论简介 书中描写 假定在你睡觉的时候,一群邪恶的科学家把你的大脑移出体外,将它放到一个缸中的生命维持系统里。假定他们随后欺骗你,让你相信,你不只是一个放在缸中的大脑,而是健康如初,在真实世界中做着正常的活动 百度百科 缸中之脑(英语:Brain in a vat),又称桶中之脑(Brain in a jar),是知识论中的一个思想实验,由哲学家希拉里·普特南在《理性、真理和历史》(Reason, Truth, and History)一书中提出。 实验的基础是人所体验到的一切最终都要在大脑中转化为神经信号。假设一个疯子科学家、机器或其他任何意识将一个大脑从人体取出,放入一个装有营养液的缸里维持着它的生理活性,超级计算机通过神经末梢向大脑传递和原来一样的各种神经电信号,并对于大脑发出的信号给予和平时一样的信号反馈,则大脑所体验到的世界其实是计算机制造的一种虚拟现实,则此大脑能否意识到自己生活在虚拟现实之中? 作者用意 揭露有关幻觉的一些奇怪事实 一旦让你在想象的世界中具有真正的探索能力,这些邪恶的科学家就会被组合爆炸吞没 得出两个结论 我们不是缸中之脑 强幻觉绝不可...
笛卡尔剧场
笛卡尔剧场 核心隐喻 在大脑中存在一个"剧场",所有感官信息在此汇聚,被一个"观众"(意识)观看。 主要观点 信息必须到达特定站点(如松果体) 存在明确的终点线,标记意识开始的位置 信息到达次序等于经验呈现次序 丹尼特的批判 这种模型导致无限回溯(谁在看剧场中的内容?) 无法解释时间统一性问题 神经科学不支持单一意识中心 相关链接 [[意识的解释MOC]] [[多重草稿模型]] ← 替代理论
整数的各位积和之差
问题描述(来源于LeetCode) 给你一个整数 n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 代码实现 1234567891011class Solution: def subtractProductAndSum(self, n: int) -> int: x=0 sums=0 pro=1 while n: x=n%10 sums += x pro *= x n =n // 10 return pro -sums 题目理解 题目要求计算一个整数的各位数字之积与各位数字之和的差值。例如,对于整数 234: 各位数字之积:2 × 3 × 4 = 24 各位数字之和:2 + 3 + 4 = 9 差值:24 - 9 = 15 代码分析 算法思路 代码采用循环分解整数的方法: 初始化变量: sums 用于存储各位数字之和,初始化为 0 pro 用于存储各位数字...














