The aim of this unit is to lay the foundation for understanding the logic concepts on which computer programming is based. In particular the unit concentrates on six key areas: number system, logic concepts, decision tables, trace tables, system flowcharts, and program flowcharts.
The first section will introduce learners to different number systems where they will apply their knowledge to convert from one number system to another, as well as performing basic addition and subtraction using numbers from different number systems. They will gain an overview of how the computer performs arithmetic operations and when to use the one’s and two’s complement.
Logic concepts will give learners an understanding of logic symbols and ways these logic symbols can be incorporated into electronic circuits in the form of logic gates, which can be further represented in the form of truth tables. The unit also includes Boolean equations and the ability to draw logic diagrams from these equations. De Morgan’s Theorem and Karnaugh maps are used for proving and simplifying Boolean expressions. Using these logic concepts, learners will learn how to construct decision tables, as well as the concept and function of system and program flowcharts.
The final section of the unit uses the knowledge of program flowcharts to enable students to draw trace tables to determine what the output for a system will be.
|
