3.0 数据选择器&分配器

1 数据分配器

• 根据输入（地址信号）将一路数据分配到指定输出通道
• 一路输入，多路输出
  ![[…/Source/Photo/数字逻辑/数据分配器.png]]

2 数据选择器

• 从多路输入选择一条输出
• 又称为多路选择器，多路开关
• 多路输入，一路输出
  ![[…/Source/Photo/数字逻辑/数据选择——定义.png]]

3 LS151制图步骤

• 情况1：三个输入端正好对应三个变量
• 根据Y = A2、A1、A0列出最小项，按顺序写出Y=1时有D几
• 存在的项D取1
  ![[…/Source/Photo/数字逻辑/151制图步骤.png]]
• 情况2：三个输入端对应四个变量
• 列出最小项，尽可能合并成只有三项的形式
• 将第四项作为变量接入
  ![[…/Source/Photo/数字逻辑/151制图-3输入4变量情况1.png]]
  ![[…/Source/Photo/数字逻辑/151制图-3输入4变量情况2.png]]

objdump反汇编文件

• 需要配合gcc -g使用

objdump -S file.o > fileo.txt  // -S 表示显示源代码
objdump -S file > file.txt

// gcc编译步骤
-E // .c  -> .i
-S // .i -> .s
-c // .s -> .o

• .o文件的地址一般从0开始，可执行文件的地址是操作系统给定的虚拟地址

• 数组：
  1. 不灵活
• 动态数组：
  1. 使用malloc，在程序运行时（而不是一开始）分配内存
  2. 内存不一定连续，每次调用malloc都需要新的指针
• 链表：
  1. 解决malloc需要太多指针的问题，每个链表指向下一个指针
  2. 没有链表指向第一项的地址，因此需要头指针

LFS

参考网站：https://www.linuxfromscratch.org/lfs/

Linux From Scratch，搭建你自己的Linux

• bision： bison是属于 GNU 项目的一个语法分析器生成器
• gawk： linux下查找替换文本工具
• texinfo： Texinfo是一种用于创建文档的格式和工具集。
  它最初是为GNU项目开发的，用于编写GNU的软件文档。
  Texinfo使用简单的文本文件格式，可以生成各种格式的输出，如HTML、PDF、Info格式等。
• sudo ln -sf bash /bin/sh： 令shell脚本指向bash