Free Essay

Introduction to Set

In:

Submitted By Natsu
Words 712
Pages 3
Instruction Sets: Characteristics and Functions
The essential elements of a computer instruction are the opcode, which specifies the operation to be performed; the source and destination operand references, which specify the input and output locations and for the operation; and a next instruction reference, which is usually implicit. (understood)
Opcode specify operation in one of the following general categories: arithmetic and logic operations; movement of data between two registers, register and memory or two memory locations; I/O; and control.
Operand references specify a register or memory location of operand data. The type of data may be addresses, numbers, characters and logical data.
A common architectural feature in processor is the use of stack, which may or may not be visible to the programmer. Stacks are used to manage procedure calls and returns and may be provided as an alternative form of addressing memory. The basic stacks operation are PUSH, POP, and operations on the top one or two stack locations. Stacks typically are implemented to grow from higher addresses to lower addresses.
The machine instructions set provides the functional requirements for the CPU: Implementing the CPU is a task that in large part involves implementing the machine instructions set.
MACHINE INSTRUCTIONS CHARACTERISTICS
The operation of the CPU is determined by the instructions it executes referred to as Machine Instructions or computer instructions
The collection of different instructions that the CPU can execute is referred to as the CPU’s instruction set. * Machine instructions operate on data. The important general categories of data are : * Addresses (locations) * Numbers (integer/fixed point and floating point/decimal * Characters (text/ character strings) * Logical data (1s-0s)

Elements of Machine Instructions
Operation Code- Specifies the operation to be performed (e.g., ADD, I/O). The operation is specified by a binary code, known as the operation code or opcode.
Opcodes are represented by abbreviations, called mnemonics, that indicate the operation. Common examples include:
ADD Add
SUB Subtract
MPY Multiply
DIV Divide
LOAD Load Data from memory
STOR Store data to memory

Elements of Machine Instructions
Source operand reference- the operation may involve one or more source operands, that is, operands that are inputs for the operation.
Result operand reference- the operation may produce a result.
Next Instruction reference- this tells the CPU where to fetch the next instructions after the execution of this instruction is complete.

Instruction Cycle State Diagram
Source and result operands can be in one of three areas:
Main or Virtual Memory- as with next instruction references, the main or virtual memory address must be supplied.
CPU Register- with rare exceptions, a CPU contains one or more registers that may be referenced by machine instructions. If only one register exists, reference to it may be implicit. If more than one register exists, then each register is assigned a unique number and the instruction must contain the number of the desired register.
I/O Device- the instruction must specify the I/O module and device for the operation. If memory-mapped is used, this is just another main or virtual memory address.
Categorize Instructions Types:
Data Processing- Arithmetic and Logic instructions
Data Storage- Memory Instructions
Data Movement- I/O Instructions
Control- Test and Branch instructions

Stacks * Stack is a last-in-first-out set of locations. * Is an ordered set of elements, only one of which can be accessed at a time. * The point of access is called top of the stack * Items may only be added to or deleted from the top of the stack. * A stack is also known as a pushdown list or a last-in-first-out (LIFO) list. * A push operation appends one new item to the top of the stack. * A pop operation removes the top item from the stack. * Zero-address instructions are applicable to a special memory organization, called stack. * Three addresses are needed for proper operation, and these are often stored in CPU registers: * Stack Pointer- contains the address of the top of the stack * Stack Base- contains the address of the bottom location in the reserved block * Stack Limit- contains the address of the other end of the reserved block.
Activity
Figure 1. Illustrate and explain the Basic Stack Operation.

Figure 2. Illustrate and explain the Typical Stack Organizations

3. Explain the Instruction Cycle State Diagram

Similar Documents

Premium Essay

Data Mining: Introduction

...Data Mining: Introduction Lecture Notes for Chapter 1 Introduction to Data Mining by Tan, Steinbach, Kumar © Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 1 Why Mine Data? Commercial Viewpoint Lots of data is being collected and warehoused – Web data, e-commerce – purchases at department/ grocery stores – Bank/Credit Card transactions Computers have become cheaper and more powerful Competitive Pressure is Strong – Provide better, customized services for an edge (e.g. in Customer Relationship Management) © Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 2 Why Mine Data? Scientific Viewpoint Data collected and stored at enormous speeds (GB/hour) – remote sensors on a satellite – telescopes scanning the skies – microarrays generating gene expression data – scientific simulations generating terabytes of data Traditional techniques infeasible for raw data Data mining may help scientists – in classifying and segmenting data – in Hypothesis Formation Mining Large Data Sets - Motivation There is often information “hidden” in the data that is not readily evident Human analysts may take weeks to discover useful information Much of the data is never analyzed at all 4,000,000 3,500,000 3,000,000 2,500,000 2,000,000 1,500,000 1,000,000 500,000 0 1995 1996 1997 The Data Gap Total new disk (TB) since 1995 Number of analysts 1998 1999 4 © Tan,Steinbach, KumarKamath, V. Kumar, “Data Mining for Mining and Engineering Applications”...

Words: 2236 - Pages: 9

Free Essay

Basic Classification

...Classification: Basic Concepts, Decision Trees, and Model Evaluation Lecture Notes for Chapter 4 Introduction to Data Mining by Tan, Steinbach, Kumar © Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 1 Classification: Definition Given a collection of records (training set ) – Each record contains a set of attributes, one of the attributes is the class. Find a model for class attribute as a function of the values of other attributes. Goal: previously unseen records should be assigned a class as accurately as possible. – A test set is used to determine the accuracy of the model. Usually, the given data set is divided into training and test sets, with training set used to build the model and test set used to validate it. © Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 2 Illustrating Classification Task Tid 1 2 3 4 5 6 7 8 9 10 10 Attrib1 Yes No No Yes No No Yes No No No Attrib2 Large Medium Small Medium Large Medium Large Small Medium Small Attrib3 125K 100K 70K 120K 95K 60K 220K 85K 75K 90K Class No No No No Yes No No Yes No Yes Learning algorithm Induction Learn Model Training Set Tid 11 12 13 14 15 10 Model Apply Model Attrib1 No Yes Yes No No Attrib2 Small Medium Large Small Large Attrib3 55K 80K 110K 95K 67K Class ? ? ? ? ? Deduction Test Set © Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 3 Examples of Classification Task Predicting tumor cells as benign...

Words: 5724 - Pages: 23

Free Essay

Mata

...Introduction GMM for OLS GMM for IV Poisson Extras References GMM estimation in Mata Using Stata’s new optimizer to program estimators Austin Nichols July 24, 2008 Austin Nichols GMM estimation in Mata Introduction GMM for OLS GMM for IV Poisson Extras References optimize() is exciting stuff The new (as of Stata 10) optimize function in Mata is exciting. You can use it e.g. to find maxima of a function, solve a difficult nonlinear system of equations, or write a new estimator. Likely suspects: Generalized Methods of Moments (GMM) or Minimum Distance estimators (MDE). More on GMM: Hansen (1982) More on MDE: Chamberlain (1982, 1984) More on both: Wooldridge (2002) chapter 14 Today: a couple of quick examples of GMM estimators; see ivpois on SSC for a more detailed example. Austin Nichols GMM estimation in Mata Introduction GMM for OLS GMM for IV Poisson Extras References Linear regression GMM Efficient GMM Simple example The OLS model Consider the most common regression framework: y = Xβ + ε where we assume E (X ε) = 0 so our estimator β is unbiased. The usual approach is to define βOLS = (X X )−1 (X y ) that minimizes the sum of squared residuals (y − y )2 = and has an easy solution. (y − X β)2 Austin Nichols GMM estimation in Mata Introduction GMM for OLS GMM for IV Poisson Extras References Linear regression GMM Efficient GMM Simple example The GMM model Could also define βGMM that gets E (X ε) as close to zero as possible in the sample (zero, in fact, with a constant)...

Words: 3768 - Pages: 16

Free Essay

Ee Introduction

...Writing an Extended Essay Introduction. The introduction is an important component of the extended essay because it sets the context. It introduces the examiner to your essay by first explaining the focal point or problem and its importance as a field of study. The purpose of the essay must be indicated by explicitly stating the research question in bold. Criteria B: introductionThis criterion assesses the extent to which the introduction makes clear how the research question relates to existing knowledge on the topic and explains how the topic chosen is significant and worthy of investigation. Achievement level | Descriptor | 0 | Little or no attempt is made to set the research question into context. There is little or no attempt to explain the significance of the topic. | 1 | Some attempt is made to set the research question into context. There is some attempt to explain the significance of the topic and why it is worthy of investigation. | 2 | The context of the research question is clearly demonstrated. The introduction clearly explains the significance of the topic and why it is worthy of investigation. | Points to consider when writing your introduction: RQ should be stated in your introduction and reasons why it is worthy of investigation. Personal reasons should not only be provided but go beyond. Provide evidence of why it is worthy of investigation. Refer to books or articles that you have read...

Words: 370 - Pages: 2

Free Essay

Market Value for Olive Oil in Chile

... © Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 1 What is Cluster Analysis? Finding groups of objects such that the objects in a group will be similar (or related) to one another and different from (or unrelated to) the objects in other groups Intra-cluster distances are minimized Inter cluster Inter-cluster distances are maximized © Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 2 Applications of Cluster Analysis Understanding – Group related documents p for browsing, group genes and proteins that have similar functionality, or group stocks with similar price fluctuations Discovered Clusters Industry Group 1 2 3 4 Applied-Matl-DOWN,Bay-Network-Down,3-COM-DOWN, Cabletron-Sys-DOWN,CISCO-DOWN,HP-DOWN, DSC-Comm-DOWN,INTEL-DOWN,LSI-Logic-DOWN, Micron-Tech-DOWN,Texas-Inst-Down,Tellabs-Inc-Down, Natl-Semiconduct-DOWN,Oracl-DOWN,SGI-DOWN, Sun-DOWN Apple-Comp-DOWN,Autodesk-DOWN,DEC-DOWN, ADV-Micro-Device-DOWN,Andrew-Corp-DOWN, Computer-Assoc-DOWN,Circuit-City-DOWN, Compaq-DOWN, EMC-Corp-DOWN, Gen-Inst-DOWN, Motorola-DOWN,Microsoft-DOWN,Scientific-Atl-DOWN Fannie-Mae-DOWN,Fed-Home-Loan-DOWN, Fannie Mae DOWN Fed Home Loan DOWN MBNA-Corp-DOWN,Morgan-Stanley-DOWN Baker-Hughes-UP,Dresser-Inds-UP,Halliburton-HLD-UP, Louisiana-Land-UP,Phillips-Petro-UP,Unocal-UP, Schlumberger-UP Technology1-DOWN Technology2-DOWN Financial-DOWN Oil-UP Summarization – Reduce the size of large data sets C uste g precipitation Clustering...

Words: 2980 - Pages: 12

Free Essay

Script

...sADOBE® INTRODUCTION TO SCRIPTING © Copyright 2007 Adobe Systems Incorporated. All rights reserved. Introduction to Scripting for Windows® and Macintosh®. NOTICE: All information contained herein is the property of Adobe Systems Incorporated. No part of this publication (whether in hardcopy or electronic form) may be reproduced or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written consent of Adobe Systems Incorporated. The software described in this document is furnished under license and may only be used or copied in accordance with the terms of such license. This publication and the information herein is furnished AS IS, is subject to change without notice, and should not be construed as a commitment by Adobe Systems Incorporated. Adobe Systems Incorporated assumes no responsibility or liability for any errors or inaccuracies, makes no warranty of any kind (express, implied, or statutory) with respect to this publication, and expressly disclaims any and all warranties of merchantability, fitness for particular purposes, and noninfringement of third party rights. Any references to company names in sample templates are for demonstration purposes only and are not intended to refer to any actual organization. Adobe®, the Adobe logo, Illustrator®, InDesign®, and Photoshop® are either registered trademarks or trademarks of Adobe Systems Incorporated in the United States and/or other countries. Apple®...

Words: 14237 - Pages: 57

Free Essay

Term Rew

...Introduction to Term Rewriting: Techniques and Applications Introduction to Term Rewriting: Techniques and Applications ´ ´ Departamento de Sistemas Informaticos y Computacion (DSIC) ´cnica de Valencia (UPV) Universidad Polite Salvador Lucas http://www.dsic.upv.es/˜slucas Summer School on Foundations of Information Technologies – FIT 2009 1 Salvador Lucas FIT’09 Introduction to Term Rewriting: Techniques and Applications Equations Equations, that is, expressions of the form s=t are very common in mathematics, logic, artificial intelligence, and programming. Equations are frequently used for: 1 writing programs as sets of equations, 2 defining interpreters of programming languages, 3 requirements specification in software engineering, 4 reasoning about program and system properties and implementing its (automated) verification, 5 modeling computational systems. 2 Salvador Lucas FIT’09 Introduction to Term Rewriting: Techniques and Applications Equational reasoning The following equations : x +0 = x x + (−x) = 0 (x + y ) + z x +y = x + (y + z) = y +x express the axioms of Abelian groups (zero element, inverse element, associativity, and commutativity). Variables x, y , z are universally quantified here. Given this set of equations E , we are interested in answering questions like: is 0 + x = x (more precisely: (∀x) 0 + x = x) a consequence of E ? Remark The application of rewriting techniques...

Words: 1371 - Pages: 6

Premium Essay

Business Management

...SAGE India website gets a makeover! Global Products Enhanced Succinct Intuitive THE Improved Interactive Smart Layout User-friendly Easy Eye-catching LEADING WORld’s LEADING Independent Professional Stay tuned in to upcoming Events and Conferences Search Navigation Feature-rich Get to know our Authors and Editors Why Publish with SAGE ? World’s LEADING Publisher and home and editors Societies authors Professional Academic LEADING Publisher Natural World’s Societies THE and LEADING Publisher Natural authors Societies Independent home editors THE Professional Natural Societies Independent authors Societies and Societies editors THE LEADING home editors Natural editors Professional Independent Academic and authors Academic Independent Publisher Academic Societies and authors Academic THE World’s THE editors Academic THE Natural LEADING THE Natural LEADING home Natural authors Natural editors authors home World’s authors THE editors authors LEADING Publisher World’s LEADING authors World’s Natural Academic editors World’s home Natural and Independent authors World’s Publisher authors World’s home Natural home LEADING Academic Academic LEADING editors Natural and Publisher editors World’s authors home Academic Professional authors Independent home LEADING Academic World’s and authors home and Academic Professionalauthors World’s editors THE LEADING Publisher authors Independent home editors Natural...

Words: 63606 - Pages: 255

Premium Essay

Syllabus

...Scheme and Syllabus of B.E. (Computer Science and Engineering) 3rd TO 8th Semester 2013-2014 University Institute of Engineering and Technology, Panjab University, Chandigarh Scheme of Examination of B.E. in Computer Science & Engineering Second Year - Third Semester Subject Title Scheme of Teaching Univesity Sr.No Paper Code External L T P Hour Credits Marks s 1. CSE311 Data Structures 3 1 0 4 4 50 2. 3. 4. 5. 6. 7. 8. 9. Total Second Year -Fourth Semester Sr.No Paper Code 1. 2. 3. 4. 5. 6. CSE411 CSE461 CSE412 CSE462 CSE414 CSE464 Subject Title Scheme of Teaching L 3 0 3 0 3 0 T 1 0 1 0 1 0 P 0 3 0 3 0 3 Hours 4 3 4 3 4 3 Credit 4 2 4 2 4 2 University External Marks 50 50 50 CSE361 CSE313 CSE363 AS301 EC316 EC366 EC317 EC367 Data Structures (Practical) Peripheral Devices & Interfaces Hardware Lab (Practical) Engineering Mathematics – III Digital Electronics Digital Electronics (Practical) Microprocessors Microprocessors (Practical) 0 3 0 3 3 0 3 0 15 0 1 0 1 1 0 1 0 5 3 0 2 0 0 2 0 2 09 3 4 2 4 4 2 4 2 29 2 4 1 4 4 1 4 1 25 50 50 50 50 250 Internal Total Sessional Marks 50 50 50 50 50 50 50 50 50 450 100 50 100 50 100 100 50 100 50 700 7. 8. Total ASC405 CSE 415 Analysis & Design of Algorithms Analysis & Design of Algorithms (Practical) Database Management System Database Management System (Practical) Object Oriented Programming Object Oriented Programming (Practical) Cyber Law & IPR Computer Architecture & Organization Internal Total Sessional Marks 50...

Words: 14784 - Pages: 60

Premium Essay

Erp Life Cycle

...ERP Life Cycle Abstract This paper explores ERP life cycle. The main focus of the paper is on fourteen stages of life cycle of ERP System. The analysis includes describing of features of introduction, a preliminary stage, description of business processes, team for introduction, choice of platform, structure of ERP System, choice of the performer and budget, technical task, development of design decisions, integration, training of users, testing of ERP System, trial operation and economic effect of introduction. Critical analysis of all these aspects displays complexity of ERP system and its importance for the enterprise. Its result will depend on many factors, which influence the process significantly. Nobody would deny the fact that life cycle of ERP System is rather long and includes many interrelated stages. Keywords: ERP system, life cycle, introduction, a preliminary stage, technical task, integration, testing ERP Life Cycle Introduction Enterprise Resource Planning System (ERP System) is the corporate information system intended for automation of account and management. As a rule, ERP-systems are created according to the modular principle and cover all key processes of the company activity. It is possible to consider nodular writing of monks as the predecessor of modern ERP systems. Double record was used for transfer economic and statistical data. Historically the concept of ERP developed simpler concepts such as Material...

Words: 3137 - Pages: 13

Premium Essay

Final Presentation

...Introduction Diversification / Risk Internationalizing Portfolio National Markets / Performance Mini Case Summary International Portfolio Theory and Diversification Group 5 Kristin Hanselmann, Anna Ivaniuk, Lalita Pongpitakwises, Christian Seemann Fachhochschule Mainz - MA.IB International Finance March 2013 K. Hanselmann, A. Ivaniuk, L. Pongpitakwises, C. Seemann International Portfolio Theory and Diversification 1/35 Introduction Diversification / Risk Internationalizing Portfolio National Markets / Performance Mini Case Summary Introduction Christian Seemann International Portfolio Theory and Diversification 2/35 Introduction Diversification / Risk Internationalizing Portfolio National Markets / Performance Mini Case Summary Agenda Introduction International Diversification and Risk Internationalizing the Domestic Portfolio National Markets and Asset Performance Mini Case Summary 1 2 3 4 5 6 Christian Seemann International Portfolio Theory and Diversification 3/35 Introduction Diversification / Risk Internationalizing Portfolio National Markets / Performance Mini Case Summary Introduction Multinational Business Finance Part 5 - Foreign Investment Decisions Chapter 17 Pages 432 – 451 Christian Seemann International Portfolio Theory and Diversification 4/35 Introduction Diversification / Risk Internationalizing Portfolio National Markets / Performance ...

Words: 1928 - Pages: 8

Free Essay

Case Study

...will complete each week as well as the specific classroom Dropbox that should be used for your submissions. Essentially, you will complete the required sections during the specified week, and then submit your worksheet for grading (you’ll add to your sheet each week and then resubmit it). By our last week, Week 6, you will have written an entire essay using this worksheet. Worksheet Section to be Completed | Week to be Completed | Submit Worksheet to Dropbox Basket | Prewriting Exercise | Week 2 | Prewriting & Thesis Statement | Creating a Thesis Statement | Week 2 | | Body Paragraph #1 | Week 3 | Body Paragraph #1 | Body Paragraph #2 | Week 4 | Body Paragraph #2 | Body Paragraph #3 | Week 5 | Body Paragraph #3 | Introduction &...

Words: 1502 - Pages: 7

Free Essay

Gwt Tutorial

...Google Web Toolkit Tutorial GOOGLE WEB TOOLKIT TUTORIAL Simply Easy Learning by tutorialspoint.com tutorialspoint.com i COPYRIGHT& DISCLAIMER NOTICE All the content and graphics on this tutorial are the property of tutorialspoint.com. Any content from tutorialspoint.com or this tutorial may not be redistributed or reproduced in any way, shape, or form without the written permission of tutorialspoint.com.Failure to do so is a violation of copyright laws. This tutorial may contain inaccuracies or errors andtutorialspointprovidesno guarantee regarding the accuracy of the site or its contents including this tutorial. If you discover that the tutorialspoint.com site or this tutorial content contains some errors, please contact us at webmaster@tutorialspoint.com ii ABOUT THE TUTORIAL GWT Tutorial Google Web Toolkit (GWT) is a development toolkit for building and optimizing complex browser-based applications. GWT is used by many products at Google, including Google AdWords and Orkut. GWT is open source, completely free, and used by thousands of developers around the world. It is licensed under the Apache License version 2.0. This tutorial will give you great understanding on GWT concepts needed to get a web application up and running. Audience This tutorial is designed for Software Professionals who are willing to learn GWT Programming in simple and easy steps. This tutorial will give you great understanding on GWT Programming concepts and after completing...

Words: 14136 - Pages: 57

Premium Essay

Parts of a Thesis

...a thesis. The thesis is made up of three major elements: Prelims: Everything that comes before the first page of the Introduction. Main body of the thesis: Begins with the first page of the Introduction and continues to the last page of the Conclusions/Recommendations. End matter: The reference list and the appendices. (Note that these titles— Prelims, Main Body and End matter— are used here for convenience only. You are not to use them as labels for these parts of your thesis.) You can see from the diagram that the parts get progressively bigger. The prelims are just a few pages. There is a lot of built-in repetition in the way a thesis or report is set out, particularly in the prelims. They provide an outline or road-map of the thesis, and explain to the reader how it is structured. The Prelims include: Title page Abstract Acknowledgements Table of Contents List of Tables List of Figures Glossary (if needed) List of Abbreviations (if needed) The main body of the thesis is made up of the thesis chapters. For theses based on primary research, the chapter titles are as follows: Chapter 1: Introduction Chapter 2: Literature Review Chapter 3: Methodology Chapter 4: Results and Discussion Chapter 5: Conclusions (and Recommendations if required) Theses based on desk research will include: Chapter 1: Introduction Chapter 2: Suitable title to reflect its contents Chapter 3: Suitable title to reflect its contents Chapter 4: Suitable...

Words: 1097 - Pages: 5

Premium Essay

Philosophy Syllabus

...Republic of the Philippines BATANGAS STATE UNIVERSITY Gov. Pablo Borbon Main Campus I Batangas City COLLEGE OF ENGINEERING, ARCHITECTURE AND FINE ARTS GENERAL ENGINEERING DEPARTMENT Second Semester, AY 2015-2016 COURSE SYLLABUS HUM 102 INTRODUCTION TO PHILOSOPHY 3 Units Prerequisite: None UNIVERSITY VISION A University which shapes a global Filipino imbued with moral courage nurtured through values and excellent education. UNIVERSITY MISSION Batangas State University commits to develop productive citizens by providing the highest standard of instruction, research, extension service and production through value-laden learning experiences, community partnership and internationalization initiatives. Course Title: Introduction to Philosophy | Course Code: HUM 102 | Pre-co-req.: None | Credit Units: 3 | Instructor: Maria Melinda O. Gainza | Year Level: 1st Year | Email: ordonez_ortega@yahoo.com | Semester: 2nd Sem 2015-2016 | Mobile No.: 0918-617-7777 | Schedule: | Room: | | 1.0 PHILOSOPHY This course introduces the students to the field of philosophy which is said to be the queen of all sciences. It is about how a person understands his nature as well as the world, how he makes decisions in life. What actions he chooses are influenced by the philosophy he develops and adopts. He then begins to have a better understanding of himself, his fellow human beings, the real world and the meaning of life. With philosophical foundation, he will be able to meet the demands...

Words: 1574 - Pages: 7