part_res <= 0 ;
y_bo <= 0 ;
state<= IDLE;
end el se begin
48
case ( state)
IDLE:
i f ( s t a r t_i ) begin
state<= WORK;
a <= a_bi ;
b <= b_bi ;
c t r <= 0 ;
part_res <= 0 ;
end
WORK:
begin
i f ( end_step ) begin
state<= IDLE;
y_bo <= part_res ;
end
part_res <= part_res + shifted_part_sum ;
c t r <= c t r + 1 ;
end
endcase
end
endmodule
6.2.4. Kvadrat ildizni olish algoritmi.
Ushbu bo'limda eng yaqin butun songa yaxlitlovchi butun kvadrat ildiz olish algoritmi keltirilgan. 𝑦 = √𝑥
Eng yaqin pastki songa yaxlitlash shuni anglatadiki, agar biz kvadrat ildizi butun son bo'lmagan sonning kvadrat ildizini chiqarsak, natijada eng kichik butun qism olinadi. Masalan, 10 ning kvadrat ildizini olib, 3.16 sonini olinadi va natija 3 sonigacha yaxlitlanadi. √10 = 3.16 = 3
Faqat qo'shish, ayirish, taqqoslash va siljitish amallaridan foydalangan holda kvadrat ildizni hisoblash algoritmining diagrammasi 6.10-rasmda keltirilgan. Algoritm diagrammasida N belgisi, kiritilgan x operandning xonaligini bildiradi.
6.10.
Yolg‘on
Yolg‘on
Rost
Rost
6.10. Kvadrat ildizni hisoblash algoritmi diagrammasi.
6.2.5. Kub ildizini hisoblash olish algoritmi
Ushbu bo'limda eng yaqin pastki butun songa yaxlitlangan butun son kub ildizini olish algoritmi keltirilgan. 𝑦=√𝑥3
Faqat ko'paytirish, qo'shish, ayirish, taqqoslash va siljitish amallaridan foydalangan holda kub ildizini hisoblash algoritmining diagrammasi 6.11-rasmda ko'rsatilgan. Algoritm diagrammasidagi N kiritilgan x operandining xonaligini bildiradi.
Do'stlaringiz bilan baham: |