87
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.
88
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.
Boshlash
Tugash
89
6.11.Rasm Kub ildizini hisoblash algoritmining diagrammasi.
Dostları ilə paylaş: