Digital Logic Simulator

LAB 5: INTRODUCTION TO MULTIMEDIA LOGIC

What is a MultiMedia Logic Simulator??

            Lets start with, what is a logic simulator? A logic simulator is a high level simulation of a "digital" circuit, the kind used in a computer. At this level of simulation we ignore the details of the "real world" such as power for circuits, how fast circuits are, ground signals, cost and etc. These details are ignored so that you can deal directly with the logical aspect of the problem at hand.

           In the "real world", when you’re ready to build your circuit you can worry about these details. Here is a simple example of real world versus the logic simulated world. The great thing about the MultiMedia Logic Simulator is you can use your logic circuit without building real hardware, in fact you can connect it to (interface it with) real hardware (such as your keyboard, speaker, sound card, robot or another Logic

Simulator).

LAB SESSION!!

In this session or topic it will show the student be able to understand and apply basic logic gates, law and rules of Boolean algebra and DeMorgan's theorems to Boolean expressions. Besides that, able to design a combinational logic circiut for a given Boolean output expressions. Furthermore, able to simplify Boolean expressions and convert into a logic circiut.

Before proceed on using this "Digital Simulator" you should prepare some software that is you can download freeware on this link have been given below:

                   Multimedia Logic 1.4: http://multimedia-logic.software.informer.com/1.4/
                     

After you have download this software, then installed on your pc.

How to using this "Digital Multimedia Simulator"??

   I will show to you step by step.... 

        

Multimedia logic is drag and drop logic design software. You can draw your logic design on the white canvas and then we can simulate the circuit.

To draw the circuit, you will need the palette to choose which component needed to build the circuit. The mouse pointer indicates as selector. Use this to select or move icon. To delete an icon, use selector and select the icon. Once an icon is selected (there is a dotted box drawn around the icon), press "Delete" button on your keyboard. 

STEP 1:

Find logic AND in the palette, click the AND gate and place it(click) on the canvas.

STEP 2:

Find the switch and click the switch, place on the canvas near the input of the gates.

 The switch would look like the figure below.

The purpose of using the switch is to test the truth table. 

If the switch is flipped up, it means 1 and 0 if it is flipped down.

STEP 3:

Find the LED icon and place on the output side of the gate. Do not confuse with 7 LED Segment!

STEP 4:

To connect each component, use wire icon to connect each dot to the respective gate. 

Click at one end and drag the line to the other end.

STEP 5:

 Label the input and output accordingly.

Find icon capital A(that refer to TEXT label) and click next to the input. 

To edit the text, click the mouse pointer on the palette(it will indicate as selector) and double click the label Text to open Text properties. 

Type the input label on Text box. Click OK. 

STEP 6:

Simulate the logic by clicking the simulate menu, choose Run. or you can just click the play button to run the simulation.

Test the AND truth table by clicking the switch to see whether LED will light on.

LED will lights on if the condition met. In this logic, only when all switches is set to 1 then the LED will light RED.

To stop the simulation, prees STOP button.

This circuit can be save into .lgi file or printed by using the file menu.

Published by: Nur Syazwani binti Md Nor.... ^_^

ARITHMETIC

ARITHMETIC

Introduction

1) Refers to the simpler properties when using the traditional operations that is called binary number system arithmetic. Process of binary number             system arithmetic used in all digital computers.Binary number system arithmetic can handle both positive and negative numbers. Non-interger and very       large numbers are often expressed in floating-point format.

2)  A number system is a basic symbol to represent a set of quantitites.There are many types of number system such as binary, octal, decimal and              hexadecimal.

Add caption

             i)  Binary :

                 -  Base of 2.

                 -  Consists only two digit 0 and 1 only.

             ii)   Decimal :

                 -  Base of 10.

                 -  The value of the assigned weight is composed by 10 digits starting from 0 until 9.

             iii)  Hexadecimal :

                  - Base of 16.

                  - The composed number start from 0 until F.

3)  4 basic of arithmetic in the binary number system :

        i) Binary Addition

           - Carry over implemented similar to decimal arithmetic. Since 1 is the largest digit in te binary system, any sum greater that 1 requires a digit to be              carried over.

        ii) Binary Subtraction

            - A borrow is required  in binary only when we need subtract a 1 from a 0.

             iii)  Binary Multiplication

                   - Multiplication is done in the same manner as with decimal numbers.

                 iv)  Binary Division

                       - Follows the same procedure as division in decimal.

  4) 1’s complement form :

       - Negative number is the 1’s complement of the corresponding positive number.

       

   5) 2's complement form :

         - Can be obtained by adding 1 to the 1’s complement.

Published by Muhammad Azman Bin Amir (B031310075)

DIGITAL LOGIC

Introduction

In this chapter, based on our knowledge what are we learn during lecture and lab session. We are looking for Boolean algebra, truth table, Logic gate and Karnaugh map.

1. Boolean Algebra- Allow all the variable and operator to have only one possible value, which is 0 and 1.
   
   
2. Truth Table-The relationships of input and output can be specified by the truth table.
   
   
   
3. Logic gate with the truth table-Logic gate is an electronic circuit that combines with digital signal according to the Boolean algebra. The type of logic gate is AND, OR, NAND, NOR gate.
   
   
        >The AND gate
           - AND gate is the logic circuit that perform AND operation on input circuit.
                  - Performed by multiplication of 1 and 0.
                  
                          
   
   
   
   
        >The OR gate     
           -OR gate is a produces an output of 1 either the input is 1 or 0.
   
                          
4. 
   
   
   
        >The NAND gate
                 - NAND gate is the combination of NOT-AND on using the AND function.
   
                        
        >The NOR gate
           - NOR gate is the combination of NOT-OR on using the OR function
   
                        
   
   
   
5. Karnaugh Map
   -From Boolean expression, first step to do the karnaugh map is build the truth table.
   
      
   
   
   
   Published by Nur Hanisah Binti Daud (B031310116)

TOPIC: INPUT OUTPUT IN COMPUTER ORGANIZATION AND ARCHITECHTURE

Here we will explain little bit about..... ^_^

~INPUT/OUTPUT~

1.) Input/ Output Module is an I/O architecture is its interface to outside world, CPU and Memory, and also one to more peripherals.

This is an example of Generic Model of I/O. The lines categories in 3 layers that consist of Address Lines, Data Lines, and Control Lines or called as System Bus. This 3 layers of lines will transmitted into the I/O Module and pass links to peripheral devices.

Generic Model Of I/O

2.) Input/Output Problem divided into 3 parts, which is wide variety of peripherals, all slower than CPU and RAM and need I/O modules. Wide variety of peripherals is a process that delivering different amounts of data at different speeds and in different formats.

3.) External Devices: 

     -Human readable (screen, printer, keyboard)
     -Machine readable (monitoring and control)

     -Communication (Modem, Network Interface Card (NIC) )

4) Typical I/O Rates:

Graph shows the data rates of hardware component.

5.) Module Function: 

   - Control & Timing

   - CPU Communication

   - Device Communication  

   - Data Buffering

   - Error Detection 

6.) I/O Steps:

     - CPU checks I/O module device status

     - I/O module returns status

             *If ready, CPU requests data transfer

     -I/O module gets data from device

     -I/O module transfers data to CPU

     -Variations for output, DMA, etc.

7.) I/O Module Diagram:

8.) Input Output Techniques

        •Programmed

        •Interrupt driven

        •Direct Memory Access (DMA)

9.) Programmed I/O

        •CPU has direct control over I/O

             –Sensing status

             –Read/write commands

             –Transferring data

       •CPU waits for I/O module to complete operation

       •Wastes CPU time

10.) Programmed I/O -detail

        •CPU requests I/O operation

        •I/O module performs operation

        •I/O module sets status bits

        •CPU checks status bits periodically

        •I/O module does not inform CPU directly

        •I/O module does not interrupt CPU

        •CPU may wait or come back later

11.) I/O Commands

      i. CPU issues address

         –Identifies module (& device if >1 per module)

      ii.CPU issues command

         – Control : telling module what to do (e.g. spin up disk)

         –Test : check status (e.g. power? Error?)

         –Read/Write : Module transfers data via buffer from/to device

12.) Addressing I/O Devices:

      •Under programmed I/O data transfer is very like memory access (CPU viewpoint)

      •Each device given unique identifier

      •CPU commands contain identifier (address)

13.) I/O Mapping

       i. Memory mapped I/O

              –Devices and memory share an address space

              –I/O looks just like memory read/write

              –No special commands for I/O

      ii. Large selection of memory access commands available

     iii. Isolated I/O

             –Separate address spaces

             –Need I/O or memory select lines

             –Special commands for I/O

      iv. Limited set

14.) Interrupt Driven I/O

     •Overcomes CPU waiting

     •No repeated CPU checking of device

     •I/O module interrupts when ready

15.) Interrupt Driven I/O Basic

       i.) Operation

           •CPU issues read command

           •I/O module gets data from peripheral whilst CPU does other work

           •I/O module interrupts CPU

           •CPU requests data

           •I/O module transfers data

16.) CPU Viewpoint

          •Issue read command

          •Do other work

          •Check for interrupt at end of each instruction cycle

          •If interrupted:-

             –Save context (registers)

             –Process interrupt

          •Fetch data & store

          •See Operating Systems notes

17.) Identifying Interrupting- Module (1)

         •Daisy Chain or Hardware poll

                –Interrupt Acknowledge sent down a chain

                –Module responsible places vector on bus

                –CPU uses vector to identify handler routine

         •Bus Master

                –Module must claim the bus before it can raise interrupt   (e.g. PCI & SCSI)

18.) Direct Memory Access

         •Interrupt driven and programmed I/O require active CPU intervention

              –Transfer rate is limited

              –CPU is tied up

        •DMA is the answer

19.) DMA Function

       •Additional Module (hardware) on bus

       •DMA controller takes over from CPU for I/O

20.) DMA Configuration have 2 partitions:
     

     A.) DMA Configuration (1):-

1. •Single Bus, Detached DMA controller
2. •Each transfer uses bus twice :– (I/O to DMA then DMA to memory)
3. •CPU is suspended twice

     B.) DMA Configuration (2):-

1. Single Bus, Integrated DMA controller
2. Controller may support >1 device
3. Each transfer uses bus once :- (DMA to memory)
4. CPU is suspended once
        

DMA Module Diagram

21.) I/O Channels
       •I/O devices getting more sophisticated  :- (e.g. 3D graphics cards)
       •CPU instructs I/O controller to do transfer
       •I/O controller does entire transfer
       •Improves speed : –Takes load off CPU and Dedicated processor is faster

22.) In Interfacing Of I/O devices, you should know the:-
        •Connecting devices together
        •Bit of wire?
        •Dedicated processor/memory/buses?
        •E.g. FireWire, InfiniBand

23.) IEEE 1394 FireWire
       •High performance serial bus
       •Fast
       •Low cost
       •Easy to implement
       •Also being used in digital cameras, VCRs and TV

24.) Foreground Reading:-
       In multiprocessing systems, the process that is currently accepting input from the keyboard or other       input devices. eg
           ~ Check out Universal Serial Bus (USB)
           ~ Compare with other communication standards:- e.g Ethernet

that's all for this topic ^_^ ... ( Published by Nur Syazwani binti Md.Nor  B031310487)

(team members: Nur Syazwani binti Md.Nor, Nur Hanisah binti Daud, Muhammad Azman bin Amir)