Non-restoring radix-2 division and square rooting procedures are provided. The proposed procedures utilize a quotient/root digit set {-1, 0, +1} and a quotient/root prediction table (QRT/RPT). The i'th quotient/root digit is determined with reference to a partial remainder from (i-2)'th iterative operation and by the quotient/root prediction table. The present procedures generate the (i-1)'th correction term, which is to be applied in calculating the i'th partial remainder, simultaneously with the (i-2)'th correction term, and need not to perform an iterative operation to obtain the i'th partial remainder.