An effective educational module for Booth's multiplication algorithm

  • Authors:
  • Christopher M. Jenkins;Adam D. Voss;David Furcy

  • Affiliations:
  • Trinity University, San Antonio, TX;Luther College, Decorah, IA;University of Wisconsin Oshkosh, Oshkosh, WI

  • Venue:
  • Journal of Computing Sciences in Colleges
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We have developed a free online module for the self-study of Booth's multiplication algorithm. This module includes an algorithm visualization tool that displays both the pseudo-code and the contents of hardware registers during execution. This tool accepts user-generated inputs, randomly generates questions to foster active learning and comes with a user guide and a standalone hyper-textbook chapter that explains the algorithm, justifies it mathematically and includes exercises that are integrated with our visualization tool. Student grades and feedback suggest that this module is an effective platform for self-study.