Былина построены на правде,а сказки они выдуманные.Сказка является полностью выдуманной (за исключением характеров героев, такие стереотипы, как лиса - хитрец, всем известны и наверняка каждый встречал таких). И в конце обычно мораль (не всегда прямо, но все же мораль есть во всех сказках).
Былина основывается на исторических событиях, однако у героев часто видна идеализация - сверхчеловеческая сила или великая мудрость, которых в реальной жизни у героя возможно и не было в такой мере. Естественно  былина со временем приобретает оттенок сказки, но все же имеет историческую основу.

1 Былина является народной эпической песней, а сказка относится к малым повествовательным эпическим жанрам.
2 Сюжет сказок – вымысел, былина всегда имеет историческую основу и реальный прототип героя.
3 В сказке используется разговорный стиль повествования,  былина исполняется речитативом.
4 Сказка – прозаическое произведений устного народного творчества, былина имеет стихотворный размер.
5 Основной прием былины – гипербола, повтор, устойчивые формулы и речевые обороты.