内容:对于XN+1或XN2图灵机进行模拟,任意给定的十进制数a,转换为收缩扩展二进制的编码,再编程模拟此图灵机的运行过程,要求输出从开始运行起的每一步骤的结果。
本次编写的是XN2图灵机。
算法分析:1.将输入的十进制数转换为二进制
2.将二进制数转换为收缩扩展二进制
3.根据内态和输入进行相应指令
4.将结果的二进制编码转换为二进制数
5.将二进制数转换为十进制数,实现乘二
概要设计:
此程序使用可变字符序列StringBuilder类来存储转换后的二进制码。
算法构造:图灵机在拓展的二进制位上实现指令:
内态 输入 内态 输出 动作
0 0 0 0 R
0 1 1 0 R
1 0 0 1 R
1 1 10 0 R
10 0 11 1 R
11 0 0 1 STOP
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
TuLing tuLing=new TuLing();
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个整数:");
int number = scanner.nextInt();
boolean bool ;
while (bool=true) {
if(number>=0) {bool=false;break;}
else {
System.out.println("输入错误 请输入非负整数");
number = scanner.nextInt();
}
}
StringBuilder stringBuilder= tuLing.Zhuanhuan(number);
tuLing.show(stringBuilder);
System.out.println("计算后二进位码为:"+stringBuilder);
stringBuilder.delete(stringBuilder.length()-1, stringBuilder.length());
System.out.println("计算结果:"+Integer.parseInt(stringBuilder.toString().replace("10", "1"), 2));
}
}
//Tuling
public class TuLing {
public StringBuilder Zhuanhuan(int a){
String string=Integer.toBinaryString(a);
StringBuilder str=new StringBuilder(string.replace("1","10"));
str.append("110");
System.out.println("二进位码为:"+str);
return str;
}
for(int i = 0, inBL = 0; i<str.length(); i++){
if(inBL ==0&&str.charAt(i)=='0'){
inBL =0;
str.setCharAt(i,'0');
System.out.println("内态:0,输入:0,变为:"+str+" 内态:"+ inBL +" 输出:"+str.charAt(i));
continue;
}
if(inBL ==0&&str.charAt(i)=='1'){
inBL =1;
str.setCharAt(i,'0');
System.out.println("内态:0,输入:1,变为:"+str+" 内态:"+ inBL +" 输出:"+str.charAt(i));
continue;
}
if(inBL ==1&&str.charAt(i)=='0'){
inBL =0;
str.setCharAt(i,'1');
System.out.println("内态:1,输入: 0,变为:"+str+" 内态:"+ inBL +" 输出:"+str.charAt(i));
continue;
}
if(inBL ==1&&str.charAt(i)=='1'){
inBL =10;
str.setCharAt(i,'0');
System.out.println("内态:1,输入:1,变为:"+str+" 内态:"+ inBL +" 输出:"+str.charAt(i));
continue;
}
if(inBL ==10&&str.charAt(i)=='0'){
inBL =11;
str.setCharAt(i,'1');
System.out.println("内态:10,输入:0,变为: "+str+" 内态:"+ inBL +" 输出:"+str.charAt(i));
continue;
}
if(inBL ==11&&str.charAt(i)=='0'){
inBL =0;
str.setCharAt(i,'1');
System.out.println("内态:11,输入:0,变为:"+str+" 内态:"+ inBL +" 输出:"+str.charAt(i));
break;
}
}
}
}