<?
$k="0";
for($i=0;$i<3;$i++)
{
	$k[$i]=$k;
	}
echo ("K sekarang :".$k);
$A="0000";
$M="0111";
$Q="0011";
$count=4;
$carry=0;

//fungsi penjumlahan (ADD)
for($i=$count-1;$i>=0;$i--)
{
								$A[$i]=$A[$i]+$M[$i]+$carry;
								if($A[$i]==1)
								{
									$A[$i]=1;
									$carry=0;
								}
								if($A[$i]==2)
									{ 
										$A[$i]=0;
										$carry=1;
									}
								if($A[$i]==3)
									{
										$A[$i]=1; 
										$carry=1;
									}
									printf("A :");
									printf("%s",$A[$i]);
	}
	$C=$carry;
	
	
	//Shift pake cara pak mul
	printf("nilai A:");
	for($i=0;$i<$count;$i++)
	{
		printf("%s",$A[$i]);
	}
	$temp[0]=$A[0];
	$A[0]=$C;
	for($i=1;$i<$count;$i++)
	{
		$temp[$i]=$A[$i];
		$A[$i]=$temp[$i-1];
	}
	$temp2[0]=$Q[0];
	$Q[0]=$temp[$count-1];
	for($i=1;$i<$count;$i++)
	{
		$temp2[$i]=$Q[$i];
		$Q[$i]=$temp2[$i-1];
	}
	printf("Nilai A setelah shift :");
	for($i=0;$i<$count;$i++)
	{
		printf("%s",$A[$i]);
	}
	printf("Nilai Q setelah shift :");
	for($i=0;$i<$count;$i++)
	{
		printf("%s",$Q[$i]);
	}	
	
	//fungsi ADD dengan 2s komplemen
	//A=A-M  --> A=A+ 2s M
	
	//dikompelemen dulu ahhh...
	
	for($i=0;$i<$count;$i++)
	{
		if($M[$i]==0)
			{
				$M[$i]=1;
			}	
		else
			{
				$M[$i]=0;
			}	
	}
	printf("Nilai M setelah di 1 komplement :");
	for($i=0;$i<$count;$i++)
	{
		printf("%s",$M[$i]);
	}	
	//trus ditambah 1
	
	$satu="0";		//ini nih proses inisialisasi satu
	for($i=0;$i<$count-1;$i++)
		{
			$satu[$i]=$k;
		}
	$satu[$count-1]=1;
	
	
	for($i=$count-1;$i>=0;$i--)
	{
								$M[$i]=$satu[$i]+$M[$i]+$carry;
								if($M[$i]==1)
								{
									$M[$i]=1;
									$carry=0;
								}
								if($M[$i]==2)
									{ 
										$M[$i]=0;
										$carry=1;
									}
								if($M[$i]==3)
									{
										$M[$i]=1; 
										$carry=1;
									}
									printf("M :");
									printf("%s",$A[$i]);
	}  
	printf("Nilai M setelah di 2s komplement :");
	for($i=0;$i<$count;$i++)
	{
		printf("%s",$M[$i]);
	}	
?>