Search The Web

Tuesday, June 9, 2015

O - Big O notation

This notation is used mention the complexity of algorithms in data structure and algorithms.
For example like sorting, merging, encoding, decoding etc
It helps to compare two different algorithms which gives same results ; by comparing their complexity.

For average case
Heap Sort  :         O(nLog(n))
Bubble Sort:       O(n*n)

Where n is the number of elements in the list.
So heap sort is the best compared to bubble sort J

eguru

Digital Logic Level

There are many logic levels with which embedded engineers need to deal with they are TTL, CMOS, HCMOS etc.
Some of the important definitions that we should know related to a logic levels are as below.     

VIL defines the maximum voltage level that will be interpreted as a ‘0’ by a digital input.
VIH defines the minimum voltage level that will be interpreted as a ‘1’ by a digital input.
VOL defines the guaranteed maximum voltage level that will appear on a digital output set to ‘0’.
VOH defines the guaranteed minimum voltage level that will appear on a digital output set to ‘1’.

Below is an example for TTL.  Also have a look at the undefined state!


eguru

Monday, June 8, 2015

Brief Answer: What is IRNSS?


Indian Regional Satellite Navigation System
It is a navigation system means a system which provides mainly position and time details; for example GPS.
GPS is developed by US government. Anybody can freely use it provided they have GPS receivers.!!!!!
Usually minimum 4 satellites should be available to identify the position accurately.

Why IRNSS when GPS was freely available?
Because GPS is controlled by USA. During Kargil war India felt the heat of this. Lesson learnt never trust others!!
So India came up with a plan to launch 7 satellites to the SPACE to have our own positioning system(covering only INDIA). ISRO is working on it. By 2016 we will have 7.
I think we have launched around 3 of these satellites. J

.eguru