逻辑门(logic gates)
制造计算机的基本电路
今天读了《编码》第11章 门,刚刚用 C 语言函数把计算机中基本电路写出来了,包括以下6个:
- 缓冲器 (buffer);
- 反向器 (inverter);
- 与门 (AND);
- 或门 (OR);
- 与非门 (NAND);
- 或非门 (NOR);
代码部分
#include <stdio.h>
#include <stdbool.h>
bool AND(bool x, bool y);
bool OR(bool x, bool y);
bool NAND(bool x, bool y);
bool NOR(bool x, bool y);
bool INVERTER(bool x);
bool BUFFER(bool x);
int main(){
return 0;
}
bool AND(bool x, bool y){
bool ret = 0;
if(x && y) ret = 1;
return ret;
}
bool OR(bool x, bool y){
bool ret = 0;
if(x || y) ret = 1;
return ret;
}
bool NAND(bool x, bool y){
bool ret = 1;
if(x && y) ret = 0;
return ret;
}
bool NOR(bool x, bool y){
bool ret = 1;
if(x || y) ret = 0;
return ret;
}
bool INVERTER(bool x){
bool ret = !x;
return ret;
}
bool BUFFER(bool x){
bool ret = x;
return ret;
}
用 C 语言的基本电路函数实现买猫的过程
控制面板和电路图
程序用输入四个数来代表4个开关的状态,如果会写图形界面,用图形界面的四个按钮来表示开关就更完美了。
程序所有算法部分都是用那 6 个基本函数实现的。主要有两组算法,一个是控制面板的算法,另一个是电路图的算法。
代码说明
输入4个数, 代表控制面板的四个开关,输入 0 表示开关在下面, 输入1 表示开关在上面,比如第一个开关 0 代表 M (公猫),1 代表F(母猫)。
输出1个数,表示结果, 0 表示不是想买的猫, 1表示是想买的猫。
输入示例:
0 0 1 0
输出示例:
1
源代码
#include <stdio.h>
#include <stdbool.h>
bool AND(bool x, bool y);
bool OR(bool x, bool y);
bool NAND(bool x, bool y);
bool NOR(bool x, bool y);
bool INVERTER(bool x);
bool BUFFER(bool x);
int main(){
int t1 = 0;
int t2 = 0;
int t3 = 0;
int t4 = 0;
bool F;
bool M;
bool N;
bool U;
bool B;
bool O;
bool W;
bool T;
bool Meow;
printf("Please input four numbers, 0 or 1\n");
scanf("%d %d %d %d", &t1, &t2, &t3, &t4);
F = BUFFER(t1);
M = INVERTER(t1);
N = BUFFER(t2);
U = INVERTER(t2);
B = AND(BUFFER(t3), INVERTER(t4));
O = AND(BUFFER(t3), BUFFER(t3));
W = AND(INVERTER(t3), INVERTER(t4));
T = AND(INVERTER(t3), BUFFER(t4));
Meow = OR(AND(N, OR(AND(M, OR(W, T)), AND(F, INVERTER(W)))), B);
printf("%d\n", Meow);
return 0;
}
bool AND(bool x, bool y){
bool ret = 0;
if(x && y) ret = 1;
return ret;
}
bool OR(bool x, bool y){
bool ret = 0;
if(x || y) ret = 1;
return ret;
}
bool NAND(bool x, bool y){
bool ret = 1;
if(x && y) ret = 0;
return ret;
}
bool NOR(bool x, bool y){
bool ret = 1;
if(x || y) ret = 0;
return ret;
}
bool INVERTER(bool x){
bool ret = !x;
return ret;
}
bool BUFFER(bool x){
bool ret = x;
return ret;
}